CT51886

The Lesser Followers of the Beryl registers

MediumL5 · Recursion RenegadeAcceptance: 0.0%XP: 60

At the fox den of Rustwood, Xanthe records each registers in a worn leather ledger. The guild wants answers, not guesses. 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 <= 3358; 0 <= a[i],x <= 1000000.

Example 1:

Input: 1288 817180 973005 169073 261690 775439 70772 116559 172811 939194 412453 994478 469336 771595 585690 708941 260315 337586 614603 487977 924642 930825 659254 897189 30435 82829 916092 950960 478170 527208 453361 13769 531631 522724 521775 909538 430611 305731 494686 142122 36912 356092 957661 425896 919065 758 722113 763454 683270 470869 844844 297909 918852 569371 904624 988296 696023 983427 281333 223342 980609 605828 756652 507875 267188 70012 266948 357371 137773 271064 659743 99814 96008 522233 726018 770503 910750 814641 927487 76539 326263 352426 458364 518947 867830 887111 539098 710488 206352 818436 359052 843880 769440 118731 122597 910346 807991 550988 360962 363401 994691 688355 671444 651607 130224 273760 964534 824735 137218 360814 329201 721524 42927 360794 906308 927023 125…
Output: 1038 1246 194 303 978 80 132 193 1195 501 1266 585 966 744 893 298 392 776 613 1162 1168 825 1127 37 95 1148 1191 595 658 559 22 664 653 650 1134 519 352 612 158 46 405 1183 512 1137 2 888 930 840 574 1047 333 1129 697 1111 1214 848 1206 318 252 1199 737 914 620 300 74 297 401 149 302 795 109 102 630 872 916 1101 973 1114 81 355 387 545 621 1047 1068 644 848 227 976 394 1015 906 124 128 1083 956 658 396 398 1178 814 792 768 137 296 1133 974 142 392 353 845 50 389 1062 1079 129 84 235 265 273 418 1124 200 995 781 512 694 92 872 278 331 159 1002 844 1067 664 1048 832 882 371 818 702 671 1038 579 845 503 42 2 1012 459 1055 552 651 835 847 646 1069 932 426 126 623 349 569 155 174 720 1002 362 587 759 819 173 412 665 57 124 957 591 775 798 402 573 808 402 688 1036 707 153 1029 181 363 774 354 7…

Example 2:

Input: 1569 912515 829770 116729 691776 32069 816735 166465 782354 205433 364056 189344 197150 484617 530924 50898 510327 774611 674789 344519 913179 94562 804413 325279 497693 434377 795533 478538 583147 732832 668161 236664 422622 279962 966989 184712 548687 503159 248812 77757 369387 406940 7732 272768 759017 328122 132605 312043 37373 881998 168130 671750 31434 32653 714201 326744 819288 830573 725400 746282 661454 625157 85316 304713 650451 418396 981395 391506 71243 977636 13349 346611 475966 969942 363858 304396 199561 972617 109176 66082 766826 278971 977698 561549 919856 337801 763679 21598 572081 240440 257248 21396 900211 236688 591751 361407 527770 478548 625396 508929 653837 733840 65807 676701 714380 148745 333343 367415 113212 967921 909520 864229 187718 556089 313261 216540 84631 …
Output: 1430 1312 199 1074 45 1278 264 1227 336 581 311 325 753 831 80 792 1207 1036 549 1412 160 1247 522 769 684 1235 736 890 1130 1020 384 659 448 1480 298 848 770 406 131 583 637 8 430 1164 518 217 494 54 1327 261 1009 39 43 1078 510 1235 1261 1093 1128 992 937 140 477 973 636 1477 601 116 1467 21 529 706 1451 554 474 316 1450 175 102 1145 429 1455 831 1365 512 1138 28 840 373 397 26 1322 368 865 539 774 697 911 743 952 1075 99 975 1043 232 500 546 176 1414 1325 1250 287 809 475 333 132 473 900 220 427 601 650 628 459 712 584 139 691 525 1344 935 616 682 1382 391 1045 238 541 1027 201 167 573 906 170 485 170 1119 682 402 1037 1105 1178 607 813 1217 15 60 1358 838 1315 1196 969 650 1285 909 675 1155 62 230 315 591 595 1375 722 619 88 781 182 592 1176 1021 5 972 1362 1056 501 588 470 713 4 1216 …

Example 3:

Input: 2610 858571 257824 815649 266955 869610 553801 764286 148295 227086 415336 229421 424476 194786 615425 849114 714106 378799 381699 178658 449093 781169 914073 589451 632166 164965 187761 977624 180423 872124 101043 768260 155198 833693 878958 902881 506008 870243 440152 797667 268312 155510 422583 712221 2821 365445 152110 584392 853600 112511 598983 519252 748361 814685 92171 544105 49723 14220 27718 806380 415168 928011 772089 811790 373051 27020 945612 67014 251297 836907 53203 389443 184116 801784 406696 748414 397421 931401 689618 539962 395656 646243 332432 121371 470856 395124 241153 326918 476236 30385 906580 164337 448948 993844 84977 66975 416502 225087 551715 704817 384534 492655 91707 275803 314506 396543 509737 153290 344751 129987 538752 783153 763391 406101 404467 533494 551…
Output: 2239 663 2130 680 2267 1441 1991 368 590 1080 594 1101 490 1601 2206 1859 971 975 447 1171 2022 2358 1529 1646 410 466 2531 450 2252 246 1985 386 2153 2262 2318 1307 2241 1138 2046 672 387 1083 1839 4 919 378 1502 2191 275 1540 1334 1917 2088 219 1389 120 33 72 2057 1059 2352 1973 2069 934 68 2400 162 624 2135 122 974 444 2034 1023 1903 993 2351 1749 1365 986 1647 827 288 1193 983 605 815 1199 74 2282 392 1135 2504 191 159 1042 561 1377 1781 952 1233 207 669 778 975 1272 369 847 312 1334 1957 1908 1000 997 1321 1361 1627 1943 529 587 1393 2281 1224 2141 862 1727 905 1176 2051 87 1704 969 415 996 1852 134 719 1749 268 1909 598 1340 79 168 1045 963 431 731 600 1888 1140 1231 1612 1537 2333 2094 629 1669 1661 2070 1526 1633 783 1302 395 1496 247 1358 1065 1636 1291 189 1294 653 931 1667 2334 …

Constraints:

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

Loading...
Test Cases:No test cases
No test cases available.