CT43266

Wynne's Gilded registers

MediumL5 · Recursion RenegadeAcceptance: 0.0%XP: 60

In the valley of Misthollow, Wynne the clerk keeps careful count of the registers. Audit the season's records, every figure matters. 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 <= 3514; -1000000 <= a[i],x <= 1000000000.

Example 1:

Input: 2098 45246548 38241811 485298602 380473438 513012069 122357081 300956990 679740982 579908024 910776354 15769043 633374067 865113071 722541891 828548846 98381709 582725198 273612707 955870741 772013742 461586802 723670024 84861350 5882776 439069481 673985248 929853969 755477048 638481901 906126674 868187352 757220416 416957850 461449301 71699597 992201715 534064603 997902168 373400331 166124672 536392530 572583010 909304050 30356840 826924434 530652327 354696532 737460681 605832316 761952046 998745684 402287701 802656064 755487644 544017503 221784526 848822990 851582477 241061049 212169735 372370084 188192149 238606536 870427546 294631826 997326720 721694954 638343738 710576755 553977674 254132558 315442538 75007889 648088071 435981600 632407015 752765473 636903550 302763465 433020582 33146…
Output: 104 92 1014 824 1074 265 659 1426 1209 1920 34 1315 1839 1509 1742 214 1214 584 1987 1622 962 1508 188 15 915 1400 1936 1565 1322 1898 1827 1571 869 957 163 2037 1105 2052 806 361 1107 1175 1891 70 1715 1096 761 1516 1242 1572 2045 844 1658 1550 1120 479 1755 1765 507 457 796 408 498 1801 630 2023 1475 1300 1446 1133 530 676 167 1318 890 1278 1528 1286 645 883 705 679 173 1261 1601 1128 1802 1340 640 1303 269 205 1259 993 1566 62 831 1119 1392 1108 1884 454 1174 1952 1980 276 1172 1090 1286 739 1480 1333 591 1416 246 784 866 310 1290 240 1137 161 1875 1586 10 516 213 1766 1095 1153 1869 1873 988 1960 236 872 786 1938 849 1919 479 1879 929 1807 1941 1199 1566 830 1262 1257 1786 590 1813 963 1043 422 77 936 561 259 1885 1884 730 296 1268 793 191 1378 1050 1452 266 1832 775 834 773 153 1386 3…

Example 2:

Input: 1734 404869245 621229959 724549118 761698858 220021678 172865884 325345350 996193507 956345564 280492006 21761470 878396478 177668118 112450512 973334717 800185667 600748662 968546273 992095394 760338037 308727687 190411089 420436763 676603008 746716501 129163459 810327765 717109622 727948174 125045867 290422012 257154295 334255571 231601249 167033618 197179167 196803162 901288111 781760066 48584887 188392264 394462292 878564370 407595690 926309845 205401195 471068071 123392912 393358830 608250738 73416572 679211596 504064039 200592820 580867853 293823006 659893976 700940156 790406599 290789097 826301097 286938185 409654388 849145652 664291033 44502891 614403099 922814755 988680556 139862645 720077564 779616023 474020774 560609952 556562435 735918745 66292074 636286278 179894620 794064205 …
Output: 686 1050 1227 1294 388 296 563 1722 1647 477 26 1498 303 193 1676 1371 1014 1666 1704 1283 530 326 705 1126 1250 224 1379 1200 1215 213 492 434 561 398 277 337 335 1522 1310 57 318 649 1472 667 1567 345 771 206 645 999 117 1109 826 336 957 489 1078 1148 1316 482 1375 471 661 1409 1083 53 1001 1537 1649 237 1172 1283 767 905 898 1188 99 1032 299 1307 541 441 381 823 875 903 566 583 1293 621 1589 352 1531 277 527 1551 1106 163 396 160 1456 627 1445 63 535 1298 1132 1371 1323 461 71 200 716 118 1597 184 168 391 35 1491 1560 624 1540 85 1418 1556 214 1377 1193 1181 947 1305 865 1139 91 73 1050 1337 1166 780 563 451 712 1060 1436 718 1101 1507 467 1021 709 947 267 1361 305 1492 1468 1520 1424 670 40 1509 1318 987 1450 441 217 1555 1311 522 1179 1150 1279 1269 1312 1306 702 1296 1248 601 1508 11…

Example 3:

Input: 2086 731042040 759528438 2201899 944556594 65980130 490608295 884770693 603173700 930954363 335078165 634786720 939988581 304579702 553692956 576886388 228548688 992409479 761268037 174665369 691768255 259158260 250103793 697841062 103545206 97941360 373912760 995681319 147425583 915869288 403173490 193863647 10477811 761584720 563621501 313274943 303493481 37432565 308005330 456383974 121537251 701331536 653466869 922149499 15840413 70365855 146289971 413421633 336929383 690089536 791972214 790538924 979701766 990131271 102023158 244527816 381114518 919726938 711670071 373577602 121278731 548344825 353987056 134482470 70794187 356100412 378554696 931468376 997302491 436537993 592376641 891772423 958607285 255191601 907614215 502867202 675263218 368714575 164024431 211486475 858298291 1528…
Output: 1524 1583 5 1973 143 1010 1833 1223 1940 693 1282 1952 631 1124 1178 488 2050 1578 387 1406 543 525 1422 243 223 767 2048 332 1895 838 420 24 1566 1132 642 620 83 628 927 278 1418 1307 1893 42 154 321 847 679 1381 1617 1613 1982 2007 234 502 765 1879 1439 751 274 1088 702 301 154 707 751 1889 2012 874 1166 1793 1928 523 1835 999 1329 733 354 438 1716 333 1279 683 1376 655 498 1589 148 990 1071 656 1667 747 520 1928 722 532 380 1403 58 867 892 149 1209 880 642 1327 1660 1766 1020 1747 1578 1672 1575 1731 103 513 902 858 1740 531 974 947 460 130 1891 669 638 1094 616 446 1947 126 1632 653 684 580 893 989 1125 1542 1872 555 178 636 74 1794 955 1470 85 907 267 15 1463 716 523 206 598 1915 176 1242 230 818 965 224 1665 142 1748 1096 1376 233 1636 1459 630 327 276 1845 982 787 487 207 804 341 38…

Constraints:

1 <= n <= 3514; -1000000 <= a[i],x <= 1000000000.

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