CT57333

The Crystal crates of Wren

MediumL6 · Pointer PhantomAcceptance: 0.0%XP: 100

Morning light hits the gull cliffs of Screech Point as Wren unrolls the day's manifest of crates. The tally will decide the next shipment. 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 <= 3100; 0 <= a[i],x <= 1000000.

Example 1:

Input: 2782 592299 133205 757236 394919 708658 88011 398869 406385 173954 166208 83360 290398 570921 288879 185573 675502 391702 480312 292891 160181 230532 170362 428600 810376 454185 852257 703224 118000 937447 40680 955571 121745 336184 346823 381723 673911 81140 108592 451400 644872 144569 906450 726207 696455 942380 863773 331463 862337 717227 926187 727483 230252 719188 788857 407399 223125 302209 957457 723887 888582 142676 927881 678615 758133 98272 542646 251279 137805 547389 342869 81123 254872 948352 685673 631801 260315 176406 144457 274376 957293 70200 115871 771289 179629 746585 154235 115599 906879 743133 39993 607419 125106 829361 954724 928919 857861 544292 805692 388302 321382 785222 794245 676148 349309 769226 773644 158541 534236 625105 584293 954279 774022 260019 902279 95933…
Output: 1626 410 2088 1099 1943 259 1103 1137 523 493 241 829 1565 824 552 1838 1085 1330 834 479 674 502 1191 2229 1260 2339 1911 364 2591 116 2641 378 936 963 1045 1819 234 329 1244 1725 436 2495 1963 1884 2591 2358 918 2349 1933 2544 1964 666 1937 2142 1120 642 846 2621 1948 2418 424 2535 1819 2046 290 1465 709 415 1477 945 233 718 2578 1828 1681 726 513 431 762 2598 202 351 2076 517 1991 453 348 2458 1978 114 1612 377 2220 2579 2508 2301 1453 2159 1039 875 2103 2122 1790 942 2057 2071 460 1423 1644 1548 2561 2068 714 2416 2569 1244 2552 1259 1235 2319 463 1786 822 237 2464 1371 2593 2418 1085 1186 1872 298 425 149 1202 1319 81 1672 353 1947 1688 1903 1369 1383 2280 396 192 988 1981 1274 1738 2313 671 2524 403 2297 1642 881 2474 2468 1837 845 397 1114 1641 768 527 1126 1566 807 1901 637 436 107…

Example 2:

Input: 3099 816055 96989 173469 929813 538282 999833 206280 582456 30177 172219 598743 511309 626162 440994 199868 607112 997937 697029 526894 4454 748251 373690 464683 709887 739663 347067 671973 916444 315519 346801 968818 840408 444188 751336 378845 12326 145567 850750 212163 736080 315548 940402 871311 589246 191862 319129 114782 833675 986095 76791 967414 548101 365430 65836 746852 41357 360057 903523 178477 129107 378782 544134 277137 626584 67985 736409 114098 495033 443767 424778 279748 58706 888237 518708 968793 824713 787497 825722 99528 714367 402860 76830 368211 16272 368422 254783 722941 171197 140255 304355 66657 164519 384607 240793 574730 887948 548269 755300 629954 480212 933664 857063 180955 5324 537766 981637 216061 713552 828921 955888 705068 434490 864986 972615 673914 546452…
Output: 2482 283 509 2861 1634 3092 614 1783 95 505 1829 1554 1913 1325 590 1853 3077 2130 1598 20 2278 1111 1390 2165 2250 1035 2052 2798 947 1033 2972 2531 1324 2279 1129 46 415 2545 627 2229 944 2862 2629 1788 559 958 331 2501 3015 223 2948 1640 1077 191 2250 123 1062 2729 517 362 1114 1620 820 1886 195 2211 325 1471 1304 1252 824 167 2660 1543 2928 2452 2347 2453 285 2146 1185 219 1072 56 1072 738 2159 489 387 891 192 464 1115 694 1705 2638 1609 2239 1877 1397 2785 2522 513 21 1576 2941 620 2123 2438 2848 2093 1264 2544 2907 2002 1599 2411 581 2173 1214 2827 508 2312 2725 376 199 1197 745 1051 2907 2591 1217 2030 1406 1126 1787 1017 2861 1249 1195 1504 324 2118 800 233 1756 1318 2811 1278 189 199 1553 1170 2075 1285 856 2119 1495 394 1225 1349 444 2584 712 671 852 1750 1503 106 91 1417 391 260…

Example 3:

Input: 340 678252 68289 375427 319068 790263 657297 906216 763709 7277 204018 484811 875937 797353 576290 773879 126997 282087 546219 656732 331608 784514 913303 57448 594091 800966 511395 939185 873504 619428 763358 84643 664495 494813 392244 986075 791440 141078 982803 871944 968661 162382 297501 277361 63946 361824 937059 672467 947483 574007 14975 989159 698424 576061 980138 821248 976620 734396 551975 493095 694857 820336 384060 876339 148570 827227 355253 830885 977243 398175 829832 920016 9986 827387 72620 475186 243479 92215 163372 162690 426129 963664 10065 452501 519359 415491 211625 16793 147587 267226 694495 719231 400240 127914 177730 350416 437596 792194 232066 16739 534372 157149 418352 637671 755454 502943 552329 110504 126976 812232 130288 221345 864790 338740 875116 32818 53879 …
Output: 227 25 134 110 254 218 296 248 2 74 161 286 254 190 245 44 94 177 210 112 241 285 21 188 244 164 290 271 192 234 28 204 159 129 302 232 46 299 262 290 56 95 88 22 115 273 198 275 173 6 287 205 172 283 233 279 212 165 149 200 227 120 246 48 227 110 231 268 121 229 249 3 224 21 138 72 26 51 50 125 250 3 128 140 116 63 5 42 70 179 185 110 35 49 94 116 190 62 4 134 41 106 155 178 123 133 26 32 186 32 56 196 84 198 8 14 25 149 214 55 108 46 62 68 35 134 12 43 188 99 184 107 142 9 6 65 194 38 178 117 17 24 143 132 51 91 32 84 15 43 168 20 146 149 0 47 38 61 108 70 36 36 17 108 136 73 160 15 169 26 123 99 136 85 5 93 15 129 23 113 19 133 109 95 79 129 107 138 72 143 63 119 47 32 107 101 64 133 62 126 97 72 92 74 117 58 69 25 121 46 45 64 20 14 11 99 85 15 63 116 77 52 92 6 113 7 65 89 104 4 48 43…

Constraints:

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

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