CT45254

The Bright registers of Kael

MediumL5 · Recursion RenegadeAcceptance: 0.0%XP: 60

The auditor Kael has been asked to reconcile two mismatched ledgers. 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 <= 3177; -1000000 <= a[i],x <= 1000000.

Example 1:

Input: 2178 867185 -629153 227792 -301501 -14694 620505 565327 -173132 -642179 -162783 461081 920929 733085 -328360 -731929 717164 792258 -925551 -581957 234013 756892 -857715 -604738 -795115 483998 965352 -653592 -460871 960871 -194094 -97577 -580199 33896 46327 997138 -318906 -685472 184689 81846 -462643 -192230 -614609 289458 -547621 -924421 237218 -376005 -64199 814271 557126 -268364 592686 111224 984856 551972 -631596 681630 500625 871828 153685 -567387 -569544 -552394 -58649 464172 21467 362440 127153 -562998 -936728 290787 515629 407635 -623924 28189 -953494 7135 485471 950999 -820408 987147 -895450 -726789 -72413 -532980 253909 987844 49381 -701015 524841 -717530 750274 -430487 -852657 -469764 943618 -460299 831411 460854 -7625 -584861 -818464 884341 234207 -898680 122941 -222717 -225234 …
Output: 2034 375 1356 759 1067 1771 1717 887 361 896 1593 2075 1868 727 253 1858 1935 80 436 1354 1883 137 410 205 1608 2112 344 566 2103 860 958 436 1114 1127 2143 724 304 1295 1166 561 857 393 1397 465 81 1342 649 991 1929 1673 773 1703 1192 2108 1661 363 1783 1600 1987 1250 444 442 456 993 1562 1079 1451 1208 446 70 1382 1600 1490 369 1089 47 1057 1570 2042 171 2084 99 249 966 474 1330 2079 1102 281 1603 261 1818 579 138 539 2018 545 1907 1532 1030 414 171 1965 1303 96 1176 800 797 199 186 62 1463 692 524 312 1288 659 27 1773 1903 1162 139 229 1829 1490 1538 198 1006 1813 1205 790 863 783 766 670 94 680 1588 1959 1510 1746 42 1953 682 1658 1598 726 1419 553 1441 1797 852 932 241 1976 1743 208 2006 594 536 396 1162 6 1577 365 321 492 717 1400 879 1148 1775 1170 76 842 549 1466 774 1784 938 1162 …

Example 2:

Input: 465 -603561 285538 252301 -40897 -471001 -219663 -282242 -151098 813545 -948008 234395 -10850 -873185 996023 66399 -85933 -446613 -688001 -834477 411608 748867 -98811 643508 -366669 -897703 449826 927905 -738234 -833192 599384 491336 -191982 -23920 116019 -136003 -209725 -320575 -90014 382928 107898 421170 -1767 842396 194730 -4235 -776247 -646113 437710 329748 -461162 -560823 -361398 506721 196353 997363 -537172 -236793 651371 -516313 529205 342491 -911232 250505 137863 709571 -962666 777875 -192479 9678 802183 410302 449142 -368034 -491763 838530 558171 -205741 -283694 378505 -331322 -776438 406743 955765 -375682 396573 -637102 -792897 -102187 -905335 -895220 -79233 -334207 -542538 -276655 962321 -746915 891568 185638 -517328 -582178 277990 -410366 603302 397448 -194423 510621 -598416 -8…
Output: 101 308 298 229 131 183 171 200 421 16 286 231 27 449 238 211 133 78 36 323 394 203 372 149 21 331 424 61 35 361 334 181 217 240 191 175 156 198 299 234 311 216 400 251 215 47 81 309 282 123 103 144 316 245 409 106 164 343 112 319 276 18 257 228 344 10 358 168 205 361 287 296 136 114 367 316 163 149 273 142 44 276 374 133 271 79 42 174 17 18 176 135 98 141 364 51 355 217 102 88 239 116 300 257 149 276 85 166 218 45 71 262 123 66 283 338 200 206 139 184 97 183 8 10 91 327 137 198 77 288 326 228 109 31 92 255 14 273 309 254 69 176 322 144 141 75 173 185 109 65 102 254 182 59 205 69 183 305 243 17 27 242 67 31 161 101 42 75 294 293 63 9 108 209 289 68 280 256 136 61 264 61 148 266 129 71 219 270 176 119 147 177 244 135 228 168 60 79 151 136 47 224 95 251 85 155 43 66 61 0 153 123 44 2 2 86 12…

Example 3:

Input: 2298 608839 149179 72922 -268648 -316641 -711244 126936 114197 -101324 -999294 -38245 -590857 -951807 999037 25983 -432357 443462 -812277 522822 -848920 989291 -301158 -94760 274000 -889301 -722969 -596892 47863 -165242 -931190 -135980 959243 340564 511373 315025 296639 -65799 -328821 627802 -748070 -73170 -80715 -592628 -404926 -601881 -359551 825078 469545 822362 -33619 -834876 763428 262578 545185 869108 651531 125212 222509 227749 629098 937467 691781 793901 -363418 12376 561693 245081 -737285 -285481 -50299 964292 535178 -866285 737821 399294 -590819 -930226 593150 -691481 -366612 -593345 -967143 -250309 675728 -592457 196223 -354678 -745151 -314229 934061 -670387 -227548 544674 889404 242819 697860 840629 -529962 -12541 -587225 -550773 948996 596796 135492 -462359 206984 -445243 8007…
Output: 1838 1307 1216 818 760 332 1274 1259 1009 1 1079 464 42 2282 1155 621 1617 223 1718 183 2261 775 1009 1430 125 312 445 1176 925 68 961 2218 1495 1690 1470 1450 1023 737 1827 279 1015 1009 451 641 439 697 2059 1621 2056 1059 199 1993 1397 1718 2101 1848 1241 1358 1360 1814 2169 1895 2019 688 1111 1732 1377 293 773 1034 2187 1697 153 1946 1533 451 71 1758 340 679 443 31 812 1855 443 1312 689 278 733 2138 364 828 1691 2079 1356 1874 2028 491 1059 448 469 2141 1745 1225 562 1309 582 1983 1342 238 36 791 1068 758 1794 1157 1549 506 1699 1901 481 1735 1872 1619 1352 240 1179 1653 1306 167 1285 865 1722 1909 1876 1374 974 1633 337 1505 377 123 579 336 1891 1698 91 1126 224 1652 2012 2090 998 1437 1187 2050 840 1277 958 551 242 1804 1435 880 1927 1193 637 272 404 776 1892 364 252 1619 239 1178 0 7…

Constraints:

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

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