CT60737

The Lesser Followers of the Silent registers

MediumL6 · Pointer PhantomAcceptance: 0.0%XP: 100

The tallyman Captain has been asked to document the rare sighting. On the desk lies a long table of registers readings. 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 <= 3920; 0 <= a[i],x <= 1000000000.

Example 1:

Input: 30 717425212 96866150 720089283 370042101 211892401 598263082 852522865 919517357 488981887 818419114 432777256 241417963 58476462 410801011 500656656 266616684 212492850 916295203 924669369 609948576 174166404 356378889 419767763 759794883 972850451 675876988 174412569 873867741 150104061 955930371
Output: 19 1 18 9 4 13 17 19 11 15 10 5 0 6 7 4 3 9 9 5 1 2 2 3 5 2 1 1 0 0

Example 2:

Input: 335 957940705 367124396 452226005 755257965 326378965 220997087 401293033 815313930 436643911 85223115 125346762 803477614 265924548 96823220 749017999 27108125 836092842 165295087 607681793 588141464 515563262 834514373 691152727 827882426 25367740 42606141 821284761 479994936 441657248 384069688 960869764 953335291 625677105 135278993 705683517 828530060 234754968 3413267 568353925 549409896 184584488 428053392 836332894 85933729 116353785 711428299 944255058 670338664 260657034 941367754 981903208 897156907 220591875 40091447 901856960 332295914 553767771 235919946 221433003 567818977 529416881 570322547 192190665 383067413 799218147 185538213 328223190 295480076 582100282 562039183 816865873 301539993 383904005 445404552 805345824 321671405 526143576 46229425 601172327 476361276 343982…
Output: 319 117 145 248 102 64 124 264 134 21 28 256 79 22 239 7 268 36 194 187 157 263 217 256 5 13 252 145 126 113 290 288 191 25 215 247 62 0 168 162 41 117 245 17 21 209 269 195 66 264 281 253 51 9 253 86 154 56 50 155 148 154 42 98 214 39 81 69 151 148 216 73 94 108 208 76 138 12 150 118 80 247 191 21 243 174 75 67 134 192 96 234 87 171 110 237 143 10 135 25 53 38 46 177 166 131 0 131 103 196 172 209 0 56 162 136 41 46 138 25 77 38 167 185 35 202 164 97 131 32 103 31 18 55 6 62 198 90 172 39 78 76 153 132 7 122 23 111 104 39 180 38 55 39 72 176 0 132 122 37 116 76 69 114 158 23 92 66 23 105 34 83 0 88 99 134 19 101 35 65 47 150 22 151 26 18 119 87 140 29 106 64 95 120 61 76 97 133 101 83 94 86 83 77 89 117 103 71 69 32 2 74 31 71 27 21 51 27 0 31 70 16 68 8 38 81 84 10 46 29 22 89 22 57 3 52 …

Example 3:

Input: 2625 557346858 517902637 834328806 793828075 186215499 638366188 826799272 155596170 484395329 867724390 642011232 187521229 805828357 926288176 135160761 899579582 640204120 359499782 879511313 258555306 92228127 118796012 975722724 817135369 494471132 215690384 777818414 314220173 26078855 374321897 792427907 663991585 535741515 988140150 614480712 204162321 469328781 768050728 880484894 135713625 695605317 642961044 787888774 453350751 13361979 679062409 86351070 169061426 386512610 343072899 735697967 164041311 592630578 692081426 717292845 555212084 763723464 623168234 212534948 777784867 178834895 67868368 986055364 897873584 313807248 118867792 372991279 817773873 139536815 67378186 608915487 823116449 11283804 656856670 695207016 364688042 71164471 838885573 202066234 883222759 516…
Output: 1436 1343 2186 2079 514 1682 2167 424 1255 2281 1692 516 2100 2434 373 2360 1684 950 2309 707 266 321 2552 2126 1272 594 2018 846 86 980 2057 1733 1380 2565 1586 556 1200 1982 2295 372 1805 1676 2038 1161 39 1756 248 454 1005 909 1895 435 1513 1787 1842 1406 1956 1603 577 1988 479 203 2529 2311 834 317 965 2090 376 201 1554 2102 33 1686 1777 943 205 2132 536 2259 1306 1207 2056 947 1543 82 908 1214 617 395 260 2057 1969 2189 630 954 786 512 631 23 81 963 2459 429 2115 1688 211 471 72 652 1247 466 2022 1469 1841 181 1253 14 369 2020 2478 1351 921 1339 2458 79 978 1877 71 2465 1772 1468 1691 928 1230 744 1557 746 1266 1059 946 660 2245 1288 1733 1382 1364 3 881 1334 814 818 1355 1752 2427 276 110 449 2375 475 1447 274 2407 2108 995 2251 880 1270 1691 1718 96 1109 1023 1273 479 2037 2201 1201…

Constraints:

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

Loading...
Test Cases:No test cases
No test cases available.