CT59153

Zaid's crates Reckoning

MediumL6 · Pointer PhantomAcceptance: 0.0%XP: 100

The log keeper Zaid has been asked to rebuild the damaged itinerary. On the desk lies a long table of crates readings. 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 <= 3157; 0 <= a[i],x <= 1000000000.

Example 1:

Input: 1303 132502776 145026457 403167925 379443999 418458395 662930303 92986666 761773103 525928534 517921002 958044666 804753006 824285267 326341412 359720427 805523232 816333215 599933370 438578880 48794963 494983576 462499261 719455492 664287316 679836623 730652336 341250083 572222584 14345168 853306997 558208750 872441838 520568532 244194363 600561697 341042373 505852329 450578027 105461445 202315966 172765417 3487998 776855167 642916581 976218884 652772596 290891131 594872638 783143969 66495972 801224342 672008621 329563326 858692641 373851323 407064020 402997288 809383129 921438844 586293405 938908828 175905131 434223938 823235800 821948768 911565785 74825859 180984034 564654048 164435071 687418422 715230668 379114999 922857643 890504588 406566294 526289418 577832905 414460890 473294973 20…
Output: 159 169 475 440 497 834 116 976 647 631 1234 1026 1058 364 411 1027 1043 751 518 58 588 557 904 826 847 919 383 701 16 1075 680 1099 626 281 741 380 601 536 131 231 199 4 967 784 1224 795 318 726 969 77 989 813 359 1060 420 465 457 998 1137 703 1152 200 500 1010 1007 1112 87 204 673 182 823 860 419 1125 1081 458 616 682 465 544 229 1181 691 415 882 886 537 220 1144 347 119 168 375 249 1039 1043 964 730 1128 635 281 177 570 880 54 569 617 620 93 1125 849 428 47 544 727 430 399 15 1177 669 142 867 540 768 234 420 601 940 832 188 1134 218 673 528 993 108 995 244 1163 278 326 412 1148 770 1146 176 1087 1104 581 1112 581 716 869 424 888 871 169 987 615 106 203 367 40 317 834 221 334 622 420 252 735 329 48 208 114 242 527 102 255 50 1025 498 958 544 39 670 300 145 287 371 685 354 48 740 815 480 …

Example 2:

Input: 2904 895417616 660822565 329775186 128944 115371135 248545161 77210254 969863648 863675928 951303696 690628585 875403577 116189715 799613030 930110959 761415650 757967422 644433616 379275366 364968113 292613733 582239438 776340257 255335697 878514732 545870124 953041577 865016858 697284005 962121943 442438626 895471288 327379981 385579124 218134068 357112308 803089479 528701143 479374170 970018768 237997826 403707820 966362904 602376748 696017776 477539440 309347076 748261066 212188760 886913956 541909438 11554332 391123985 221207312 178300180 428053773 950145744 926177720 438260776 99540632 192002472 366529873 345685815 425055692 911440698 391199128 729957473 873709389 447934200 727787678 126537470 111116501 841229642 245580539 78605034 673590997 818405019 375669955 143178814 718480249 87…
Output: 2580 1903 946 0 338 733 236 2811 2492 2758 1972 2528 339 2292 2689 2199 2189 1834 1091 1046 858 1659 2220 755 2519 1558 2749 2483 1996 2773 1268 2555 932 1100 632 1012 2287 1508 1378 2781 690 1155 2768 1707 1979 1371 893 2135 612 2524 1533 34 1113 643 504 1213 2712 2638 1247 303 538 1038 972 1203 2570 1107 2062 2478 1264 2058 364 327 2375 710 241 1890 2295 1062 412 2023 2467 1659 2677 15 365 2220 1381 1750 213 383 1979 300 381 1725 614 412 1328 842 2435 222 1922 2243 1414 1001 385 1798 989 2153 2269 2673 1522 51 132 533 2293 2611 1189 2530 2319 1114 2345 1902 1171 460 1606 2319 1171 1895 1260 2476 2426 351 2465 969 133 2651 599 1226 1257 2181 1005 1383 1966 1267 1466 304 769 2538 856 2559 206 1042 1328 2453 1065 190 1343 1670 2609 2277 2147 1467 1397 725 1914 2446 1998 1127 2683 1428 1193 …

Example 3:

Input: 1420 961355009 973018708 295663368 527625801 809338622 9278342 487781897 343231137 62981798 602378246 98807515 940902708 294540571 692889622 793922880 200501839 586107644 16702 171478413 442511543 372834017 359072816 816265866 72398716 353310413 322579097 31850513 507388988 973440762 261751480 255388954 591477958 878805019 342287265 735071813 614747355 779114009 232557663 155413257 839994473 840771181 686727562 118654838 119435859 676245940 697346130 360485740 220674504 112532497 290240229 939822650 710073246 355822760 778366170 877758731 977566681 968263953 430523360 59312333 826622377 851102616 595564355 619299603 352994133 309905573 416587623 634990862 649903356 627113979 432104116 856456182 867824643 5487035 784101821 863880869 767219427 569708859 469843168 67564699 153693120 65260978 …
Output: 1363 1376 453 766 1145 13 707 509 100 856 158 1324 447 987 1116 307 837 0 259 637 548 520 1135 115 511 474 53 717 1350 395 386 827 1223 497 1026 852 1077 350 233 1152 1156 958 182 182 941 964 513 332 168 427 1285 975 504 1063 1201 1332 1319 600 94 1122 1159 821 847 496 449 576 871 888 857 599 1154 1166 6 1060 1160 1031 786 649 108 226 102 780 1298 824 986 643 93 1081 225 712 1056 509 954 1312 974 239 393 1084 559 826 578 730 1116 34 142 325 510 1096 1145 761 863 365 1238 1065 1265 277 892 693 1 263 491 102 789 398 669 1193 964 131 476 857 1026 657 329 1105 1041 39 461 492 425 1238 325 101 1165 1169 221 1229 463 714 317 246 1087 209 42 1041 1163 1188 1034 749 808 88 1173 606 379 738 490 990 299 339 741 873 917 280 252 110 45 1186 1208 105 415 878 262 1033 614 513 1089 535 615 975 763 848 52…

Constraints:

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

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