CT42393

The Lesser Followers of the Smoky weights

MediumL5 · Recursion RenegadeAcceptance: 0.0%XP: 60

In the quartz ridge of Glimmerfell, Clerk the quartermaster keeps careful count of the weights. Verify the ledger before the auditors arrive, every figure matters. 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 <= 3106; -1000000 <= a[i],x <= 1000000.

Example 1:

Input: 2309 338496 -892071 -396791 644497 296154 -177877 436445 843720 106053 -273390 913779 -548572 22656 -197306 912469 -647070 -893716 -645857 -373217 438284 -825786 935417 49619 159903 203538 -131140 938979 467087 -652014 439707 -290972 -171194 -408209 -592841 11137 433532 -806418 621003 -410259 -933595 -537699 34401 -269415 646452 553527 -964489 -263215 -706594 -71949 208276 -201960 -757094 -837900 -353617 -1549 -435166 929949 485995 755660 968956 458034 479542 895160 -383107 -585244 -547362 -111454 137714 -882212 -272988 -492979 714042 -434602 923810 988153 -937437 207485 236145 -336083 249712 324035 -776925 371330 -847059 783780 997428 -753614 -457007 72217 206387 -757160 -610927 345154 -139768 484960 226444 265967 -375723 -500713 450256 -136381 863483 184532 286210 -26480 -347789 -73844 9…
Output: 1523 104 660 1884 1470 908 1634 2110 1241 787 2190 490 1143 885 2185 388 103 388 682 1627 183 2203 1169 1300 1357 959 2209 1663 379 1622 761 906 645 437 1113 1610 209 1835 640 70 500 1145 779 1855 1753 43 789 318 1017 1343 861 253 163 691 1083 599 2161 1670 1971 2210 1620 1660 2123 658 439 477 964 1246 111 763 538 1913 595 2137 2218 66 1326 1352 697 1362 1453 224 1504 145 1970 2219 250 563 1146 1319 247 407 1467 916 1639 1335 1370 651 520 1581 916 2043 1287 1392 1037 679 988 2125 1932 1905 1965 294 674 1408 981 420 703 947 951 278 666 1426 1688 1734 79 1314 922 436 2176 492 815 1362 1675 202 838 230 989 688 1774 769 671 598 306 1674 1904 723 1694 1179 445 1107 631 1626 1498 709 2101 508 1100 598 1537 1814 724 1449 1167 1698 42 1950 126 617 1547 2017 269 173 1654 793 306 216 696 1527 1298 5…

Example 2:

Input: 2657 -294766 -432756 984702 217314 -45267 570414 43772 834047 -128623 -16686 949301 -289761 -986437 811948 572127 102355 506497 -215781 -634546 941447 505949 -376848 885782 -614125 746082 813676 621083 -26464 862099 997287 -508652 -98626 708681 -84354 37740 -193884 564861 379156 -118552 408739 497638 -563908 626272 -96643 197454 727844 189758 874385 634825 -261723 416308 497657 -991014 845266 -837228 -423037 -151647 728113 221040 650734 -735585 946810 986577 -980208 870633 193194 -527073 -158027 -238049 -841838 -545473 991321 -103772 218220 246159 -803155 -471737 682435 -436836 -24526 -614265 -436377 -986644 -37865 129972 89211 -166135 938011 214421 -854481 668682 -46301 857210 94031 676263 -343596 490597 -424925 -707045 88143 -574369 509770 396048 48284 374490 740289 969663 -873099 733094…
Output: 937 752 2630 1600 1270 2081 1380 2418 1170 1310 2578 940 25 2381 2078 1432 1980 1048 465 2557 1976 827 2491 498 2287 2374 2135 1287 2442 2625 650 1205 2232 1220 1362 1068 2059 1793 1180 1829 1947 571 2129 1202 1553 2252 1538 2445 2143 981 1835 1941 16 2394 202 762 1124 2244 1582 2151 343 2527 2576 32 2422 1535 617 1109 1017 198 586 2576 1182 1566 1603 244 686 2173 728 1266 490 727 22 1248 1436 1381 1088 2489 1547 180 2146 1233 2379 1385 2150 859 1902 743 373 1374 543 1928 1773 1339 1745 2212 2508 159 2204 108 632 583 146 2061 975 1332 2495 2313 30 1723 2385 899 1351 656 152 1851 1303 523 1642 155 1281 2016 2301 1438 1255 1753 1225 893 2491 2498 766 240 165 1508 1181 2232 423 2041 960 182 519 513 2309 1559 363 1875 801 1421 1404 941 2285 2245 1709 1501 1379 464 320 255 612 567 1531 810 1325…

Example 3:

Input: 605 -792184 -716470 962849 -940231 -790695 -93661 845588 -193415 -128105 -556356 -919339 509373 946117 825403 -631023 -141270 -837879 151613 -557860 990938 -482047 599458 -713910 -807212 -743235 -308871 719423 576413 -374559 337338 475715 -913439 -925309 778436 -890249 -670891 -694066 44438 348738 -40261 512603 -15104 -664654 -858347 -38807 503751 -675221 461585 880987 -637833 401680 778270 299168 -151522 291408 419072 630981 -306280 -868123 -294307 -349717 490444 -29673 766966 -387911 -135197 217682 -823110 630221 -623223 307744 -498158 -898232 -710046 247358 115876 -955118 -407224 -208064 -983756 640823 882873 646043 -774062 65819 -911485 736049 11350 487937 -126481 635340 121035 -840877 503338 -389001 -415213 -257387 -38434 50354 411032 689565 -886682 367409 -780518 223720 966230 -27920…
Output: 58 82 597 14 57 261 566 226 253 135 19 445 581 553 104 241 48 338 130 585 149 458 78 50 68 186 500 446 175 381 416 21 17 515 26 87 75 294 375 259 424 270 90 38 257 414 80 402 532 91 380 498 359 220 356 388 442 176 35 180 166 396 255 482 161 222 327 43 430 90 349 129 23 69 332 294 11 150 190 4 424 500 425 51 275 18 453 259 374 214 415 285 37 376 149 143 173 232 262 351 425 25 337 44 305 498 163 263 175 198 283 477 285 332 325 385 226 63 461 129 303 206 175 440 13 320 477 372 34 143 186 412 150 109 170 110 388 391 153 346 12 342 434 103 126 358 248 151 395 350 350 369 230 161 330 35 408 186 86 355 219 417 363 16 391 260 117 423 186 14 47 112 306 40 100 159 53 24 330 5 378 387 9 44 268 167 6 176 143 157 379 69 0 2 395 234 115 197 178 271 372 279 296 218 278 144 108 27 297 307 315 175 315 251 …

Constraints:

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

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