CT63060

The Lesser Followers Beneath Tuskmore

MediumL6 · Pointer PhantomAcceptance: 0.0%XP: 100

Caravans arrive at the boar woods of Tuskmore with crates of registers, and Leon the ledger master 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 <= 3251; -1000000 <= a[i],x <= 1000000000.

Example 1:

Input: 322 709197032 99545142 786045282 855909303 833892314 429763896 214436974 662099099 384711115 511520669 866227770 992582073 93801559 752452348 27005486 188651457 747710774 314970058 982501417 765796661 238423035 868840496 251555152 306655753 340189937 351637149 285285285 978407335 606911282 305221299 622663281 152240910 616283769 663810773 955574764 392041029 953512982 27560677 860554368 341418936 184651216 824666345 769884158 413446931 971224314 38999197 504437629 950961624 181461858 134326523 299035661 674953108 576975128 92375483 848608526 716752718 798340110 873616994 414390468 177900560 648485514 789109960 793915257 264517739 409694086 378201365 789910775 58051697 221110357 264875171 520622055 571077202 369634476 434476793 337843242 661898594 875690391 906132620 639524439 203458858 499…
Output: 233 34 251 275 266 159 66 213 140 170 272 309 32 238 7 60 234 116 297 235 73 264 79 106 120 122 96 288 185 104 187 48 185 197 278 131 274 7 250 116 55 236 219 137 270 7 150 264 52 36 95 190 159 28 232 200 215 234 132 49 177 209 210 78 129 113 206 13 57 76 140 147 109 127 104 169 217 225 164 52 131 164 237 234 155 236 118 117 209 107 182 195 202 106 6 61 180 21 14 32 36 143 136 197 20 152 153 168 192 184 79 18 61 107 146 193 38 27 42 200 198 33 64 177 101 79 104 26 58 103 76 45 0 76 182 174 99 115 172 66 31 49 134 135 13 149 115 125 21 29 29 126 2 33 66 123 77 81 138 145 126 75 53 126 14 118 30 1 18 6 144 90 52 119 83 47 10 101 15 122 90 44 47 123 113 65 63 72 17 79 117 12 120 20 71 42 2 14 22 61 21 14 32 78 18 51 107 18 51 55 50 65 20 88 96 29 99 21 5 61 100 96 76 59 62 66 85 79 55 76 38 2…

Example 2:

Input: 1078 520784799 930447894 981126759 157881896 586722009 931920072 597583409 82411245 215035625 971640962 692181582 976621402 63406294 343950988 571425681 325856625 240442547 962086811 476356005 640852856 250388523 643071777 841750151 930406193 732907633 997112252 346930540 178591382 556313891 8496079 432249324 296939669 744038344 341127102 637148161 406654523 801976713 451644631 555390007 24633020 703514017 348209887 756063625 79507007 876582807 687214376 579803794 48756401 8076610 792882692 300136403 987879717 857725633 551111065 173902039 638316170 41200982 224628712 74651423 229680381 89886746 559462531 930715080 669291031 884124163 801973256 825561138 473645303 516506320 546256312 741068766 180821105 906574953 402631647 93717148 987502605 28942327 984173982 862908715 231437287 884362946…
Output: 544 995 1049 172 617 996 629 83 221 1036 727 1039 67 349 592 329 243 1024 492 665 253 668 885 978 766 1048 352 192 578 8 434 293 775 341 651 400 841 453 571 25 719 348 781 79 893 697 584 51 6 817 290 1012 873 558 182 641 41 217 72 220 81 559 942 672 886 817 837 466 510 545 744 183 904 381 86 988 26 982 857 217 874 66 909 29 366 64 321 728 727 366 142 522 1 505 701 950 347 222 394 29 742 387 210 393 764 808 792 292 734 909 499 331 390 855 315 66 412 140 860 180 331 236 625 675 243 84 355 30 66 284 293 824 227 373 331 335 594 641 648 224 444 934 918 483 741 112 84 488 20 409 587 467 583 658 310 300 652 443 538 263 784 712 637 464 585 126 81 626 546 274 658 69 8 125 382 87 615 152 206 302 872 165 444 644 450 238 670 534 37 25 689 83 762 42 839 492 287 851 186 589 492 229 470 11 660 142 58 311…

Example 3:

Input: 2115 934492836 777032480 431760854 866065297 202149123 463144368 737727948 21568229 387964614 212360432 672872523 506563091 477601325 537410411 910036270 488097120 281279551 22261788 178033099 171321028 328642130 860194079 432515243 2387297 675044030 137678806 939353052 633297002 320519666 486902538 250208985 262197883 718794837 107871440 473722732 206926355 798430792 397372155 257727586 649349025 987840131 658956357 726250473 306963853 164524482 15101910 709173237 319544056 357712839 373036294 790405596 983002087 651637942 412120220 958624969 708712643 44532390 152937280 416765213 63533096 83877792 281102963 400888658 644171536 806037264 692058157 131692979 646068410 909515166 205151264 813185051 370454634 305391936 268025286 876211746 275481683 515919058 872179586 966350105 607088793 813…
Output: 1999 1658 980 1852 484 1049 1589 56 870 500 1462 1127 1068 1189 1945 1093 646 59 428 409 753 1825 974 7 1453 315 1985 1373 741 1082 566 591 1529 250 1048 481 1681 881 577 1393 2058 1414 1536 706 383 37 1499 730 789 817 1644 2044 1391 907 1998 1492 106 352 916 145 186 629 873 1362 1676 1460 295 1365 1894 471 1687 804 689 591 1813 611 1102 1802 1987 1290 1681 293 1382 1224 297 1139 131 345 529 422 1435 1767 683 478 769 255 1871 707 1222 1185 266 1297 1074 1755 1983 1727 964 1767 261 1117 917 540 212 1433 221 829 885 1426 130 859 1451 1111 1217 1948 353 1201 895 1671 1335 1689 103 831 1116 553 1268 1261 999 1874 610 1092 1884 812 1867 1880 1034 1019 949 1582 1528 1595 395 752 994 1161 1739 1704 1844 1601 1216 122 44 304 378 1401 1747 1096 336 854 934 1591 744 200 1807 393 490 286 60 601 632 2…

Constraints:

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

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