CT59830

Chandler's Ledger of crates

MediumL6 · Pointer PhantomAcceptance: 0.0%XP: 100

Every season at the terraced vines of Grapehollow, someone must track the breeding season. This year the task falls to Chandler, armed only with the crates register. 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 <= 3188; -1000000 <= a[i],x <= 1000000.

Example 1:

Input: 2039 -173906 -262244 984996 -441366 352114 892835 99818 306641 -848847 -304802 -87244 399528 531950 -260297 770680 114329 -832548 -75098 123139 -470226 -210652 -264310 -63771 388086 -339640 903942 64697 254928 -554871 -641701 552451 306137 -217766 92415 -607088 574510 758966 -223527 823699 -282295 624323 386791 -604641 -368473 -407326 -785653 779264 851101 -251111 982489 654972 -257827 771047 867074 930020 -920051 -963145 -465500 302781 -56105 874065 -72704 -999653 650127 886202 -558960 -159154 -607405 -287584 344080 -341412 -183273 106815 295309 58568 -602984 423263 308037 -948315 -356032 -700111 -151033 -212568 -636818 -115720 472101 203417 358359 456587 -402480 -894729 -542016 267966 431362 301579 -757012 -53938 -909737 -634121 -701551 -437414 -338495 304423 370436 882493 -302734 -67193…
Output: 872 780 2023 589 1411 1930 1170 1366 141 730 965 1458 1587 779 1816 1177 168 977 1182 557 831 770 987 1439 693 1926 1125 1295 466 369 1586 1347 819 1144 412 1594 1784 812 1837 745 1649 1425 413 656 621 227 1794 1842 777 1973 1671 769 1784 1858 1922 65 34 553 1327 976 1861 962 0 1659 1867 453 862 407 733 1358 678 833 1137 1310 1096 410 1435 1321 41 659 295 860 804 370 893 1482 1207 1357 1467 615 87 464 1268 1429 1301 244 959 71 370 291 571 666 1297 1356 1822 701 322 1233 1511 1602 268 268 1112 705 1042 1410 363 140 101 232 86 1903 1781 1345 1536 1065 274 1164 1004 560 1595 1352 350 828 1697 1842 51 86 425 682 727 1548 252 788 1444 556 802 339 607 482 1217 1703 916 220 310 1461 1856 719 882 681 815 1740 330 420 1073 835 281 1369 976 1344 1409 643 1318 1547 993 110 910 1342 202 1731 470 1569 …

Example 2:

Input: 299 887051 644012 495590 243805 -41747 665317 932426 959575 652510 -325972 -688789 157459 255020 966507 -193644 -317710 133078 809673 467821 986738 -64242 346515 323636 396725 905236 -712383 -332611 -183440 831310 -681977 502172 -457887 -870580 785171 809069 -276697 -242850 -140823 114961 855655 -561250 -1861 -33049 -358573 -202049 -661777 101658 -407715 -643695 -92113 281054 795172 697984 -682733 848540 -739101 -174914 866294 988192 13297 45794 562372 778936 -879144 974492 344307 975837 -6748 436903 -472557 -684056 -564611 179412 -381938 -648750 434422 692279 -564072 -219707 950018 844003 -863036 -595165 323340 -211382 800484 133510 -676942 -540760 -162300 488504 634629 -860162 -927594 635049 539983 -506687 -15121 -145347 281058 237476 -4579 261607 664345 -845051 -312635 911518 -594007 -7…
Output: 275 230 212 178 136 232 280 283 228 92 40 161 174 278 110 92 155 249 201 277 128 184 181 188 259 37 89 107 242 41 194 76 19 226 235 91 93 107 144 237 60 129 122 82 98 44 137 75 48 109 153 214 201 39 219 33 94 221 239 121 123 178 202 16 231 155 231 116 164 67 36 52 128 69 41 157 183 51 83 216 198 18 44 142 81 188 117 37 53 82 150 163 18 7 161 151 53 97 80 126 121 98 122 156 19 66 184 41 29 44 169 180 24 57 32 129 127 47 109 135 87 157 62 41 153 142 23 133 121 142 56 115 78 94 45 5 113 33 37 82 158 59 118 26 48 107 123 105 139 30 35 128 35 120 135 44 20 53 21 113 50 111 1 54 72 87 40 19 92 32 25 55 121 84 96 59 0 38 11 113 84 79 3 16 77 8 22 50 107 50 22 39 52 22 24 41 42 22 97 69 1 68 22 7 12 57 10 14 26 67 53 56 79 18 76 68 42 53 39 60 77 36 51 36 69 23 49 67 39 57 66 41 49 46 20 47 4 34 4…

Example 3:

Input: 2630 -242420 566953 441553 -678172 -532987 -787685 716851 -751752 -892325 -187727 74648 -276263 -923212 -808169 948594 -602902 -291539 -83159 448304 801076 -422903 -963096 -997862 -503594 -133990 -832525 -895845 956479 -388436 483787 -738520 -520867 -308073 51116 676459 774002 -401106 -185764 -20933 595964 -491848 -735884 287720 -613798 -444399 716899 -545230 968889 912417 890894 -732132 955622 -290607 753023 598289 -171521 -547336 178366 277010 959125 -650941 466169 436952 181719 18452 831733 228370 -664373 856022 430094 -748269 -307841 327722 -940867 616723 252491 497995 -280160 69900 -247287 890563 -445161 344932 876161 251718 292428 -136509 3258 251450 406743 342116 514352 861368 104221 510142 276673 453713 811235 934485 698559 -666147 -780048 -157620 -697293 -905613 -959628 -857049 -5…
Output: 1051 2082 1887 425 634 299 2280 334 153 1127 1437 996 107 269 2549 517 976 1256 1883 2374 778 49 0 663 1185 234 144 2550 831 1928 350 635 944 1387 2211 2323 808 1115 1307 2087 674 350 1677 499 736 2246 603 2542 2468 2442 354 2524 959 2290 2081 1127 598 1540 1650 2522 449 1882 1841 1545 1335 2362 1589 429 2380 1824 331 933 1708 82 2093 1616 1920 962 1386 1008 2411 728 1724 2395 1610 1657 1157 1309 1607 1787 1713 1932 2364 1432 1925 1631 1841 2322 2452 2188 425 297 1130 382 133 54 198 609 2343 475 645 1834 1987 1477 2034 1541 1903 551 1959 1247 2426 2127 1174 2207 1341 2097 1908 1603 2019 465 209 220 21 1984 851 203 663 1540 987 1969 2387 1198 2275 2059 2127 1803 161 666 1456 322 1457 1743 547 2046 408 2243 2344 1842 316 170 1524 2184 1783 622 2417 490 1311 2280 1253 2421 2323 2001 200 1870 …

Constraints:

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

Loading...
Test Cases:No test cases
No test cases available.
Chandler's Ledger of crates - MEDIUM Coding Problem | CodeTikki