CT53028

Scarlet vials Lesser Followers

MediumL5 · Recursion RenegadeAcceptance: 0.0%XP: 60

Jessa runs the kiln at the shipyard of Keelwind. Today the books show a list of vials, 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 <= 2759; 0 <= a[i],x <= 1000000.

Example 1:

Input: 1808 891279 681814 744992 931167 740931 62495 956505 943286 970603 174675 432080 294449 832908 155540 828316 30911 88016 919772 625603 312186 574611 197018 638845 545094 624907 684480 997859 127490 539177 571973 314741 855883 245438 855396 232051 700292 807286 706984 445110 795688 606371 83283 576119 997192 952410 116182 776691 675655 739098 205274 989108 997642 798844 656205 79600 903034 868401 678945 62474 343667 16291 479503 980932 214809 927926 810658 177309 587000 829139 398078 968658 307533 55357 996092 130282 806013 86295 850423 845206 366347 547375 664729 762765 654718 99297 533214 176915 276410 411358 422417 614010 804681 418240 692997 718008 68390 329499 871749 378534 702071 721801 501008 50653 826994 589406 708709 575765 833039 329017 639310 614448 608682 594674 265101 724917 53…
Output: 1622 1231 1355 1682 1347 109 1718 1698 1742 322 781 541 1526 283 1515 39 157 1652 1121 572 1017 361 1147 974 1116 1225 1773 231 967 1007 572 1546 440 1544 422 1260 1453 1268 798 1434 1068 146 1011 1754 1680 205 1394 1187 1312 367 1734 1748 1430 1158 140 1588 1536 1192 107 617 27 846 1713 383 1621 1441 320 1018 1474 701 1685 548 89 1723 228 1424 148 1501 1492 649 953 1152 1343 1141 166 932 314 491 718 730 1055 1410 727 1204 1246 119 571 1506 663 1223 1249 864 79 1440 1005 1228 981 1450 569 1102 1047 1039 1011 465 1243 923 1221 7 1334 341 536 1583 840 1516 438 1423 362 1404 1261 1044 236 801 527 265 1533 284 1146 167 482 1023 979 891 1454 1180 800 614 631 1594 680 156 711 848 772 333 1379 1446 172 1162 785 1566 835 312 727 1514 19 414 1618 1134 1406 488 732 482 761 401 249 599 1480 942 459 1…

Example 2:

Input: 720 547505 302731 917661 796763 521289 80470 558124 735736 508277 608825 368292 838621 775253 516627 629316 205821 527698 518011 701228 3697 348370 776071 290986 147290 820463 116762 538940 385158 589516 451343 42457 975501 734875 785756 561967 870025 641039 450900 896767 715396 911019 81054 44665 366733 429193 63667 82570 228912 546890 696084 873507 885217 940059 575792 34479 622479 745888 937131 522815 297991 99343 214296 199742 120755 138341 758416 813354 29490 541167 854774 258589 543250 812757 676217 186293 425716 140456 782281 479839 389326 214733 147758 753087 677292 77273 254042 245026 183173 224476 572188 613408 84423 157433 679640 516766 264945 512965 79347 628111 140141 429043 408101 972965 159489 326677 227476 941351 604341 580664 448622 803227 242756 772154 301613 68099 639396…
Output: 389 224 666 585 370 64 392 536 362 436 279 603 558 363 448 158 368 363 508 1 261 554 213 108 578 89 366 283 413 323 30 677 516 551 378 597 448 321 619 500 625 62 31 268 303 42 60 167 362 481 589 599 631 384 27 417 506 624 347 207 70 155 144 84 91 505 544 22 347 561 175 346 539 452 132 288 92 517 321 270 149 96 488 446 55 168 162 123 150 358 385 57 99 438 323 167 320 56 388 87 274 268 604 97 208 145 579 370 354 282 499 153 474 185 45 386 18 209 144 56 176 423 406 8 10 408 155 523 349 577 534 419 467 263 287 302 478 289 334 180 87 155 364 301 60 359 221 50 497 288 164 480 291 517 14 307 230 198 553 269 228 439 133 456 122 71 359 353 534 43 458 99 218 465 199 542 275 187 20 167 156 221 512 416 104 206 533 501 521 372 59 21 455 35 505 259 184 305 294 34 13 406 487 236 8 91 129 464 186 493 150 …

Example 3:

Input: 1246 953610 979561 691862 750707 779186 405046 381939 489468 66292 284690 304369 775229 538182 293313 56866 924312 622427 429039 63112 747212 977956 521085 92590 526569 205164 745390 581375 957391 844498 3368 867226 828859 811140 229287 677103 365115 109681 75199 200598 880798 592636 493471 848478 593830 147119 736797 594531 608142 224261 790378 928681 13593 771522 889543 399068 272231 232322 907466 213082 830515 319207 225110 730274 268388 938370 202602 803798 554454 309750 542669 565094 867626 191160 291935 79704 222592 289770 938718 996725 674010 206757 422088 816712 798076 667690 142447 323776 919832 828966 211889 332950 535314 37387 773592 357991 411793 96028 526497 276408 251965 459362 860804 855260 614414 402987 628475 914724 86465 280990 504764 266412 17924 794470 149079 761708 966…
Output: 1194 1226 873 948 984 510 476 625 99 364 387 974 680 377 79 1146 782 538 92 932 1207 656 123 659 245 923 728 1177 1039 4 1071 1021 998 287 835 447 140 107 233 1077 733 614 1032 737 184 904 738 751 273 960 1120 18 934 1071 481 330 285 1089 255 1001 388 272 883 319 1118 234 963 673 373 659 691 1037 219 353 108 266 348 1107 1167 802 240 500 965 947 792 176 383 1073 976 247 391 640 50 912 416 476 118 623 326 293 544 1000 989 725 463 735 1048 113 331 596 306 23 918 177 880 1103 1018 966 273 642 570 198 1009 312 78 1039 310 963 672 175 299 883 745 1111 727 934 99 814 676 129 966 607 347 802 26 469 688 1028 184 936 610 264 533 239 818 51 503 808 513 0 694 151 542 510 911 489 189 214 359 19 100 1041 254 77 74 840 518 326 650 537 521 588 90 403 19 731 490 120 302 219 930 64 852 526 83 364 278 991 1…

Constraints:

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

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