CT38693

Anaya's crates Lesser Followers

MediumL5 · Recursion RenegadeAcceptance: 0.0%XP: 60

Anaya runs the apiary at the savanna camp of Amberplain. Today the books show a list of crates, 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 <= 2543; 0 <= a[i],x <= 1000000000.

Example 1:

Input: 1385 821212634 158379175 723190601 189706908 110695783 644262243 225661985 149070330 631169132 683628414 276698405 784194209 950165713 523076193 1141842 450082269 546126741 994783904 601132517 414864573 17572519 200512221 260306253 974623592 758269515 183773040 614306035 576344526 146416183 853672172 309320822 548957215 52625205 435878013 194414468 124847012 682739195 927151328 290357472 344657824 926357741 182101057 66223992 17488879 971466564 652950424 545382704 339680590 347035742 774336486 109754753 920354875 678807092 907273840 695515136 205484415 765064135 28502457 520275936 379610242 715598686 436885147 42424817 522654940 423690824 814400160 930508041 404658049 300038905 324661731 26362305 159275274 752602121 360002183 676685676 571491384 922265214 791921639 785726361 566930580 7882…
Output: 1141 218 985 260 156 875 304 207 857 931 370 1076 1306 706 3 604 735 1361 813 556 20 270 344 1328 1026 243 821 772 199 1163 413 735 63 582 259 173 910 1260 382 458 1256 238 81 19 1305 861 717 450 456 1029 148 1239 895 1219 913 265 1010 28 675 491 932 571 48 678 545 1075 1235 518 393 428 25 205 984 462 879 736 1217 1037 1026 731 1028 439 517 467 1194 618 1228 161 152 628 811 402 79 43 889 602 1132 624 1214 780 692 187 482 950 1103 57 19 855 173 82 1194 351 941 61 243 279 160 344 432 1060 532 1005 732 1085 1165 875 1083 87 275 64 772 441 290 17 1230 617 1207 429 1237 79 917 618 649 1191 599 485 725 578 716 803 1013 346 1038 1088 140 280 590 526 103 997 736 14 144 959 774 274 646 576 213 530 1125 767 294 1131 1096 1155 567 1174 732 724 612 722 1115 537 76 632 1121 1036 919 743 1065 971 486 97…

Example 2:

Input: 397 899806694 824323401 105957548 45522966 412006441 90392183 724635189 113686145 374622906 633891427 703755685 777391476 368035664 312122516 950171335 128096135 525585962 461981650 774112739 589565136 49794752 20601179 690891526 758155875 234280551 874016476 679904573 721532688 811200624 822671789 553240234 650492339 819718436 151812535 820403451 533962948 663710317 983025495 718288093 55834613 403533704 505643149 952517241 237773625 264370243 911186430 793465923 183274213 123590067 383322752 9642246 907168451 358142510 521315878 352599287 42151746 687388058 752914499 239597907 200878838 283313994 724484189 498784402 982190010 525589465 294982482 657749392 647729271 821048090 892854728 190568045 854863425 898116678 461201532 543171039 21442990 207462504 488196406 257669903 441670180 44965…
Output: 362 334 39 19 169 32 297 38 151 253 281 308 149 125 364 42 212 187 300 237 19 7 268 293 82 328 264 277 302 308 221 247 303 47 302 212 252 352 270 18 152 192 340 80 97 326 286 55 37 141 4 318 133 195 128 15 246 268 77 60 97 257 177 326 190 100 228 223 274 297 55 282 295 166 196 6 59 171 84 152 158 302 285 290 137 125 84 49 54 205 58 145 25 1 184 69 12 286 230 296 91 34 162 124 169 203 98 112 186 273 140 221 178 62 103 177 200 196 177 128 243 22 45 137 25 31 101 91 166 99 78 153 87 188 225 200 9 237 108 129 4 153 248 75 35 98 101 239 33 60 92 67 92 228 231 68 7 126 120 123 138 196 87 139 142 9 68 167 11 8 90 132 224 75 32 174 25 123 198 189 25 182 166 197 163 155 92 45 140 160 204 18 187 183 155 18 143 36 58 43 156 193 36 126 56 145 35 125 182 175 174 119 153 117 26 83 62 25 100 136 83 21 10…

Example 3:

Input: 1274 636741437 330002748 138909684 997815641 943378101 785692245 4785323 384002127 990053903 324825473 133818940 499013641 998499599 503591941 957807850 606606542 138540578 977230110 515489360 134749867 646167787 945550581 926963579 399026558 408418289 130480535 549824665 781545803 516542085 650050659 191140349 692899269 285411110 512998616 301967058 881484445 301523927 149767307 208158668 590368672 140091815 379624527 499692995 172208225 496888845 455876431 799135689 232103534 252024276 372823198 963386572 601520558 128987726 456982491 426949604 309146813 174008966 630684445 719350300 816627855 556923679 828491679 775283988 196357239 757630814 956401423 324852435 263570188 180962007 551461964 447389612 543209147 415923632 235110978 937781709 210213330 857698909 612983748 549914379 7685452…
Output: 831 433 187 1266 1192 1013 6 510 1248 419 179 639 1258 648 1192 786 184 1217 662 179 830 1180 1155 526 532 173 712 994 659 830 253 872 368 654 387 1091 386 197 275 753 183 496 629 221 624 577 997 302 320 483 1164 756 170 575 538 384 224 781 875 1000 703 1014 951 255 927 1142 401 327 231 689 557 675 520 300 1119 270 1029 751 681 930 456 706 1168 937 177 823 366 457 40 127 905 656 1072 570 603 260 478 359 416 799 353 571 16 339 278 953 757 192 709 684 1073 250 1134 637 625 776 393 87 980 33 814 329 251 712 934 87 443 287 861 550 583 531 1134 254 276 185 108 1048 724 893 300 1085 985 540 913 225 1032 98 548 526 912 633 918 429 137 658 689 227 429 286 619 485 371 139 755 471 969 372 840 544 1052 490 744 863 905 1093 707 83 632 197 223 670 1082 12 89 421 536 905 238 193 581 268 182 208 567 564 …

Constraints:

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

Loading...
Test Cases:No test cases
No test cases available.
Anaya's crates Lesser Followers - MEDIUM Coding Problem | CodeTikki