CT53715

Iker's Jasper shelves

MediumL5 · Recursion RenegadeAcceptance: 0.0%XP: 60

Morning light hits the zephyr cliffs of Galeholm as Iker unrolls the day's manifest of shelves. The tally will decide the next shipment. 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 <= 2842; -1000000 <= a[i],x <= 1000000.

Example 1:

Input: 2616 -305352 613201 -651445 852757 422870 -255756 -206461 93976 -540572 -802491 492018 62125 835043 388164 252487 -167248 -884824 210172 895016 646108 777262 303459 -452853 106421 -459436 387027 -345525 623663 -754280 -207635 994469 567358 675637 954726 -768829 -513261 -918553 -40677 163047 469550 721375 -31768 -249250 -668806 635674 242988 -777471 256390 -107377 -996655 -178654 330155 158967 -674606 -258411 -755612 -619419 -867694 542227 -171271 -225887 555357 -255558 537341 9110 -565982 -835634 -963519 70678 -902753 -340668 755902 -867783 578408 -842368 779967 104235 -507862 -378234 84597 723338 548996 -927468 -318242 -640940 269505 -42754 96510 -431308 -862126 -477980 -870935 -871196 849856 242260 544158 -141379 -203821 204285 364112 -368451 46998 564415 610143 710799 -618701 533662 -34…
Output: 918 2129 474 2420 1869 971 1031 1434 611 282 1954 1378 2389 1813 1640 1068 166 1573 2449 2159 2314 1703 725 1445 717 1801 861 2129 344 1022 2573 2047 2183 2514 324 643 112 1235 1511 1906 2228 1250 970 452 2126 1613 317 1623 1153 10 1045 1715 1496 442 953 338 503 190 1984 1046 992 1998 953 1971 1281 574 230 60 1359 135 851 2235 187 2030 215 2264 1410 633 801 1378 2193 1973 99 877 467 1611 1207 1393 736 189 670 179 177 2328 1573 1957 1071 994 1514 1727 813 1313 1982 2038 2162 494 1934 832 25 2459 422 1933 1672 453 1974 226 1147 251 2166 2403 1450 469 1218 23 517 395 1894 1504 2433 828 1599 517 20 302 1312 1513 740 1469 1595 1007 85 114 2050 616 1493 1805 816 1214 1784 1344 2147 193 931 1224 350 179 1923 1569 1592 1156 719 1210 1057 1363 2027 1456 2063 382 121 625 167 1444 653 1236 1474 1803 …

Example 2:

Input: 2041 443139 237731 17038 178674 437044 -276761 -609919 44857 779466 -604323 415750 466377 416546 464303 843676 936317 544902 -765709 940477 968602 535714 889689 -93 67805 108339 -38639 -506887 -539959 -225217 336243 653910 628439 -463558 697508 -560476 706301 812855 245890 -77591 -926222 -308541 533334 -306369 -619513 -564534 -489359 -112541 612447 -717107 -66175 -227569 -209 -434245 795995 -267000 -134648 751725 760901 -323564 -158198 -233672 -592786 388113 -147322 825105 340232 -676093 -327724 -715192 -868386 525592 -931880 -430284 -78612 -170449 -858772 -985563 874995 600012 -963517 -968172 602670 -907774 413925 -269241 -884477 719723 125023 270618 761867 115905 60306 765411 955607 824161 908544 -295625 791191 -576367 -373759 -796913 -380353 867400 -421310 91892 -883360 198885 -421735 5…
Output: 1462 1264 1027 1194 1450 721 414 1051 1806 420 1417 1479 1417 1475 1876 1961 1554 258 1963 1993 1543 1919 1010 1074 1115 971 507 476 779 1323 1655 1632 539 1702 458 1710 1830 1256 934 74 676 1526 680 403 450 510 884 1601 299 933 768 991 561 1793 722 865 1734 1747 659 842 756 423 1360 852 1811 1301 338 653 300 147 1496 66 560 910 820 161 15 1848 1562 40 35 1564 97 1367 706 121 1682 1096 1233 1719 1081 1026 1720 1903 1782 1863 677 1745 425 604 224 599 1818 557 1044 121 1167 555 1510 743 205 1798 421 1734 914 428 1354 1138 659 274 1514 1248 420 95 1208 158 787 1809 355 1888 347 1620 1389 47 1411 1423 357 1777 1106 1447 428 881 1736 393 657 1468 588 596 1376 1136 1366 1641 1607 488 44 865 429 913 660 864 1038 1500 143 166 1638 1047 115 467 1581 1678 1433 1400 855 459 1620 930 1803 756 1160 220…

Example 3:

Input: 567 782872 927053 -593453 -747633 -909431 -622877 -798171 798485 -977512 -630771 152764 -77699 430802 322068 -744220 -885487 678825 -509877 816913 188785 -393623 742368 -611368 -138805 423280 310423 627682 589841 892061 -938359 -187001 -233054 894540 -628225 -104098 886720 -514498 732847 -441027 749769 -576621 -410726 492888 646840 376743 616478 65023 -171611 -659041 87022 685926 -754894 10105 808853 678556 448889 958654 848984 200408 -597841 956235 -735908 -754318 944972 -163201 -777580 530838 -546250 -910942 160230 80486 424378 -245051 -231575 -613567 -324298 346995 -502935 -55378 -358163 34562 761980 -3267 16264 -763546 100100 620236 798655 707903 715195 182909 25372 92453 -260726 -488174 -795662 -669779 253967 -413122 -369021 100000 -274839 -32872 -714691 904843 666251 -696197 409847 6…
Output: 516 549 111 60 19 96 41 516 4 89 317 260 394 362 57 23 476 130 510 318 167 491 94 237 382 350 446 434 515 10 223 211 512 88 241 509 123 476 143 477 103 152 393 443 362 427 278 222 78 279 451 49 263 477 447 376 503 481 302 97 498 58 49 492 219 43 387 105 16 290 268 355 192 197 85 173 332 117 236 161 256 441 245 248 44 264 396 446 425 428 278 251 257 180 119 37 70 293 137 152 255 173 232 57 446 401 61 322 393 234 390 184 34 143 179 181 262 389 10 134 426 375 395 304 437 139 140 142 65 66 316 84 434 13 99 98 89 369 199 59 86 324 333 362 3 77 404 175 48 146 341 313 283 158 77 42 275 347 2 350 172 76 353 121 315 304 153 190 1 207 184 288 107 313 251 320 219 279 78 186 248 323 103 291 179 186 229 275 40 362 104 169 209 96 0 151 205 40 263 320 287 362 202 259 116 199 160 83 243 305 95 101 282 118…

Constraints:

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

Loading...
Test Cases:No test cases
No test cases available.
Iker's Jasper shelves - MEDIUM Coding Problem | CodeTikki