CT35591

Last weights of Cora

MediumL5 · Recursion RenegadeAcceptance: 0.0%XP: 60

The harbor bell rings at the forest village of Briarthorn; Cora weighs the day's weights manifests and starts the calculations. 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 <= 2382; 0 <= a[i],x <= 1000000.

Example 1:

Input: 1381 706832 400595 324007 979326 768711 337424 724465 414988 478373 238915 239896 717727 854222 539939 229423 425054 894421 994767 909753 775148 873832 154705 796927 327138 23154 160164 499068 532182 233345 192071 829720 894535 719165 659712 264469 961752 440753 688376 134496 445182 878834 854411 246633 667782 851710 820627 126517 377570 821575 723064 764490 222332 351048 970595 106742 359833 432533 648088 133550 596191 366328 36408 169920 123634 880897 428493 623176 911784 70604 290594 191984 900713 386693 544335 675969 747441 462736 375895 103635 935216 771090 26065 199033 329792 340569 255880 629884 940029 545243 299733 20322 27830 307445 90778 960180 387796 930617 912204 850965 544796 632548 262455 18106 655147 759259 284367 15160 173237 420835 546517 462264 445664 410479 998110 311779…
Output: 982 580 447 1346 1057 470 1003 594 687 342 342 987 1170 754 329 603 1229 1357 1259 1060 1196 228 1086 448 27 235 704 739 330 282 1128 1217 976 896 367 1294 619 928 197 625 1186 1150 343 902 1143 1102 187 515 1101 974 1025 312 477 1284 155 491 602 871 193 809 497 48 238 181 1165 589 830 1214 104 383 273 1191 523 730 887 975 633 502 145 1226 1006 31 273 434 447 345 825 1223 723 387 24 34 397 126 1233 511 1207 1189 1098 716 822 345 22 846 975 367 17 237 556 711 613 588 542 1266 395 717 99 928 101 791 1236 587 258 256 338 503 839 284 1009 406 141 647 142 757 1187 779 1241 180 1154 174 524 200 162 562 1175 1006 951 197 726 1036 71 89 899 585 759 458 401 679 1064 900 1031 790 402 157 1209 827 1031 140 999 474 923 40 420 1174 665 227 104 804 862 854 140 375 238 65 1 372 788 934 832 185 98 177 725…

Example 2:

Input: 1645 777701 425693 626198 365742 470912 865566 815799 127860 89048 138829 68649 61937 115859 220142 566524 868498 574483 293308 440953 994847 644099 465881 52341 537616 548603 506205 545611 287222 969477 82995 865228 323862 357828 758112 630834 515648 860613 900587 848240 822513 386527 195366 8714 301051 52502 865609 954867 348049 52248 270255 32557 297726 910642 142483 706143 698381 389900 703368 450543 692765 286904 123337 876912 917186 468003 758383 371067 189045 229983 314104 448139 64571 428809 282066 594025 868353 848795 417720 466926 655837 59286 446468 819924 553039 779635 50595 867991 616528 392426 603850 45080 237647 969290 676102 415840 513182 451452 398901 185746 587307 23321 380936 878343 118759 940293 890269 214664 322485 50894 640773 725475 109780 702152 551349 705184 95519 …
Output: 1254 708 1017 620 778 1396 1307 202 133 214 97 91 169 347 913 1396 927 478 718 1615 1026 758 74 868 886 810 880 461 1567 120 1374 536 592 1204 1002 821 1360 1429 1336 1296 635 308 9 493 73 1361 1521 574 72 422 38 481 1437 210 1107 1094 627 1101 718 1081 452 181 1369 1435 741 1183 603 287 353 508 710 89 681 441 922 1342 1305 661 730 1002 82 700 1254 856 1190 67 1330 949 621 930 59 362 1502 1022 651 784 703 626 275 897 22 603 1334 164 1437 1351 325 509 66 963 1096 149 1059 839 1059 126 1487 286 1009 506 1495 391 762 968 459 1334 1032 875 193 869 1151 89 942 985 614 663 1383 562 1172 779 424 1214 306 203 652 71 986 530 987 46 897 649 308 805 239 671 799 82 1474 211 304 49 1014 311 215 1128 388 792 1118 707 1379 379 759 1254 410 1 576 1448 1387 252 1368 597 330 445 943 354 190 1378 772 1286 75…

Example 3:

Input: 434 612047 507641 843992 356104 834613 705625 289802 634830 465612 842449 376352 452951 823489 9285 218511 89979 596879 749748 339399 264658 340839 143921 435866 689836 898199 257522 263080 718132 846287 818665 766474 555566 968839 9873 356865 601916 871404 386135 837242 642029 974994 124137 513504 794811 484136 591993 799476 66956 946119 137107 112905 259240 930683 295598 550575 426794 950298 215933 925583 141092 952530 387634 666660 132967 259510 455540 529184 233821 527816 192780 528554 368064 345797 418177 597590 288959 626902 966220 354529 403772 416954 597426 74975 679406 562680 611345 984830 876259 218310 34497 83722 15351 268385 196750 126067 555692 426069 799995 189596 629734 49201 264780 26795 162087 573363 568224 700215 794470 488293 743040 124525 235032 937300 725452 957712 986…
Output: 262 210 365 149 357 298 124 269 192 356 157 186 347 7 91 41 240 310 134 109 133 66 172 277 370 102 105 288 343 330 306 214 387 7 138 234 353 149 329 252 381 56 191 310 178 224 310 32 365 61 48 98 355 111 199 158 358 82 350 60 356 141 245 58 95 161 183 85 180 74 179 128 120 144 206 103 219 343 123 137 140 201 35 231 184 206 338 312 78 18 36 11 90 72 51 175 135 268 67 203 24 85 16 57 174 172 218 256 145 237 48 72 301 228 306 38 206 33 147 136 186 281 102 90 234 15 198 24 294 221 225 274 7 103 53 281 289 188 150 224 12 251 13 10 113 211 174 207 160 63 128 99 24 214 184 174 32 224 12 77 115 189 37 156 116 31 114 70 27 9 166 168 216 152 19 233 165 175 101 46 83 188 92 177 132 52 155 80 113 131 122 123 203 145 6 221 39 219 56 220 43 231 193 23 182 88 142 184 178 78 172 44 45 9 141 129 27 192 156…

Constraints:

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

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