CT64025

The Faded Lesser Followers

MediumL6 · Pointer PhantomAcceptance: 0.0%XP: 100

Kavya the valuer watches over the indigo vats of Bluehollow's stores of vials. A careful computation stands between order and chaos. 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 <= 3640; -1000000 <= a[i],x <= 1000000000.

Example 1:

Input: 1137 173652108 327374360 178701835 544878454 69792575 156381331 197402140 765546670 433494957 392434579 990789750 540038250 903754272 4462696 844022075 689354963 780430383 398866203 567322675 89968211 765061751 247250095 596821897 48198637 721952042 760216222 3249897 461628997 446270690 120734971 53865499 128728244 147961262 815978606 415569587 930610008 263748442 123170993 663797244 269176649 796443650 503318791 110949606 975570452 416013946 734682385 217898065 588031853 746821827 185759683 844649099 924967437 995486532 776552819 602274290 386093317 743982931 56993529 262033422 452738055 744765426 70643478 482739888 776565162 300731260 218278391 552776775 466332170 985294895 469544115 631064008 124327293 623522481 891386181 539705793 219155239 16780623 938993157 915966779 715485595 398498…
Output: 214 386 224 615 85 188 243 848 486 441 1112 605 1000 7 943 769 859 445 627 101 838 292 651 59 792 829 4 511 492 140 65 147 163 889 457 1009 305 140 719 309 861 542 124 1062 453 792 254 626 806 219 911 992 1076 827 638 423 797 68 299 483 795 80 510 818 342 252 590 497 1050 498 661 138 646 929 572 251 26 986 957 750 421 991 726 646 328 861 315 41 375 435 165 464 101 209 329 563 660 856 436 401 866 67 394 979 402 227 438 699 133 613 867 55 151 196 498 982 1020 662 662 280 238 129 326 273 219 390 22 446 921 153 296 333 274 623 162 951 315 46 951 326 983 102 155 424 907 922 252 570 73 706 640 756 554 928 298 129 579 414 127 391 554 361 270 839 276 729 384 701 184 582 305 408 570 516 217 167 426 47 213 950 767 672 896 655 16 465 385 645 921 664 811 116 10 785 554 71 115 233 839 11 13 69 890 813 …

Example 2:

Input: 1914 386290371 720375369 825640994 149563220 996778650 617717378 755150791 447646231 397468486 747731299 564781506 69480027 229745276 180336887 607496238 871321434 114888876 442893703 969178379 771865036 983360932 747360607 732563979 797785887 93161970 437184290 897387071 545472367 15403072 252691957 209600198 538715355 407929979 161034473 212626473 227871524 512735025 758845643 980633931 275350933 888118301 12747166 462034561 163962478 190436519 263741508 36625943 331446135 261530631 284576364 528645298 827479254 456708686 60193151 76227953 269616346 388543785 248182429 315293109 196144822 436764055 437538185 85751183 44813153 541707135 32462983 236386385 864374998 864515439 414032404 792665074 492659860 890018921 82336256 230793852 381895391 182551781 837812573 92893803 735120910 9498905…
Output: 759 1409 1602 311 1903 1223 1469 886 777 1453 1119 145 468 383 1188 1674 253 873 1836 1500 1863 1443 1419 1549 202 859 1717 1073 35 502 430 1053 796 326 433 457 995 1459 1840 548 1687 30 895 333 394 516 78 634 510 556 1016 1565 879 124 158 522 737 485 603 403 835 835 178 95 1034 68 462 1610 1611 775 1496 931 1657 169 451 717 373 1562 190 1377 1743 1204 650 615 1754 1117 761 869 143 878 888 1042 464 784 193 49 425 317 1585 841 1336 1552 1034 217 1129 892 18 811 204 66 551 601 273 122 1787 1555 1234 1448 781 1469 1117 1151 1138 798 979 431 1291 621 1684 1440 1124 1114 1729 1554 60 616 271 981 916 1714 66 1700 672 364 1478 1173 1608 1263 10 710 916 507 1691 1606 287 1136 903 944 1197 1042 513 309 596 1553 1559 925 1133 1253 1476 458 471 401 1150 1314 273 1636 1072 1524 1733 1029 1199 1171 838…

Example 3:

Input: 2928 340244516 160454645 37844104 826228003 339382305 501216599 862844277 59241756 277702463 547185830 368709286 92387673 428969568 520445930 791799106 214952010 904940900 487598287 697240990 169097655 607195366 882388549 878445697 497679309 254497851 583069597 849337406 3547928 502893570 621787589 821743029 611509164 343840765 496279171 925011087 264927330 764471106 890089623 958861900 953452885 640799969 734563248 151581553 37908894 14494384 70985205 57727022 129498645 818899540 81916313 392878841 552797997 394523101 910800091 630131973 777099048 295634085 124271027 440277076 144443917 250347636 578669126 874460918 270812200 468853885 177478208 977685605 286447075 246919965 147441031 603129907 759898749 469621404 2811904 355264867 592126308 222221302 148542785 971083942 637153242 8469945…
Output: 995 466 96 2440 985 1466 2546 173 816 1613 1078 277 1234 1522 2328 637 2667 1414 2055 497 1791 2594 2584 1442 742 1719 2494 13 1461 1845 2399 1805 996 1434 2702 773 2237 2599 2783 2773 1880 2161 435 95 48 197 164 373 2379 240 1138 1607 1144 2647 1849 2263 849 357 1254 407 723 1686 2540 783 1335 505 2809 819 715 414 1747 2194 1335 7 1012 1713 640 416 2769 1844 2439 1678 1530 2747 540 2557 2213 646 1143 1829 2162 212 1624 2728 1187 1419 1050 2360 2448 1345 2661 1392 1307 1479 1841 1980 832 1566 1024 1642 2003 757 2568 1740 1921 2404 1025 53 228 926 2759 1188 262 1152 2638 1384 2631 158 960 475 1618 422 1604 1711 2324 1663 1107 1017 652 2239 2386 971 1958 943 1695 2112 2665 82 1815 1899 548 417 1001 395 2755 716 247 2653 950 56 140 325 1525 1815 1237 1731 133 1679 1065 2690 2413 415 447 2635 …

Constraints:

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

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