CT58800

Ivan and the Wayward ledgers

MediumL6 · Pointer PhantomAcceptance: 0.0%XP: 100

Deep in the ribbon falls of Cascade Vale, Ivan studies rows of ledgers entries. One clean number will settle the guild's oldest argument. 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 <= 3928; -1000000 <= a[i],x <= 1000000000.

Example 1:

Input: 3863 794122582 416297451 807443807 912587014 583514278 795359972 575741767 975338031 859743279 782221682 426376040 224889035 15394537 21867877 901093986 484555017 840355228 149853536 166075059 368697651 642090829 434014423 979934965 109368519 861557160 995676931 451872198 285415499 956048697 714176446 771762601 287373647 956466894 953255374 84171013 107686406 693244945 636095578 455423345 258587745 313590276 180457024 956871590 932563934 655139430 709344010 972981463 38862134 245145189 902661587 650031257 323670622 216251044 856261290 15904273 454538163 165044957 548548262 141733615 783844958 583514316 216990118 307782140 468166372 471169215 546890873 431778486 20478015 173436113 697077397 4485917 33144539 928965198 709498085 328148310 196532041 972839556 18259151 757709594 967886783 47731…
Output: 3049 1556 3094 3516 2254 3052 2219 3757 3296 3001 1595 868 65 88 3462 1844 3225 550 617 1373 2476 1625 3760 397 3289 3822 1696 1088 3658 2745 2944 1093 3658 3645 301 388 2658 2433 1706 992 1160 672 3649 3564 2516 2711 3711 151 942 3446 2487 1189 819 3251 69 1692 607 2085 515 2968 2225 820 1131 1745 1766 2069 1598 80 643 2647 23 123 3520 2690 1198 738 3681 73 2852 3660 1785 188 3464 1446 1249 623 2867 572 2839 1135 1802 1817 1283 2759 3462 332 3657 1552 706 135 2068 3649 66 2072 927 676 1476 3357 56 636 2150 3303 3203 2761 3012 234 2691 2684 2747 2296 2280 1614 316 31 2373 642 1091 3558 314 3403 739 1765 1366 2850 2364 1305 3651 3445 1048 3275 1697 3664 2665 532 1475 122 894 1249 3304 2748 1243 2886 829 2288 96 2868 3024 2305 1595 2311 2700 524 2750 2488 3643 1787 3502 1399 3463 3599 3633 1…

Example 2:

Input: 2103 220536875 869260555 74372568 612102811 887221084 988149645 213810244 892621869 694892463 292534423 587104695 867892285 385880091 741392117 461156390 704228641 607093775 377735938 522485049 157951538 915796981 720990967 753861547 787741940 17428680 632913490 485730507 861803028 457925305 817562796 876741285 655449490 237324503 932361402 758115530 227678811 495464682 83599111 505809853 19750911 960034427 318310702 829621577 236524240 401168666 156022449 103282092 788630850 937880326 980996825 711986323 124394303 880062299 659815280 205423357 882999780 442037099 712881915 228996652 892675560 931984399 520335156 526928328 372453260 842843922 666949102 533270725 144274264 160042757 562332815 395248923 600071265 703489088 72652931 130918234 717085800 610361423 619966805 48017610 442740150 3…
Output: 451 1807 148 1256 1850 2083 443 1864 1437 601 1194 1799 765 1534 926 1460 1239 749 1059 328 1894 1489 1556 1623 32 1290 976 1777 912 1671 1798 1331 486 1919 1560 468 997 165 1015 35 1975 637 1697 480 779 317 195 1608 1919 2021 1449 240 1793 1331 425 1796 869 1447 464 1818 1895 1032 1050 725 1710 1342 1063 292 325 1122 760 1196 1422 143 255 1445 1213 1235 93 861 612 1501 570 613 1486 1399 1814 748 1196 618 1751 1549 657 424 812 1395 1300 1009 725 948 1499 299 1570 83 1868 918 1439 482 886 256 1218 1957 1539 269 1279 352 697 945 1265 1916 1444 1550 152 1673 1864 1554 283 1049 1905 1544 1531 868 877 1765 343 553 596 1953 97 613 1624 299 1560 1408 93 1436 904 447 455 761 1866 1802 411 634 1609 1483 865 1505 1102 52 1454 211 389 526 1509 97 1525 71 264 911 315 252 1167 73 673 883 983 1052 906 1…

Example 3:

Input: 382 17296014 622924971 604802785 101639567 886821305 254570298 227239045 518704921 131950348 663258348 564440362 614321640 424893967 180071528 552565295 512292445 250931688 159308823 -264197 940101450 594493864 661454696 375191901 696706535 16844201 739211744 467098372 886188647 135139120 829350752 657267058 435078696 64866023 518040849 82869999 554546896 528522768 124691649 56648790 354190251 394648710 260279865 797358116 915766497 289161356 635841284 974170145 119519024 671927110 902751133 895680688 532202181 691479250 79228925 331473183 842725413 426424450 15969915 535260513 15700399 299306789 152557580 188800746 508494996 536877985 259439261 104008415 719541210 581799343 497629629 126111393 153176161 50777218 179168942 435749705 891885535 31624551 803912893 870446322 956962700 71754569…
Output: 8 246 240 37 331 100 91 208 50 251 221 235 163 69 217 202 96 61 0 338 222 240 141 250 6 261 172 307 48 283 235 159 27 194 33 205 196 42 24 127 142 95 261 305 106 219 326 38 223 298 293 190 226 30 118 266 145 5 186 4 107 47 60 174 181 86 29 221 189 167 36 45 21 50 136 267 10 235 252 286 212 201 13 76 166 190 149 16 56 12 199 75 203 285 117 76 102 38 262 270 94 244 96 20 123 132 1 133 46 90 193 114 250 150 198 102 60 262 159 230 28 170 186 243 153 1 118 210 123 148 211 64 50 54 142 116 53 232 209 165 160 194 80 33 176 19 178 219 52 7 122 111 123 212 30 12 42 82 127 79 75 135 123 200 141 144 153 107 109 58 80 21 105 144 94 180 137 86 7 70 171 8 67 60 45 160 160 176 150 31 111 75 78 1 76 138 165 81 82 67 179 152 96 169 145 37 166 81 6 139 167 0 139 98 75 138 14 75 92 18 87 133 123 142 118 83 1…

Constraints:

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

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