CT49270

Hugo's weights Lesser Followers

MediumL5 · Recursion RenegadeAcceptance: 0.0%XP: 60

Hugo runs the foundry at the caldera rim of Firewatch. Today the books show a list of weights, and the numbers must be worked out before sundown. 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 <= 2277; -1000000 <= a[i],x <= 1000000.

Example 1:

Input: 981 -487761 -51021 -623477 824216 -626081 219270 -670162 573489 667828 26902 812300 202608 -890722 633665 839080 534225 548092 795625 836142 421570 -818131 355115 -74555 -582443 8323 -83554 295486 107747 -153729 211174 -470678 478293 -708348 -214148 -370490 -147850 129113 -34173 471871 771228 961512 433968 2096 263101 833119 907954 -636765 525014 -88449 -118418 127070 456827 -86669 816988 -215127 -576709 768815 -711770 -454335 -876218 348494 -920406 386906 -141106 337727 473436 -878430 336608 -171370 -691885 6883 474188 468529 115023 -160438 537880 -370972 -886043 -949727 435362 779120 -803309 -134559 401258 -732973 292985 -621381 -149049 191255 298860 60906 -345788 693085 208590 -559957 366217 909328 -444559 -551153 -232978 -975245 -673173 77883 -394629 -681406 -818620 827629 -697653 -212…
Output: 247 467 179 897 177 604 161 778 817 495 885 591 52 801 899 753 762 868 893 699 81 666 445 196 481 439 633 533 399 589 247 717 130 367 304 398 542 455 706 838 926 685 470 604 866 898 167 726 425 410 536 689 428 850 364 197 822 128 252 58 635 39 651 394 630 687 55 628 378 137 457 682 677 514 382 707 295 52 26 658 804 81 388 642 110 595 164 380 544 594 473 294 753 551 195 621 848 247 201 337 12 147 477 271 140 74 801 127 426 679 464 401 486 834 461 543 653 66 585 381 19 576 569 351 789 511 1 676 756 584 183 599 702 265 7 832 184 812 307 400 41 488 530 687 234 671 98 76 102 536 814 793 392 437 738 25 297 609 152 142 329 680 104 472 743 705 147 387 761 409 580 607 419 745 272 296 388 659 82 277 352 103 586 379 116 458 69 127 742 153 318 115 53 255 655 166 607 455 11 325 200 493 68 630 478 633 7…

Example 2:

Input: 2206 172595 -951584 -738853 -913235 58653 -61075 -476485 -869976 621462 -400034 204379 590473 -435298 -941244 -738960 979416 500406 414111 -531550 -223724 -367207 917054 -992798 665270 283042 -681810 -113445 -479326 414574 201203 -119016 699847 -376071 -738455 -186039 -166766 -438920 -505852 949190 -525288 346596 -780846 -448986 -690452 -28871 564246 706194 -317060 605185 -118392 -704254 677239 362288 100263 -927036 -129704 733392 -986111 547294 516003 -610080 104111 796715 -269650 893541 834713 235413 -992883 699700 -103606 -136962 546414 -523655 880208 597904 893269 -988170 15258 -38261 237950 900224 751752 -767857 603007 -856481 -433948 70416 -906986 -562432 -567043 34519 -475658 985794 -828669 73523 -61865 -103060 -69559 -207437 631404 684439 -289080 -529145 -147120 67712 -889021 57251…
Output: 1305 58 285 102 1165 1046 574 153 1803 663 1334 1760 623 72 279 2174 1661 1573 500 855 695 2090 8 1837 1412 334 978 563 1565 1320 970 1880 682 280 888 912 611 532 2116 500 1478 228 597 322 1054 1702 1875 737 1749 959 308 1824 1485 1180 84 945 1893 18 1676 1647 415 1178 1945 794 2029 1990 1329 7 1848 969 931 1667 498 2011 1720 2018 14 1080 1030 1326 2016 1892 238 1721 157 604 1129 105 453 444 1095 553 2099 185 1127 997 958 990 846 1742 1798 758 484 903 1112 126 1668 1466 3 2060 430 1671 725 355 731 1298 919 1690 1222 1901 906 470 1526 1202 13 1183 1097 164 2041 721 1678 1172 1146 1286 1583 712 628 321 2052 11 355 1749 49 1669 317 854 390 862 959 1485 248 1530 1720 777 551 411 1034 323 914 1793 1745 391 983 819 1339 432 1656 1143 963 1646 956 1747 1096 143 1729 1068 1834 1342 1860 578 892 11…

Example 3:

Input: 224 -427034 788874 488187 -670576 59309 -323980 400334 256049 -662678 692568 -281712 -187650 -206348 179091 -775239 -68438 -621569 -232924 -186720 60257 -896044 -18994 297024 -632727 471929 75492 334854 832960 -474079 -756220 -899605 734075 182004 -205178 741044 -264534 378438 455289 -193866 -815976 511374 933687 -779211 -203576 -80224 154437 483844 658846 -606151 616108 -691022 627412 132691 783543 34629 932554 -198010 824390 -270250 -145059 601012 515638 249910 -340064 -493331 -61084 709408 673161 947220 -222364 644049 504966 730116 -913085 966652 467492 600299 792944 -620874 -255136 217273 -226697 320515 412381 -336995 -613063 608295 -38613 780138 -988303 264458 -734137 -394437 -267373 -472296 455831 865658 -620937 -58753 102370 969406 -335803 -773395 -49750 -359599 -782765 -689955 5323…
Output: 59 205 166 37 117 73 151 141 37 188 74 91 84 125 24 99 37 79 87 107 7 99 130 35 144 106 130 185 49 25 6 173 112 76 171 70 125 129 79 13 136 179 19 74 83 101 128 149 34 141 29 141 97 155 89 164 73 157 64 74 132 124 105 55 41 77 141 135 153 67 130 118 138 5 148 114 122 136 30 62 94 63 100 102 52 30 114 72 125 1 93 21 42 55 37 95 124 27 64 72 123 47 18 62 41 16 24 63 42 34 105 106 45 42 83 46 74 89 52 69 4 8 0 7 29 37 70 49 10 51 71 85 17 24 8 78 66 9 27 25 31 52 3 74 9 7 58 0 23 58 44 69 28 9 30 22 39 49 30 57 40 54 16 21 48 16 30 26 50 51 30 4 45 11 5 31 47 44 17 41 9 6 6 9 26 36 24 2 13 27 7 29 7 26 26 5 22 8 20 20 11 22 12 2 18 3 14 4 15 14 3 5 11 9 0 4 7 0 2 3 2 2 0 0

Constraints:

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

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