CT63430

Zaid's Ledger of registers

MediumL6 · Pointer PhantomAcceptance: 0.0%XP: 100

Deep in the spice bazaar of Saffronia, Zaid studies rows of registers entries. One clean number will settle the guild's oldest argument. 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 <= 2334; 0 <= a[i],x <= 1000000000.

Example 1:

Input: 135 129457174 115894120 271675981 324232998 967387504 24940917 859660020 997985997 544789255 388968401 800178480 384938515 896816295 255682026 839046933 720572096 87997668 55930909 685698591 7329107 910918610 876519969 931324 778721239 116633038 428460183 792813911 208173633 624231446 274977636 615317824 866424702 162512830 244960275 558752314 87877392 367387564 668381007 547739154 484644173 532710242 893939780 236879771 8812088 105719023 204378681 400720602 198466246 177301861 770434437 636380671 600383688 90764869 934525725 84323021 147626559 288486666 606305056 998587245 761959187 33770805 429854363 935866908 972526284 583217668 618626311 26471253 654338937 101745052 313757747 594158278 413698429 653696958 820271621 849294107 492559978 61259942 979287714 854793514 58870417 330335241 119…
Output: 22 19 40 44 124 4 110 126 64 49 98 48 111 36 102 85 11 6 81 1 104 100 0 87 14 45 86 25 66 32 63 90 16 27 52 7 34 64 49 42 47 83 25 0 11 20 32 18 17 62 49 46 6 72 5 10 21 42 76 54 2 27 66 69 37 39 1 39 4 18 35 22 34 48 51 26 2 56 49 1 16 4 6 7 28 41 4 19 29 0 11 43 26 20 20 1 4 37 21 2 28 0 4 24 0 9 20 22 4 16 20 2 18 20 18 19 8 4 6 9 10 4 0 2 2 1 6 4 2 4 4 3 1 1 0

Example 2:

Input: 2094 675696798 898686699 433014324 46744584 682835524 952212264 362718561 910083809 879060539 981545948 404437778 459754426 458756139 73541824 469592090 476916399 712814396 80091439 819009153 678621943 798853264 492980943 148054252 651787188 244975611 374502713 870291909 279720184 522664644 625049528 467017379 492154391 111186965 298429594 116431553 434226692 742998043 524248856 662099614 170103505 415653618 82182206 470450352 192753225 149857134 603679929 883420436 636776012 164978132 989637641 701481323 361162696 69127975 110188253 293433658 184557657 188603780 796757965 406599251 229964816 265086657 642426096 58303398 909908170 876212403 76674055 258246812 172731724 823591242 494288626 819409643 46290586 909665727 360877266 580373174 376264928 876481033 295779500 139243852 125367072 210…
Output: 1371 1888 857 89 1389 1990 717 1899 1841 2046 793 907 905 138 921 942 1439 154 1695 1365 1650 968 286 1307 477 736 1802 540 1025 1244 912 962 213 579 219 849 1494 1021 1316 335 809 157 909 372 287 1182 1811 1252 324 2027 1394 703 126 209 555 353 359 1610 776 441 505 1250 103 1845 1783 141 487 331 1663 939 1652 87 1836 689 1112 717 1773 554 256 230 388 565 1371 211 1998 1221 1430 1218 1838 363 452 651 1313 1920 678 1365 1253 506 572 620 1760 564 340 1960 75 585 927 1000 275 619 94 571 1908 461 1808 598 449 1689 1960 857 956 855 361 275 368 2 490 1258 710 1056 380 864 875 462 1450 291 1135 1659 346 1672 357 102 1646 829 1477 408 1735 148 870 1140 751 82 324 558 1583 828 9 429 1467 281 145 169 437 13 1151 118 481 1658 1899 1719 343 489 1122 1672 470 1229 1676 205 475 1471 1240 1824 617 1008 4…

Example 3:

Input: 2319 681445992 480404904 195065219 778930713 32977701 42380272 770168146 925605607 74852888 865632682 622497719 641710046 542958570 913752245 752051696 334296561 2719281 484579128 419689096 837779362 747385607 836925998 320543970 958944407 947194206 512151437 546780518 77149772 346852250 528964509 967978547 787569019 77232161 20375655 547490959 530165847 650612618 743042147 281191239 952555296 349653403 416900806 997002509 929062596 891263769 822566982 262793751 42793979 109717831 827285405 469277658 981733834 186561484 79865323 42547206 892742046 886721528 104436483 61317691 153852422 933222520 95081775 464505693 965112573 985441651 194002634 872652739 738889586 358688519 934942886 378923183 995955816 517711307 780635634 107672839 632509188 316060406 366766508 351211389 799630038 57815953…
Output: 1577 1149 483 1805 84 103 1789 2149 185 1998 1421 1464 1262 2114 1739 805 5 1150 990 1934 1726 1932 770 2202 2182 1200 1263 186 828 1227 2215 1810 186 50 1258 1225 1472 1702 680 2175 829 977 2271 2122 2035 1883 631 102 269 1891 1102 2219 457 192 101 2031 2014 253 155 368 2113 228 1086 2181 2227 466 1969 1677 836 2109 887 2240 1188 1764 259 1411 748 848 818 1810 1294 1050 460 707 1709 483 262 1977 1184 1170 2200 2015 790 1358 980 203 284 1852 700 1112 2059 946 741 1800 1407 1093 438 1204 194 1215 1071 575 1809 275 83 1062 1467 2165 2135 1776 256 185 2150 914 1960 1461 1992 1758 1423 2031 1039 1121 2107 701 1281 1574 1883 825 1639 1463 213 2107 758 1319 1015 269 1002 1615 1294 477 673 559 1709 2154 388 620 1554 1537 1740 686 1796 1210 1885 189 1 2137 2033 292 611 2106 75 2077 985 1490 268 33…

Constraints:

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

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