CT35254

Vigo and the Indigo vials

MediumL5 · Recursion RenegadeAcceptance: 0.0%XP: 60

Deep in the spice bazaar of Saffronia, Vigo studies rows of vials entries. One clean number will settle the guild's oldest argument. 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 <= 2534; 0 <= a[i],x <= 1000000.

Example 1:

Input: 324 33407 771838 782032 698465 14972 270643 808178 374779 952239 616246 771663 728160 99643 587218 12796 688763 388871 996299 313905 545701 22879 417976 826513 438908 266738 660179 442379 133280 195341 499782 660993 456543 95374 99745 152785 994229 640023 467245 120347 157134 122510 139430 888986 959860 894564 35341 678390 514785 487817 823894 108496 592724 730893 323771 586301 706382 296054 428590 350267 262372 615283 718218 747523 419577 763887 566356 552163 406595 257992 598433 817310 213300 362266 397821 102491 607578 372730 74254 409870 142018 64824 386275 921815 848987 276646 12690 288314 782152 921660 428526 849050 848342 424301 641700 731528 711457 169808 538488 594604 755438 925031 310887 829531 670903 8511 892892 91121 191021 270144 226243 956596 255160 693910 309448 225000 34887…
Output: 14 252 256 221 9 80 260 111 305 191 246 227 26 178 8 212 111 306 96 164 10 119 252 126 75 195 127 34 55 143 191 129 23 23 36 287 180 126 27 35 28 30 258 275 259 11 183 135 128 228 23 154 195 84 151 184 74 109 86 63 156 184 193 103 196 144 140 100 61 144 207 50 84 94 22 142 86 16 93 27 15 83 227 205 58 7 62 184 221 90 200 199 88 141 163 159 30 116 126 168 211 69 185 144 4 201 15 35 52 48 208 49 142 60 47 65 55 70 158 178 76 179 186 72 35 90 109 135 193 67 30 46 165 152 135 161 144 55 93 90 137 61 5 163 119 104 127 36 126 160 3 166 71 77 13 64 83 39 146 127 152 146 47 13 31 42 23 90 111 61 96 36 87 113 140 68 54 46 138 142 36 81 141 49 23 46 0 49 124 97 47 32 105 76 8 100 104 102 57 59 26 79 88 71 116 59 109 101 55 58 22 91 64 77 66 35 92 32 84 100 19 8 95 59 88 74 40 75 52 28 0 88 80 60 66 …

Example 2:

Input: 1815 884808 900132 48409 783241 168710 954406 782989 974807 702349 382053 454301 625788 170268 651089 935912 871770 653251 895372 696193 544803 84671 83919 970174 443869 997361 762365 822 990530 761580 65941 530464 87682 430477 401724 399287 776854 412360 797867 558765 7745 225597 479323 462199 15958 478205 620088 937870 615484 388116 241448 704925 172324 114018 310462 640921 824846 934125 515148 188581 807216 6939 631972 504965 117135 918527 932582 458335 897171 148570 900626 309259 221549 312027 32268 380240 416198 18783 633526 90269 529896 154440 936419 49824 905362 546410 764546 646689 481602 258718 930486 447846 278959 155043 119578 356714 864328 108783 327199 283070 604706 370526 233226 387045 712006 160613 455209 908472 989966 744415 354608 105230 829433 34750 780126 942041 248952 5…
Output: 1604 1642 84 1443 296 1739 1440 1772 1287 718 844 1154 302 1199 1704 1578 1203 1615 1268 1010 151 147 1751 822 1788 1386 0 1777 1382 116 974 159 802 755 749 1407 774 1446 1032 12 405 872 846 33 867 1126 1681 1120 723 429 1260 297 191 541 1156 1469 1663 937 322 1441 9 1136 910 193 1620 1649 830 1581 254 1586 534 394 536 56 691 758 34 1125 158 941 257 1644 83 1582 975 1344 1144 852 450 1626 797 480 257 193 624 1496 182 564 486 1065 653 404 693 1232 266 799 1565 1696 1291 614 176 1431 59 1353 1622 420 940 1296 666 1182 798 276 396 1530 238 395 1488 1118 846 605 1638 1486 1567 1619 403 832 1173 1233 719 936 584 1250 573 1386 562 605 925 1221 1000 734 1351 246 643 692 256 709 1545 698 157 631 119 396 1263 621 622 194 743 424 1225 1445 866 623 878 1615 610 704 1440 770 1389 1528 202 1108 459 919…

Example 3:

Input: 2197 246076 380755 232073 801695 680390 656079 301291 233069 632157 723789 217792 644397 922409 539927 407016 443986 480061 160794 486752 915648 314748 345260 964297 847228 539151 96449 881524 38836 790563 437094 401443 755807 906254 238948 848438 793719 885240 929466 543217 654962 745656 664384 476295 891717 582632 914459 203454 855702 283599 681578 572181 206541 680003 749206 141482 319302 519659 192051 266853 995734 573326 552769 226876 863084 714944 282698 69660 307461 27154 178916 745170 609508 736474 389312 470810 160915 734172 576934 315365 264128 570810 198116 290088 913959 138908 508229 972875 646137 498490 711708 58278 229519 289877 76765 882289 625679 677076 101273 485084 907685 542098 461774 665752 904873 37703 295817 810406 847409 136064 62901 962443 46978 395775 641393 630213…
Output: 556 839 519 1774 1523 1464 677 520 1418 1599 483 1442 2013 1207 895 973 1060 358 1083 1994 700 762 2098 1836 1199 222 1897 89 1736 951 879 1652 1950 534 1833 1738 1896 2009 1201 1442 1622 1462 1042 1911 1283 1965 457 1834 639 1499 1266 461 1491 1623 310 705 1146 429 590 2128 1263 1209 493 1832 1549 632 157 673 68 396 1597 1323 1576 832 1013 353 1568 1257 686 578 1246 439 638 1928 301 1103 2054 1399 1075 1525 136 495 634 172 1838 1350 1450 226 1039 1892 1167 977 1422 1881 85 638 1713 1768 291 139 2009 110 832 1374 1349 1609 972 412 1174 1473 1705 336 27 341 1309 1683 1272 1258 1219 630 2050 912 1327 1280 795 1039 542 1545 1699 1067 148 1882 1242 1001 1190 1832 1514 1940 258 983 1354 702 1186 2 681 1622 632 282 1784 795 1715 1293 783 139 169 100 1356 643 948 702 1151 99 809 1040 342 1425 175…

Constraints:

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

Loading...
Test Cases:No test cases
No test cases available.
Vigo and the Indigo vials - MEDIUM Coding Problem | CodeTikki