CT57489

Sona's Starlit Ledger

MediumL6 · Pointer PhantomAcceptance: 0.0%XP: 100

Caravans arrive at the ivory gates of Alabast with crates of weights, and Sona the clerk must account for every last one. 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 <= 3629; -1000000 <= a[i],x <= 1000000000.

Example 1:

Input: 556 849451532 505520031 626874506 473902139 531453304 227808761 820561791 694289035 938411396 681629339 417898966 319972428 155007008 837201625 545259155 19450581 954457061 377522430 186447175 448665266 315511934 461285832 765262075 625677689 265117365 111701825 724246225 534523291 560860134 332555532 179760939 927815948 849784418 931584160 427401703 877631084 991899935 918423231 124388774 507844791 707875850 937904649 367866706 229645149 478561200 924171631 535636363 108717402 528920910 57760515 677882102 731496481 517994940 584487311 705392653 936974067 516673158 442369749 769843751 149745400 699196939 292287371 634371022 760656502 294823608 87780525 767831255 802308251 403208675 413100265 511983405 233790999 639513888 279066590 808612141 319443739 951227383 490456162 267738890 593337554…
Output: 474 268 348 252 284 126 451 378 522 372 226 175 87 456 292 7 522 199 103 237 169 239 407 334 138 59 389 276 291 176 98 493 446 495 220 464 514 486 65 251 369 491 190 120 237 481 268 58 260 33 343 375 255 289 356 477 254 223 383 79 348 148 317 376 153 48 374 388 194 202 241 117 313 136 387 157 462 229 131 279 409 29 23 381 286 322 132 317 405 170 338 400 57 18 191 457 413 452 318 384 267 232 18 15 189 402 194 387 83 125 235 304 427 393 237 333 301 6 321 62 227 233 217 363 261 312 183 414 33 340 318 351 318 182 242 343 327 325 232 133 77 410 20 401 90 328 274 406 104 187 248 245 390 17 8 357 303 206 221 30 195 349 256 105 186 94 334 171 223 188 124 273 329 109 127 232 237 278 3 98 190 27 258 96 105 85 293 81 114 166 139 289 302 241 249 69 121 121 97 39 184 233 112 192 47 245 4 38 255 332 251…

Example 2:

Input: 2932 693653619 205777161 328813147 345866629 689264443 411913520 891546924 683436789 50100863 833653334 830806300 300921206 209363876 486413102 316393079 836754368 233002647 237130861 484356149 939145013 561172899 980731428 184977790 996973371 457784747 553747512 683459656 554941522 40411154 477183118 669360762 892421318 352981033 380939328 476298430 808982154 566112700 451577649 23447584 232669864 1982316 738815319 18583906 26751071 294906813 827521090 404558256 576125080 499747486 905711806 34082628 459879692 356727639 580722606 90386456 975665661 865679220 545357529 634422975 310781756 192401188 775645674 939369916 398098222 505623646 830889557 40547926 722878618 736783185 565850158 795576404 339584386 97884460 843722816 89689658 229698737 602115658 169954608 240243082 485963285 6646782…
Output: 2005 607 960 1002 1987 1185 2571 1968 146 2371 2363 895 616 1415 931 2371 687 702 1403 2715 1607 2847 535 2900 1321 1583 1956 1587 124 1377 1912 2552 1006 1087 1372 2294 1609 1292 70 681 8 2088 54 78 864 2326 1141 1631 1428 2577 98 1315 1011 1641 259 2785 2434 1540 1791 905 551 2178 2677 1120 1439 2318 120 2036 2063 1589 2228 967 274 2342 254 658 1691 482 695 1381 1860 91 397 203 1387 2109 2024 2639 2257 2070 306 1300 2574 1828 2112 2624 362 2748 667 766 873 1460 860 1873 1550 2337 1555 1059 33 597 237 1764 1293 1331 201 480 932 2745 956 1787 195 2201 1277 2533 307 2752 39 871 2254 1684 1851 1426 2441 2289 1493 1348 746 25 789 539 1876 2399 2480 699 1301 1931 122 1942 1266 1762 1697 1611 592 2479 543 1226 2610 948 190 1034 2086 2707 1391 901 1764 1709 1342 323 1152 186 1919 1733 1485 2077 …

Example 3:

Input: 3493 166203027 730612922 985101256 421877890 709163763 231168058 986378901 425530050 643151034 390932303 571267168 890382594 75274133 827295904 727640735 484272851 888503733 351108845 520047928 78259932 904862632 410795317 237273723 588385805 305409064 131235606 425196214 911759177 315840516 911991841 815788111 823301905 709729948 308404797 799092310 68982124 742932017 769318657 150294896 565687499 722330259 429108728 699316142 380974442 309199847 621508020 548396167 467971097 864209687 178400021 870033149 760796524 248328797 682781995 890465367 771334710 908028340 977819587 264973322 477326924 544933829 921841942 936978445 429159208 255176970 328042732 328541171 180761524 625725445 50048343 689492144 598150491 502219535 582268195 156201098 404132526 372140368 533649967 295128492 993472779…
Output: 574 2547 3439 1488 2482 794 3442 1493 2255 1379 2015 3121 247 2875 2525 1706 3107 1215 1824 258 3166 1446 819 2060 1047 443 1484 3179 1084 3179 2820 2840 2466 1057 2762 220 2579 2671 515 1983 2494 1498 2426 1328 1056 2178 1913 1638 2978 606 3004 2630 852 2363 3082 2661 3140 3361 915 1668 1891 3177 3225 1493 875 1128 1130 610 2174 159 2377 2071 1735 2019 533 1398 1283 1844 1004 3388 703 3179 862 1705 943 2635 1805 3093 405 2107 284 1471 1507 2613 116 1656 77 2441 561 2996 2605 1120 955 1955 2637 3194 2218 2309 410 660 3051 3344 2936 1922 1076 866 1936 308 3135 706 680 1658 2368 2862 1793 3247 2656 1797 1376 2084 1551 1976 1620 2720 2323 1939 2455 3301 3185 2049 2035 409 1626 2526 1050 2549 1364 1074 1816 2018 2138 1389 1181 890 553 258 2647 3077 2084 1467 1571 883 2181 1830 2923 1175 2234 2…

Constraints:

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

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