CT44684

The Lesser Followers at Driftwood

MediumL5 · Recursion RenegadeAcceptance: 0.0%XP: 60

The council of the quays of Driftwood pays by the answer, and Harish 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 <= 2219; 0 <= a[i],x <= 1000000000.

Example 1:

Input: 1580 550867957 379807916 944279976 735385887 554747335 747560398 270638056 933548420 642506072 460238575 51649764 578736408 438417133 421494121 660238026 337021972 512385690 451422956 600794391 413779962 581665678 750355723 375938412 59514270 583682968 379296589 953206409 426416129 327582843 713666368 596812109 352114439 759553542 599403838 77565331 346658039 981196508 368399736 825342070 500275435 201997263 127140382 245183567 663119980 572363152 703220774 99347816 152502780 706077616 622031222 913416412 529228668 976561873 787606912 156186472 231060612 583906304 188392759 367147661 587266465 927675786 416411701 376152067 847096548 431081171 887341016 978151638 144709333 882032042 275830838 633266921 999489401 884824240 927312693 756427602 729326089 321176753 693157477 369739504 605448030…
Output: 878 623 1486 1176 881 1188 444 1462 1004 754 100 905 717 686 1034 548 829 736 941 667 901 1178 611 112 904 616 1473 687 523 1107 927 565 1185 929 143 555 1523 594 1278 806 348 230 396 1014 877 1068 186 266 1074 950 1392 829 1491 1214 269 375 887 322 582 891 1407 660 598 1285 679 1346 1482 254 1333 440 952 1506 1336 1394 1150 1111 500 1038 582 913 14 1159 1374 1252 628 30 1413 926 857 1013 1408 246 994 927 774 209 247 942 564 325 985 1330 884 713 746 1426 183 791 33 325 67 941 563 244 35 657 350 1332 376 1387 1260 590 1325 1410 985 266 1024 114 1315 1397 1250 1348 178 346 814 677 597 704 1167 721 968 363 436 143 710 180 113 731 523 395 80 1228 110 1195 888 207 743 1143 1187 301 845 551 1296 370 660 1040 1142 1286 850 781 1036 908 870 74 1173 1397 1363 707 1208 384 484 543 925 1342 1080 530 …

Example 2:

Input: 2045 316351457 528845971 394186905 181172125 910601908 122667302 148684484 280758006 609284029 723752308 38033801 218042841 180208055 630625858 777930132 840192470 253191309 621899570 341990349 550759707 852208781 40952610 75895094 634067257 23242174 508127279 454231531 129124782 129139516 904505367 749172231 838986838 238770901 211525433 829393052 645272614 810936705 320938578 926470540 223377 693430774 839490262 451064832 67236857 895031346 751933221 286152031 483999341 305728282 177678370 153913749 456312457 530339869 236770782 82080496 894353504 610240493 44414651 952927805 611933144 457457525 910085478 593185523 168374182 102544502 388765584 740013707 598813393 829240705 661802570 246770984 893274072 60820872 154702819 777322005 549446056 874410612 593278860 20454228 209627747 2391134…
Output: 659 1066 822 374 1866 244 303 595 1226 1460 66 463 369 1269 1581 1708 537 1252 695 1110 1721 70 142 1276 40 1011 915 254 254 1830 1509 1692 499 446 1669 1286 1628 652 1864 1 1375 1684 905 122 1788 1507 587 965 622 357 303 906 1037 491 150 1774 1200 72 1893 1204 906 1809 1170 339 201 782 1463 1177 1639 1296 505 1755 104 301 1535 1076 1718 1163 34 426 486 183 1133 787 1408 475 749 1192 44 337 124 124 1237 925 805 471 1846 1489 527 30 1158 96 735 186 1524 38 610 1908 80 975 1636 561 1280 105 20 183 904 388 1560 617 923 1679 500 364 713 1829 83 965 481 965 1120 108 932 1018 813 426 1803 428 686 94 882 338 405 529 1589 1814 1112 517 443 721 565 823 1335 1454 1222 591 924 939 880 953 2 54 1595 5 926 194 1353 1866 870 1066 799 1126 1686 327 612 780 993 1557 638 614 882 1120 1345 138 1531 909 728 …

Example 3:

Input: 447 601313641 907009433 626578800 929208018 596503328 378313346 962959852 52842539 345263846 589728591 28827269 111587965 180753565 903337074 884456071 434602037 427986328 411877678 784820474 656687437 909437300 875046954 182702059 931885513 788285610 738223589 402844561 882863846 882695131 163646737 720560177 521735785 303393593 479384585 783083906 262288571 294115083 924912783 971325597 889779930 400484744 738504818 50311790 596616542 980717716 81164543 141661887 928395664 425964539 418873189 769522452 147948545 299211601 876801789 702230844 134071428 821483497 964675191 221782535 108141318 387522157 799165064 270563442 242201067 502929476 762918096 438701294 163868024 461131125 550479547 638115333 785650959 810244484 576900496 723539911 734024647 92368950 933374984 254863652 308892610 5…
Output: 262 408 271 419 258 161 424 21 143 248 14 37 72 397 388 184 180 171 339 277 393 375 72 401 338 308 164 377 376 61 296 207 115 193 328 100 109 384 400 368 159 299 19 238 397 25 48 379 167 161 308 50 107 353 275 41 331 378 83 34 145 315 96 86 184 293 164 55 169 197 237 302 312 208 269 274 29 351 86 103 216 247 275 331 237 146 189 64 245 67 5 151 42 301 263 210 306 69 94 25 196 51 260 157 101 328 137 318 120 128 248 119 14 73 83 195 182 150 114 196 210 2 214 134 271 158 270 84 253 260 2 6 48 143 132 210 194 220 100 14 208 47 263 127 71 297 72 43 121 70 85 213 192 288 74 272 116 61 259 266 151 285 63 231 277 50 123 75 89 183 146 67 102 184 117 119 201 157 234 185 246 114 141 12 253 55 114 134 112 181 221 108 91 192 15 138 24 63 161 67 0 143 175 187 97 0 24 149 59 178 178 158 89 53 66 107 139 3…

Constraints:

1 <= n <= 2219; 0 <= a[i],x <= 1000000000.

Loading...
Test Cases:No test cases
No test cases available.
The Lesser Followers at Driftwood - MEDIUM Coding Problem | CodeTikki