CT64386

The crates at Highreach

MediumL6 · Pointer PhantomAcceptance: 0.0%XP: 100

Nils runs the depot at the mountain city of Highreach. 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 <= 2287; 0 <= a[i],x <= 1000000.

Example 1:

Input: 49 930542 837437 588297 756952 822130 725180 230193 669237 674517 856966 454747 204016 915481 339310 147429 187423 991520 972423 725727 809788 937949 172307 683503 663717 474630 204245 591626 358592 582625 134328 621038 764244 32756 857545 888742 59851 564977 315710 938588 64108 62751 441490 476160 293778 450408 126271 533133 334747 460368
Output: 44 39 26 34 36 32 11 28 28 32 18 9 32 13 6 7 32 31 24 25 27 6 22 21 14 6 17 9 15 5 14 14 0 13 13 0 11 4 10 1 0 3 5 1 2 0 2 0 0

Example 2:

Input: 1126 907181 19126 498512 489692 444891 787542 960590 962849 309086 967300 579641 970130 517007 887604 368128 380242 146768 44829 716313 845530 930913 748032 313508 958388 551322 873037 456967 854045 62518 745567 662706 172567 871413 933913 521475 321922 277303 777133 187551 260220 98835 866754 884723 965360 551461 142319 327953 71373 123828 267520 707494 959673 717658 803400 157760 248704 351746 178007 656982 512631 897520 275997 282743 68313 966224 507800 409034 222731 110128 147630 115778 515347 934966 750610 828550 727125 30360 55268 717696 901557 238671 828445 481203 728426 498224 64359 697710 739321 861125 700648 286000 916642 836031 64587 656383 593251 991055 930428 342962 605320 768852 106173 126105 622153 418886 935652 342147 344891 22865 238544 229227 709375 280399 628512 376571 1…
Output: 1018 17 543 532 488 877 1071 1072 352 1079 630 1080 561 982 411 425 165 40 780 924 1026 827 353 1054 593 959 492 930 60 821 715 191 948 1018 562 357 310 847 206 289 102 937 954 1042 584 158 357 71 135 290 752 1030 763 861 167 276 380 186 688 535 953 297 303 66 1023 527 429 232 115 158 124 528 986 791 871 758 27 52 745 941 252 865 489 755 505 58 719 769 891 723 297 944 859 58 668 597 1019 956 354 613 792 108 129 629 426 956 350 353 20 246 231 714 285 628 380 181 275 214 652 807 884 769 829 712 470 735 661 749 115 453 914 452 498 577 196 147 637 966 776 575 392 544 759 363 910 318 565 184 496 910 606 576 4 104 674 927 287 378 640 497 54 696 730 926 216 200 913 590 332 855 146 199 631 28 687 118 119 29 83 757 798 463 702 371 609 195 43 929 321 13 541 650 919 473 836 139 76 114 279 843 271 444…

Example 3:

Input: 1448 228589 678740 628432 938615 130772 782952 300018 536739 308814 568112 467353 569082 761022 663093 593490 253006 716085 16989 618271 833763 331675 500520 330390 962987 323844 724357 901511 705070 964788 749915 238384 921217 497649 966287 527136 623840 716946 367915 472218 131190 424035 125532 78095 867376 502661 831740 482131 311379 511531 266436 505603 701612 423114 487010 461446 488077 396992 604870 545207 886830 381992 31826 636265 436963 509925 606921 533764 903608 88844 365541 437750 705273 842649 214357 881530 337954 713823 604994 554649 840688 874051 241051 758757 680718 161371 490817 175785 341715 882120 590377 926880 76101 193864 623144 364408 193477 158208 140720 867300 954589 711047 702087 428293 620583 743568 973277 570595 12690 79074 37453 113003 559815 778808 940927 61839…
Output: 362 974 917 1346 202 1114 472 807 483 839 690 839 1076 952 866 402 1018 22 896 1170 503 737 502 1378 495 1023 1269 990 1376 1050 373 1295 732 1374 778 896 1007 543 691 202 629 190 113 1204 729 1149 702 479 748 416 730 964 622 708 665 707 582 848 783 1221 558 48 887 631 733 849 769 1233 130 530 631 956 1147 326 1200 496 971 838 784 1139 1183 372 1019 921 259 702 276 497 1187 820 1249 110 301 855 520 299 251 211 1155 1286 948 930 610 847 982 1314 789 19 111 53 161 776 1023 1249 838 1020 966 572 41 1251 423 220 601 551 687 1139 529 18 266 883 1308 371 918 148 368 534 1039 1304 410 473 304 645 862 1197 944 308 392 771 725 195 354 672 387 660 69 70 317 59 182 875 765 1155 705 1132 174 1073 638 429 288 1051 243 697 319 289 340 586 582 976 536 25 542 963 1120 838 555 847 920 414 1034 986 1003 794…

Constraints:

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

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