CT52188

Faye Counts the vials

MediumL5 · Recursion RenegadeAcceptance: 0.0%XP: 60

The council of the coastal hub of Tidewater pays by the answer, and Faye intends to earn it. First: the full register of vials. Task: For each position i, print how many elements to its right are strictly smaller than a[i]. Input format: First line: n. Second line: n integers. Output format: Print n counts space-separated. Constraints: 1 <= n <= 1199; -1000000 <= a[i],x <= 1000000000.

Example 1:

Input: 957 545713867 603979115 921818935 463694243 970211683 840864755 951904809 66390983 580434397 728561596 33840575 591141645 556078455 49770587 333152121 806383835 896041745 929867795 157820897 157355656 903788528 976504070 145954374 73862872 492126307 78569201 74533979 509163843 575287015 560614530 868432132 354258295 128836853 827240483 702463304 240561727 2273101 433529936 929441551 801453573 635958891 74774415 730389215 583099728 520363337 143342191 864542141 623333058 71271340 215972425 369013909 439964198 857772443 481604403 833248001 705216533 319743061 381652301 65663002 687592523 83227337 316587326 143511731 585318167 580917151 916738785 572010343 585005946 708729241 638183199 695559620 152844659 800613300 659570801 791482459 70124840 770654472 241598274 226483118 594302393 882096216…
Output: 529 587 899 454 927 816 912 72 556 706 35 570 530 55 320 777 857 893 166 165 861 917 151 81 473 89 82 486 536 521 826 336 135 782 670 235 2 417 873 755 590 82 685 539 489 142 809 578 76 206 339 416 797 448 773 658 298 351 67 637 89 291 139 528 523 838 514 524 649 573 637 147 725 599 715 73 693 226 211 534 787 803 29 859 174 309 158 744 80 48 865 761 328 527 118 589 38 761 275 124 778 777 587 222 296 170 130 610 597 563 565 759 770 6 191 699 660 819 117 341 315 302 812 564 721 193 244 491 668 491 53 705 308 91 423 537 523 318 289 179 70 186 317 461 360 667 215 482 721 96 503 199 616 270 273 369 324 683 492 342 384 350 231 118 262 784 645 176 323 704 334 118 367 526 224 6 546 641 477 620 118 701 179 352 628 392 687 324 201 294 216 263 740 312 216 659 90 614 90 697 56 40 530 596 705 28 636 58…

Example 2:

Input: 110 527998809 298094577 755679325 521165729 772814136 379254435 458835294 631348524 61277578 964101503 436152138 70230555 594046370 252407041 571336612 797711168 320167129 723988069 175680503 91927323 901126473 88388044 2412266 14503896 795352966 27876555 180009096 904141585 501966257 432818348 455612079 385910519 34726748 822803623 877904613 121472348 140787152 428815113 312195346 416092896 623855166 964549197 8406847 38650575 178889888 824864028 608324504 715813839 380515212 688103922 961198860 928953660 20356014 936723787 385527991 274668231 743005196 688050689 435263998 510296519 1431206 264758608 605970066 93787798 16840890 465664448 567239067 65669832 836292453 367967172 431278299 353443347 482966940 544309108 121706758 54715240 515389551 11931126 102002563 302555460 204178664 593991…
Output: 67 37 90 65 89 45 56 72 12 99 53 14 65 32 62 81 36 72 25 15 82 14 1 3 73 5 21 76 48 40 42 36 5 66 68 13 14 34 25 32 47 68 1 4 15 57 43 49 27 44 59 56 3 55 26 19 48 40 26 31 0 17 34 6 1 23 29 4 38 19 19 16 20 22 6 2 19 0 3 10 8 16 2 7 19 21 14 10 0 19 8 16 17 15 5 12 5 10 5 6 0 1 0 0 4 4 0 0 1 0

Example 3:

Input: 1112 940343190 129413412 117807498 138126771 979137040 944540110 993589262 982016709 629285917 454529252 471107503 568005306 44030905 159977074 280033073 471947679 153977923 310377096 15014589 600109938 908384112 147367227 423183921 786450748 549036987 621552548 483748657 818675823 657661869 78270601 953637615 981897660 946699343 121428717 914454103 161725426 697126450 781147067 34173887 940370099 188360277 210492228 343621696 238280816 312313277 373223362 420603522 37408456 190416871 512326334 514404569 431852139 522996579 206721259 380316327 185320793 388073567 590947386 839125089 67776604 146090885 350609028 338399225 242462236 585817416 315652366 284330859 308063884 57052120 122309569 869531485 334155461 961324951 413699722 606869899 727181251 647196053 755603426 186502976 349116905 68…
Output: 1039 136 125 144 1086 1043 1099 1088 696 502 522 633 41 167 311 521 161 345 16 657 983 149 461 841 598 674 527 877 712 81 1032 1064 1022 126 976 163 754 830 28 1008 201 221 378 254 337 404 449 29 202 536 539 456 548 212 408 195 413 621 876 73 142 378 363 253 614 334 299 321 55 125 896 351 1000 427 623 748 670 778 193 367 701 521 933 191 215 333 4 700 847 258 483 930 865 583 103 342 178 158 349 715 308 144 258 569 40 11 826 318 981 350 524 747 530 481 639 529 55 457 890 916 147 942 102 299 277 659 559 199 497 758 463 805 914 7 431 820 241 458 483 694 183 246 72 860 483 140 580 263 464 510 590 456 124 118 182 345 863 141 434 839 370 261 297 295 316 365 706 116 878 298 408 927 331 865 270 228 876 478 239 3 207 744 876 873 832 127 911 185 392 750 895 518 126 202 847 659 23 689 108 466 551 250 …

Constraints:

1 <= n <= 1199; -1000000 <= a[i],x <= 1000000000.

Loading...
Test Cases:No test cases
No test cases available.
Faye Counts the vials - MEDIUM Coding Problem | CodeTikki