CT50322

Last weights of Captain

MediumL5 · Recursion RenegadeAcceptance: 0.0%XP: 60

Before the gates of the rookery of Crowhaven close for winter, Captain must finish the weights 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 <= 2355; 0 <= a[i],x <= 1000000.

Example 1:

Input: 246 899950 800134 994733 618647 199975 432790 859228 750284 508949 753489 662014 6153 803162 574968 936660 724965 505284 972406 895607 156098 617343 805734 298462 944729 893194 49738 908497 215782 566591 289813 242125 480393 999146 35719 998534 161763 572360 224643 1412 564093 320538 38817 452705 103554 249508 78698 188776 177797 896263 37664 411560 175674 408578 577979 352545 714168 152701 276770 172745 998024 932555 757755 690217 817166 668843 158639 87372 4003 514737 758521 46630 15830 406473 63767 832493 91177 487802 587357 298719 945745 698748 402278 486231 932590 758614 330173 55032 561025 2761 216564 904301 651652 807451 814090 372539 599370 518715 412724 957370 180646 977138 934511 85353 233030 703343 922464 106564 815047 145337 646895 467655 608765 677982 988905 786350 467989 1094…
Output: 210 185 239 148 52 98 196 170 114 169 153 3 177 130 209 162 111 220 193 39 140 172 72 206 188 13 191 50 120 67 59 99 213 7 211 39 118 49 0 111 66 7 86 21 53 14 41 39 168 6 76 37 73 104 64 131 31 49 35 185 165 132 121 145 118 31 14 1 82 126 7 2 63 7 136 11 72 93 46 154 108 59 69 144 115 49 6 78 0 29 133 97 115 117 51 86 69 55 138 26 141 130 7 30 95 122 11 108 19 86 54 79 86 129 97 54 11 64 95 26 84 116 89 66 32 63 112 78 115 29 66 81 24 66 92 65 30 99 75 35 20 49 80 66 83 97 81 11 10 36 38 9 86 79 77 66 68 79 72 60 68 51 12 65 16 63 48 56 54 32 6 74 25 45 57 40 59 41 35 43 19 45 20 2 8 60 28 28 41 22 30 33 27 38 17 14 35 26 9 43 27 27 24 1 0 40 28 10 34 15 17 1 26 2 14 21 3 8 8 2 6 5 14 10 21 19 6 14 3 14 7 6 9 12 6 9 4 2 6 6 0 2 1 0 1 0

Example 2:

Input: 1704 15159 221366 286314 939262 664427 607215 493016 288146 858601 205990 424032 594626 46080 869480 111975 305210 149639 154418 311083 261752 945598 113337 647014 581453 381931 288703 265089 602640 475903 55143 400297 420718 118178 644685 577535 65052 481735 217544 660259 227427 716214 836504 4151 788577 114556 962752 861406 564414 882144 993445 501144 507364 621510 629592 919810 660582 974737 250421 476293 51862 810469 570240 545202 416109 798020 202750 739778 489487 951377 741646 605602 908505 239829 252239 826318 640559 998115 754 886517 346489 773311 514222 532181 788859 843027 607398 297380 66391 134171 440995 587297 916835 32795 802528 736461 742477 33664 278432 804721 153340 313753 659029 249445 431903 721380 14442 164598 283124 895408 614420 208289 143726 176078 615902 498490 5859…
Output: 37 419 535 1611 1161 1071 866 535 1467 395 745 1048 86 1478 204 555 282 291 565 484 1605 205 1125 1016 665 529 492 1046 819 104 690 725 214 1110 1001 122 827 406 1124 420 1211 1397 5 1326 203 1606 1438 973 1469 1643 861 869 1062 1079 1533 1116 1617 455 809 96 1354 976 935 703 1327 380 1233 828 1567 1233 1028 1498 433 453 1354 1081 1621 1 1456 601 1280 873 902 1302 1374 1023 525 121 247 741 990 1494 65 1317 1210 1218 67 497 1315 278 546 1088 443 719 1181 32 298 499 1444 1019 380 259 319 1016 826 975 1471 1461 1555 482 739 880 1426 1363 1506 920 1323 1067 320 1377 1036 1085 688 218 121 723 747 204 1531 977 1401 1328 281 1127 505 470 348 158 1388 1017 1427 298 1229 1454 1293 971 748 337 557 507 844 924 1133 1065 897 1334 1197 315 1216 1221 736 1268 115 1092 1146 516 126 1426 865 1021 441 1235…

Example 3:

Input: 447 430983 40484 422847 988812 504683 125618 787349 474683 141829 5336 196657 972139 148125 722252 283019 435322 807572 644026 405637 925100 920259 333711 75810 227227 573952 269407 607119 910585 780173 637152 147249 981972 395692 114656 118407 461038 299746 855199 616016 305156 683802 763648 825539 428267 522939 616658 56457 562885 818842 162006 6193 529604 321042 413098 497274 812978 719346 201237 166932 220172 658466 79424 978552 100995 865935 436291 201896 817510 599405 499854 216186 343475 204415 606967 326985 17391 673706 366300 38849 449753 548762 172455 869358 551836 607127 511462 913490 563621 710314 851380 442393 834671 171287 720470 893252 176337 991410 533351 584954 847820 921696 468943 327242 484862 422113 758947 753437 581995 646260 71373 214701 703955 390798 416778 547738 97…
Output: 178 15 175 435 215 53 348 195 59 2 78 417 59 315 110 174 348 278 158 389 386 132 29 92 236 106 253 376 329 266 57 402 147 46 48 176 111 347 251 114 278 311 336 158 205 248 24 222 330 58 2 203 113 147 181 320 282 70 57 81 254 29 371 38 328 152 67 313 225 175 74 115 67 223 107 3 246 120 10 150 193 55 313 194 215 173 322 196 249 298 145 294 54 253 305 56 346 180 200 289 310 151 102 154 135 259 257 193 217 24 66 235 118 128 176 319 299 120 125 274 30 39 132 90 283 138 109 258 204 147 5 131 142 121 302 66 68 272 220 193 111 196 273 161 15 175 26 86 117 58 31 41 32 266 275 126 271 89 229 130 215 233 108 273 10 229 89 24 163 51 164 116 180 2 253 204 113 138 162 106 74 21 257 63 236 129 92 227 211 251 175 161 94 61 151 3 23 135 68 234 25 81 14 88 193 78 235 97 164 156 16 138 30 2 116 185 109 82 28…

Constraints:

1 <= n <= 2355; 0 <= a[i],x <= 1000000.

Loading...
Test Cases:No test cases
No test cases available.
Last weights of Captain - MEDIUM Coding Problem | CodeTikki