CT53318

The Vermilion Lesser Followers

MediumL5 · Recursion RenegadeAcceptance: 0.0%XP: 60

Morning light hits the snowberry thicket of Winterholt as Draper unrolls the day's manifest of crates. The tally will decide the next shipment. 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 <= 3500; 0 <= a[i],x <= 1000000000.

Example 1:

Input: 1689 36073767 815422887 606998928 159671852 514915769 959791129 305896962 529450156 880565318 408685665 904378909 298389780 438823648 223622451 804325306 488265594 889706132 132332500 585396583 464830829 403756406 583166021 988205562 277417517 847557532 726418905 982492358 58629500 40888923 162951301 619290600 640716756 110020779 749037158 898420073 859916755 961964461 931511766 174445476 951910180 287296504 138985461 340081612 153773690 546307506 577622442 645792284 913833815 568773225 132212114 312998042 803280055 178121629 262016301 54906444 686230183 946595717 782678167 424887451 144176011 943415691 257890056 285246499 315337693 788244917 388253107 934732235 730865658 443181155 330329285 433170022 916172393 994431466 232597773 136317618 600752176 893816437 440708763 317374657 677724409…
Output: 59 1358 1011 275 854 1608 521 878 1469 677 1509 506 713 381 1325 797 1479 223 958 757 665 951 1643 470 1398 1193 1631 87 64 274 1014 1047 182 1229 1477 1406 1583 1530 286 1566 478 238 571 263 890 930 1050 1493 925 219 521 1297 292 437 78 1108 1538 1260 677 243 1529 430 465 521 1261 629 1507 1174 702 547 684 1473 1605 384 228 957 1439 687 522 1079 1442 1531 519 1220 358 490 1543 936 1435 797 921 639 1008 1164 516 1026 1238 1206 884 942 154 1181 1490 1081 225 77 434 726 479 779 204 263 727 875 1493 1115 1339 802 720 1095 760 366 1380 1329 617 1017 1310 609 1306 1200 792 1091 224 152 288 427 1368 1236 1149 1141 168 957 1272 933 1253 917 1075 1024 1095 238 1415 511 1252 708 426 589 408 1417 966 454 1375 927 884 1261 925 1141 985 948 1366 267 1162 209 1504 74 1004 586 745 1387 1448 1208 173 142…

Example 2:

Input: 1368 861468780 587964317 12196361 669294172 30889143 203433323 324511647 209399665 348391565 823790079 144603124 839897466 391688183 373441501 357972183 328949131 240926880 590096126 533642483 660364442 72794239 335868590 950240948 387925761 869540225 309743379 540627202 583003572 630772559 595012336 458790205 230256469 387121599 559395047 344062554 237733132 789734079 353142650 831109592 894586879 369138307 606641837 14494271 639732150 583114431 674707740 313033660 664732105 7638458 49370644 848158106 633912236 412015144 255518680 30693420 641166093 909959970 149345347 119185947 977422514 391980501 74881715 626569146 403351538 411107822 528586182 935339553 945343109 268771954 141232579 92699679 861252772 531749821 370979044 562537256 676467214 177644534 288343498 711484051 465140911 16576…
Output: 1166 794 21 920 45 292 439 298 474 1096 213 1121 534 506 486 443 335 786 712 898 104 451 1278 519 1156 421 720 768 843 784 611 323 516 738 459 331 1030 470 1086 1168 489 792 24 850 759 899 419 880 9 70 1099 833 541 348 42 844 1173 211 158 1276 513 103 810 523 531 680 1211 1224 350 199 123 1102 682 478 717 878 239 381 910 596 227 323 87 140 936 1241 873 136 425 1043 236 46 116 1189 637 88 452 44 939 381 1214 1106 201 613 1051 672 238 574 97 866 1237 358 990 985 915 659 810 942 263 16 1174 721 1002 449 209 13 286 117 504 1139 1021 22 425 1055 62 654 732 792 477 963 13 801 818 204 302 956 311 120 1161 901 1129 867 754 54 417 818 90 140 921 962 462 646 320 57 779 70 273 1110 1170 665 460 204 977 1068 412 794 483 308 1143 514 491 117 338 658 297 725 574 63 1144 672 303 1022 302 355 1043 633 763…

Example 3:

Input: 797 333432561 804772236 616664854 498346389 217171719 292906940 922263698 89071174 196453385 526356433 305175041 241331021 189853722 39594583 7265751 226885007 148298935 755734525 822328883 516010984 22493637 201948347 360004461 717338355 473980984 292713616 742081605 390334250 170743123 840820960 419554206 102778686 849637928 300792723 981562285 415135678 364677347 978438289 506291422 726829684 309094089 545700019 618274673 979041712 900721448 50566873 226449719 839459822 278134201 615873 253849 699297713 258035125 51471273 817656108 282244208 377630312 172345614 786931315 187284488 833474977 233387978 961183931 315480788 299912422 344135674 752806129 789912109 557561247 332580085 837548730 325708291 599164948 391614268 526582752 231925332 991490414 270473507 684691951 751418120 769605682…
Output: 255 630 475 377 147 216 718 56 127 398 223 167 124 30 7 148 88 576 626 378 19 127 261 530 341 204 554 280 99 630 302 62 633 208 746 296 260 740 359 529 215 392 448 736 668 32 141 617 185 1 0 496 168 31 595 184 261 96 566 109 600 141 704 209 195 228 536 562 385 221 593 217 414 260 358 138 712 171 465 526 541 453 172 345 89 406 288 0 570 549 546 144 282 289 557 242 460 587 597 323 233 445 555 687 201 401 348 444 435 227 604 59 563 243 238 405 341 374 299 469 336 42 9 27 632 663 446 568 453 360 567 218 498 292 433 77 108 241 20 21 420 247 450 275 510 642 599 481 584 630 316 54 387 17 342 488 610 301 350 363 518 267 124 128 159 131 399 400 158 529 382 294 49 291 91 328 430 357 368 145 462 320 335 367 310 312 146 17 429 104 540 97 127 368 468 308 350 441 136 413 144 2 571 76 436 113 171 486 345…

Constraints:

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

Loading...
Test Cases:No test cases
No test cases available.
The Vermilion Lesser Followers - MEDIUM Coding Problem | CodeTikki