CT50454

Kian and the Hidden registers

MediumL5 · Recursion RenegadeAcceptance: 0.0%XP: 60

Before the gates of the terraced vines of Grapehollow close for winter, Kian must finish the registers ledger - one figure at a time. 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 <= 2354; 0 <= a[i],x <= 1000000000.

Example 1:

Input: 269 611712482 680101819 997920841 748181009 885136233 228234022 895705865 424321089 765865240 837658481 285636736 984505888 206395588 619394470 152186271 593352147 33562580 44193906 503415915 187765104 980774899 781358834 535089292 858990773 325798925 743120788 386456361 371827828 971878159 468599833 440407139 713624546 397732662 866521800 700303910 733919071 937762320 833806496 469873047 172912016 116491525 365060591 232443989 167927489 114227008 490227823 1196501 294249935 552644560 137619962 518681091 98352760 858430879 405835652 838628502 273013650 676214647 770198340 337990632 640730290 654900956 832529932 432161980 975308984 831485588 424944214 360526259 862374389 809962505 816303697 258670669 892483768 835460446 50268243 848117057 468247019 652049520 847011581 120188083 162889280 36…
Output: 163 177 266 191 232 65 234 115 192 212 80 254 59 159 43 152 7 10 131 53 243 188 135 209 83 177 98 97 233 118 109 166 98 202 163 168 217 188 116 48 30 91 60 45 28 112 0 70 120 34 114 23 183 90 175 63 142 158 76 132 134 166 93 200 164 92 80 170 157 159 58 174 159 12 163 96 127 159 27 36 78 33 36 10 160 22 101 159 59 73 105 151 162 123 99 99 25 73 88 9 56 54 18 57 25 127 134 73 2 88 19 142 106 51 114 32 113 141 19 17 83 81 106 88 132 71 132 8 123 38 7 26 43 86 93 42 50 84 103 43 120 114 32 48 21 65 13 3 54 17 64 51 46 114 50 104 67 4 30 80 29 39 16 53 73 19 38 93 18 65 54 42 1 18 87 72 2 81 20 41 87 31 11 32 32 77 14 63 77 45 41 68 30 55 5 51 19 29 37 61 57 59 42 54 7 27 33 53 51 5 58 12 33 51 43 22 11 15 50 35 44 46 29 31 5 43 27 24 6 36 3 13 5 28 5 20 11 17 20 10 23 2 8 7 14 7 19 8 5 12 18 …

Example 2:

Input: 1869 193847652 87939154 697428326 449033238 233568447 268718344 990348129 425808879 539766107 822159531 503197087 269517174 585277059 389339417 452474002 603985324 745736835 502504943 641873780 974416001 262784322 429601716 600301886 78045975 979462052 922651124 242069457 834206310 13017649 737596373 579723006 393083443 529254862 654111267 464246145 312563064 537341356 429139557 580725686 786436258 970874814 932136978 459062580 481214228 103724128 23903057 535662903 729250350 330195790 339684979 108312995 603495173 272385082 264536756 801417422 90067528 43301890 155000526 619019124 700280747 897912685 966442997 692412246 591925804 260244785 66369069 35043967 91289267 964656911 786943116 17157961 2090694 107722242 31095346 687529606 256886310 386637857 692373045 753434489 172149379 86997343…
Output: 349 148 1308 848 430 505 1840 797 1014 1521 947 505 1087 732 849 1115 1385 942 1195 1794 493 809 1105 128 1799 1682 440 1531 15 1362 1063 735 979 1202 864 581 996 800 1061 1434 1766 1687 852 891 172 26 988 1324 612 628 182 1091 503 492 1454 147 61 258 1123 1269 1611 1738 1254 1069 476 100 44 146 1727 1413 20 1 173 33 1235 463 700 1241 1352 289 1543 117 750 617 1208 1393 774 929 1240 518 962 407 332 784 1554 1126 1449 97 691 87 1248 1009 1673 1424 526 1109 1236 447 149 1247 278 84 887 73 891 131 109 1197 830 1686 722 1304 1421 34 1713 948 735 583 1448 1291 1071 920 1096 956 1231 1629 771 611 265 114 39 990 1184 379 1397 943 385 1081 35 280 1116 237 753 825 146 1019 1064 1174 643 515 1377 1079 1575 263 739 1168 1320 182 1695 339 561 279 428 290 1400 430 169 1215 1557 848 563 979 735 206 1681…

Example 3:

Input: 878 631108650 74657968 525307281 223505530 795834138 93843298 259199027 418818333 131865679 459349461 917829563 77094967 160095852 330318149 58276620 414381723 64811355 307500133 724329625 421095282 128689490 155346269 13015198 195795839 153783611 77486079 775810370 164735931 400277837 356658977 283908770 834388355 946388493 215332003 316587884 233749 193671447 997526643 962256636 108099865 180204116 753748504 580793795 877597240 434470422 372788073 711438412 996828607 974575349 909152533 140596876 225967748 774417100 316807705 677969343 949541771 229227524 550225824 143319929 639127903 819102962 147205785 178970368 197141107 368340806 321615087 52686353 262982541 287657647 620398482 646834095 258216499 870705872 784134470 517055063 398640744 836876677 690471094 309010505 1260092 811686646…
Output: 553 68 468 210 708 82 242 387 115 417 803 69 142 308 51 379 55 288 631 383 110 135 11 173 131 66 670 140 354 317 255 710 796 191 284 0 167 838 811 93 157 638 479 738 379 323 596 828 807 759 112 193 652 278 558 783 195 452 116 523 681 119 152 162 310 275 41 220 247 495 520 216 704 639 416 329 679 556 265 0 658 716 721 114 715 653 655 592 57 428 522 283 179 1 554 237 78 741 699 751 519 440 293 499 64 448 278 197 207 267 534 190 366 745 18 546 68 300 658 279 627 456 627 261 535 627 464 335 718 690 105 581 635 703 470 441 255 101 594 531 256 589 422 114 18 311 282 669 225 398 150 720 111 6 404 531 316 158 712 459 523 435 289 35 128 577 168 616 474 158 34 620 58 226 50 425 645 127 467 136 182 613 30 289 485 646 661 145 591 169 416 457 563 361 620 565 23 9 641 43 284 101 461 30 393 86 168 575 50…

Constraints:

1 <= n <= 2354; 0 <= a[i],x <= 1000000000.

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