CT51792

Gardener's vials Reckoning

MediumL5 · Recursion RenegadeAcceptance: 0.0%XP: 60

The council of the shipyard of Keelwind pays by the answer, and Gardener intends to earn it. First: the full register of vials. 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 <= 2568; 0 <= a[i],x <= 1000000.

Example 1:

Input: 1685 473799 130359 350289 29221 858794 437379 137162 745412 816664 40966 820355 620070 741926 920088 782871 934738 719519 366867 89307 546008 320031 565814 805329 899222 789557 672817 748936 787798 38879 733814 233265 972024 209186 907551 681456 966065 375045 66629 96052 60888 335712 702626 625230 30509 51656 34684 319050 799309 414707 387786 912195 315783 30490 533935 619489 798215 833950 971088 876768 70014 876071 448801 437840 129130 707795 388364 250793 307497 743619 752412 157189 604265 899770 276354 746911 833218 184145 814229 569752 411743 951144 98720 646369 327542 982075 644773 52260 201939 479592 852211 880321 779528 980342 340482 941936 563093 149295 989810 777679 851803 503618 632506 869954 251390 280456 849517 178640 667207 939212 887237 15394 903290 698074 765415 531657 42361…
Output: 819 241 616 42 1448 763 259 1269 1370 58 1370 1064 1257 1554 1315 1575 1226 636 161 931 560 969 1338 1511 1322 1148 1262 1314 52 1242 410 1609 371 1515 1155 1601 645 112 171 100 576 1181 1060 44 77 47 549 1313 709 660 1510 543 43 886 1041 1305 1361 1583 1447 116 1442 760 741 227 1171 656 425 518 1223 1236 279 1000 1468 461 1226 1346 319 1308 947 689 1539 169 1070 547 1569 1068 75 346 784 1373 1420 1256 1559 566 1515 930 260 1574 1251 1366 820 1038 1387 420 462 1358 304 1097 1498 1417 27 1439 1132 1228 857 700 915 1397 144 501 1454 1159 666 1325 1117 163 436 254 72 603 360 132 540 769 635 1534 918 169 106 1231 1406 1490 1446 696 74 341 1485 657 1324 26 144 745 737 1442 993 288 1299 752 1302 83 981 1303 335 59 1002 282 1298 1354 638 182 1299 277 550 768 49 350 1178 1459 998 1183 395 1287 794…

Example 2:

Input: 1722 295284 280944 148601 805729 560008 317910 209541 65249 900618 904324 796890 341594 534192 355892 378276 202258 147121 408294 40618 238443 514171 289317 536204 635014 104353 980627 43193 796731 58093 737110 382992 62822 665087 47342 637447 98880 771085 8761 719569 881586 604893 683128 738697 839023 53211 628469 280602 824929 481198 513506 524661 11072 782792 398156 143520 170798 89276 467072 191695 13595 161171 341497 797972 678856 751974 678787 300561 149750 745907 239059 639677 479972 161134 245579 658409 801028 695013 695900 11208 677027 748081 725345 94770 230114 627994 345001 973781 894586 875658 925683 704210 68863 714090 867224 354425 827856 114178 937923 127717 929830 200334 595785 146794 384637 252460 489014 224538 451187 922994 26683 966433 331543 392178 607633 821355 646861 …
Output: 540 513 256 1388 968 573 375 114 1546 1553 1363 603 928 629 666 359 252 716 64 410 883 522 921 1060 184 1669 71 1346 101 1241 664 103 1114 78 1057 172 1293 13 1208 1490 1012 1137 1236 1418 87 1043 496 1390 814 868 884 16 1299 684 231 295 151 789 329 18 272 581 1320 1117 1242 1116 524 244 1230 395 1042 800 269 414 1079 1310 1129 1132 16 1099 1222 1185 159 382 1019 579 1602 1462 1430 1514 1148 114 1161 1411 594 1351 184 1529 204 1515 333 965 233 639 424 801 367 737 1493 35 1569 551 647 976 1321 1029 1574 866 1026 1390 214 456 81 1270 453 1392 940 1461 405 787 79 1152 487 655 45 1200 695 1378 1227 12 438 4 610 627 1481 566 296 280 1380 554 831 1280 118 1420 715 1325 1237 138 480 645 287 672 337 871 1076 380 916 602 1003 1322 34 108 132 569 722 431 781 1257 481 1046 623 1172 1522 564 823 446 1…

Example 3:

Input: 2280 929600 763738 153170 803370 377017 116533 649408 872940 307207 623568 957523 848703 293453 989460 377645 901240 458214 142869 835663 823723 676873 439899 34452 599746 318770 336064 943591 257877 749242 577325 664796 504981 487102 322564 982470 191815 969854 449835 809535 986755 514746 713620 259557 467275 625624 34669 89233 346775 618024 171313 210063 970897 4903 40375 385364 643596 172273 645410 730413 984296 803083 881715 466763 607748 147308 301692 994058 958663 618619 929106 30122 197526 265062 699265 288652 660763 443315 734121 774058 241978 892068 862140 756662 607706 242618 897824 281783 394773 265018 190074 990022 25814 128290 300442 240394 319628 85256 374585 797521 734692 789974 286601 413947 801367 174864 43869 493926 861857 546972 998628 235853 19725 557414 717405 573317 9…
Output: 2121 1730 351 1821 878 276 1470 1981 726 1413 2158 1921 685 2237 877 2051 1043 329 1882 1854 1531 1004 89 1352 751 783 2123 593 1691 1304 1497 1131 1099 760 2204 451 2173 1018 1811 2204 1148 1611 597 1050 1401 89 217 794 1384 389 487 2161 9 98 874 1427 389 1429 1632 2181 1778 1962 1038 1349 332 695 2194 2113 1376 2062 79 450 594 1550 653 1455 989 1628 1694 544 1967 1897 1661 1340 546 1977 631 881 591 435 2164 65 289 678 537 727 203 838 1741 1615 1722 639 920 1740 390 107 1073 1872 1190 2167 518 53 1214 1571 1250 2053 1327 1547 1184 826 284 1882 1664 858 1660 1316 1027 843 684 1577 99 1885 79 1249 1875 884 623 1105 1881 175 233 984 1944 1919 1839 455 1173 110 1374 1982 1073 126 1822 30 697 250 260 580 193 935 949 88 1784 1617 1856 107 309 1863 631 1656 1859 405 1419 83 894 335 109 1593 1224…

Constraints:

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

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