CT61381

Boris's Umber crates

MediumL6 · Pointer PhantomAcceptance: 0.0%XP: 100

At the wren hedges of Thimblewick, Boris records each crates 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 <= 3076; 0 <= a[i],x <= 1000000000.

Example 1:

Input: 1118 758573940 810250838 852320349 720926269 946910374 891927960 127427449 104912651 517037290 155698641 542883611 209323326 630676908 21170279 982869750 433354530 542231909 171192698 150621055 819067903 235775244 376923620 891032829 649797164 817503634 330074039 272281416 999955013 375015494 141305011 606430659 711534624 905710239 312571002 503536508 852181469 894347354 203425562 209041644 519096745 24839235 604348973 378630990 786453797 381989449 4166705 977072952 663512724 785282907 627860281 643546879 634880975 954687503 311924520 280883551 94226923 441574107 650995122 471242954 673271644 34425498 873614533 907733664 991820821 488695804 532175936 948475766 917703844 648951472 384997378 573910872 148187072 595805205 577194035 472281258 266747933 22100804 418834585 752836102 327997225 94…
Output: 853 903 958 814 1054 996 137 119 578 162 607 216 703 23 1082 471 602 170 155 906 235 393 979 719 901 340 270 1090 390 148 668 786 986 320 554 931 972 203 210 566 28 658 386 853 388 5 1042 725 847 676 693 681 1018 315 274 105 460 698 497 726 33 929 962 1047 518 565 1000 970 691 386 608 148 633 611 495 258 24 427 785 324 987 656 285 344 756 677 131 39 331 889 408 621 398 49 792 640 510 908 175 327 754 233 868 111 758 667 574 141 307 213 725 459 356 794 826 825 913 877 19 902 467 872 131 699 842 945 336 174 845 986 866 568 797 32 444 907 330 66 323 663 505 252 691 449 227 41 620 350 713 546 750 761 297 146 542 425 702 923 573 949 846 256 547 835 152 417 923 913 793 900 321 528 177 770 615 312 350 927 25 731 618 92 764 560 576 365 291 662 710 12 119 579 852 284 720 59 221 612 405 903 481 80 44…

Example 2:

Input: 2689 357752773 52132163 76945362 774721347 103630963 23548725 936647847 275631680 567045208 188760351 487134307 153424083 389438693 739972668 602602100 398172093 151056329 875473512 460897851 57904065 656650212 131720737 690708796 338771056 480351636 992155002 76808986 681873500 343959071 304648571 869475974 518447592 731954823 860012611 572981391 91055214 705927159 13278579 89014698 706007405 506589753 773972762 504842811 506403541 172359552 16844151 830050928 608110424 432659981 686968120 239450738 440877882 996901536 237990458 633079947 113425003 726697441 60002977 272481210 615398740 138935739 496532817 346527313 193956818 991319972 775846434 250359410 477052229 864865043 894574785 660727612 685611176 442687627 385011993 453426878 575807353 378593910 419021073 347670775 146524684 76450…
Output: 963 138 198 2084 276 58 2512 733 1554 496 1326 398 1047 1976 1634 1068 390 2358 1244 155 1762 344 1844 905 1299 2630 195 1813 914 808 2330 1401 1946 2306 1552 233 1874 36 222 1872 1369 2049 1362 1367 439 41 2204 1623 1153 1814 632 1176 2622 627 1690 289 1911 156 712 1635 351 1328 906 499 2590 2034 651 1266 2286 2355 1738 1793 1173 1012 1201 1532 991 1101 906 365 1986 2524 479 1820 2316 1006 1529 1037 1481 349 1267 1434 1199 199 260 2350 455 421 1186 1229 2344 693 1138 292 1457 1729 1122 786 631 66 1131 1119 2233 135 1020 2257 1726 2475 2343 150 2135 2409 488 2190 1622 1748 2559 1192 740 1351 590 2030 2320 19 566 647 2481 1395 2342 2029 745 1138 21 617 173 1458 877 1072 2242 1959 1079 59 444 696 2216 886 1745 2176 211 1637 1747 1403 2094 2381 1101 1812 2263 2174 2035 1424 415 2208 1901 922 …

Example 3:

Input: 1801 668573961 228964312 796398644 186600774 563116475 156420426 855493203 217507580 883514658 360379037 98900355 309197245 156947014 360320059 890096797 977561373 605322217 682591487 515389457 48886429 746223278 474970774 683228181 258714604 292239155 670385804 786876007 95531036 187679569 399214863 564667486 823259787 793626837 156203001 622523078 771447952 323818311 264682932 502841483 876280901 199580746 383823084 217651481 326779084 338826198 683362802 827074296 471242281 468425455 152206861 765986019 1487533 422276212 170320479 272537119 974879598 776570146 348802485 761594791 927791615 971621889 532178741 861604397 49191374 566419414 533079932 185195534 295693124 836241058 308816077 239725162 710349338 537965445 906109811 101977324 816827010 606658280 945434788 562277836 583650882 8…
Output: 1206 403 1442 322 1010 278 1532 379 1575 631 174 536 278 627 1577 1750 1090 1214 917 84 1328 852 1214 445 496 1191 1402 166 318 690 997 1460 1411 274 1108 1364 554 451 887 1530 335 657 372 559 575 1197 1455 833 825 268 1339 7 725 287 459 1706 1355 585 1323 1613 1693 929 1488 83 981 929 310 489 1442 515 401 1222 935 1565 176 1409 1057 1625 966 1003 1390 806 832 1352 339 1581 639 517 386 1163 362 1142 728 561 519 1423 1014 964 1600 1636 1569 457 756 987 1660 1572 199 937 1504 860 1050 1368 353 1273 1509 612 1042 342 1564 176 32 1041 1481 1531 915 337 551 19 345 765 1188 1010 135 852 520 937 928 1201 313 719 1131 317 90 1057 162 763 1101 811 843 1564 1623 340 1641 128 747 180 1316 1118 1039 1123 792 666 1051 176 1476 285 303 187 112 1397 663 537 1278 604 285 435 1277 872 275 605 759 562 457 1…

Constraints:

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

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