CT58133

Nila's Ember vials

MediumL6 · Pointer PhantomAcceptance: 0.0%XP: 100

Morning light hits the wren hedges of Thimblewick as Nila unrolls the day's manifest of vials. 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 <= 3539; 0 <= a[i],x <= 1000000.

Example 1:

Input: 179 940911 701886 365852 503019 148323 625074 326199 184806 861896 177635 2042 892103 551446 979504 390442 253019 563319 458921 556741 296262 25904 376341 629393 389847 151118 813819 523117 854960 397896 726361 800360 23407 643020 571237 688750 646062 700449 34326 627909 141462 103513 423759 358583 584169 60971 187514 681568 95340 482089 397203 159260 586608 556100 774937 909597 155559 738842 746256 370391 33492 540266 483813 880189 836014 644239 504728 11375 705695 790697 471790 772585 77818 174196 903667 573879 51217 49373 874992 114410 868412 83036 471354 427721 504092 583959 666116 841786 797396 880305 777689 905626 606905 860442 106495 6112 625471 40159 549003 77460 994627 398431 273196 660807 439793 657103 473959 565531 295248 603306 501750 420138 91945 331949 988839 405216 597632 21…
Output: 168 129 61 86 32 112 55 39 144 38 1 149 88 163 62 45 88 69 86 49 6 56 101 57 30 124 77 126 57 110 120 5 96 79 102 96 101 6 93 26 22 56 47 77 11 31 91 20 59 48 25 71 66 92 112 24 87 88 43 5 61 54 98 91 75 57 3 77 83 49 79 11 23 90 57 8 7 83 16 80 9 42 40 46 51 63 72 70 74 67 75 56 69 14 1 57 5 45 6 79 33 22 53 34 51 35 40 24 44 36 32 9 25 65 29 38 17 3 49 51 56 50 44 29 8 47 40 30 16 40 12 22 18 29 44 8 29 9 9 19 32 2 0 23 27 24 30 15 3 6 13 12 18 5 23 23 21 12 3 14 12 17 11 7 8 10 7 11 8 5 2 6 4 5 0 2 1 0 0

Example 2:

Input: 1463 353135 526742 728107 384717 966492 814915 279360 338543 580441 114266 249226 457284 888463 649916 603548 20679 75471 355201 794026 6207 102725 223541 300470 219509 173445 461647 727674 220154 639521 889906 105980 875095 184626 400329 26436 216449 883088 538024 380687 559365 918538 395574 462280 537043 581501 784798 850715 106253 417322 193788 774846 245384 923246 910365 759339 435246 874265 244268 464024 615451 140813 821788 887567 192427 865763 102262 254808 526617 867920 693851 201252 57681 620343 782716 474776 883842 334203 240133 944135 22403 588766 3942 97227 302149 404395 59423 934124 776082 987491 803503 398860 50489 870751 314299 7141 964360 244175 642885 265193 186325 577020 72501 992855 612022 921564 539353 771816 483284 548121 406656 55652 930896 416672 494160 585418 506634…
Output: 482 743 1056 539 1405 1177 373 467 824 138 328 637 1287 930 860 28 87 476 1130 11 118 290 394 284 211 634 1035 284 900 1273 123 1245 228 539 33 275 1254 733 511 769 1301 531 628 729 803 1096 1191 122 563 238 1078 308 1296 1278 1056 578 1222 307 625 848 163 1137 1236 236 1202 116 312 705 1204 960 246 55 847 1071 634 1220 433 298 1306 27 794 5 110 375 529 55 1281 1055 1352 1093 517 47 1189 395 10 1313 294 862 320 219 763 71 1351 817 1247 700 1036 627 710 521 49 1257 534 637 768 652 542 359 125 895 263 317 386 22 757 819 544 758 524 94 103 589 757 1260 345 432 995 562 1308 483 1321 751 386 895 817 1143 1105 985 1226 1283 1083 589 75 942 766 1166 1134 903 459 1299 1107 1188 1151 292 1294 953 503 97 1079 706 383 861 477 110 729 532 1241 227 1084 429 1140 1052 272 1095 701 960 164 642 788 229 68…

Example 3:

Input: 3365 225753 858680 797531 968247 607359 650622 833295 7562 622366 362728 179898 835033 484905 35204 620389 236119 456608 799073 193810 56203 566115 910200 827185 797893 823663 130387 620821 486992 260832 457108 981158 627760 767694 312161 459259 349467 370004 334647 628172 470040 235143 28823 795726 331721 659775 351367 438949 213014 584291 900277 20901 496250 37449 577677 921149 413350 161347 890180 204624 109432 91901 600288 376702 361244 261293 233402 41448 783261 494968 550048 217776 494392 617294 390254 556132 478407 225953 967702 164014 234153 953300 464811 641454 280321 830922 284714 937926 623345 968365 844777 365883 378186 722074 417625 986070 22869 774239 131491 321580 147053 687900 951667 653721 635137 911300 824916 778163 347027 252759 292499 37751 72632 266496 437033 133759 49…
Output: 711 2911 2681 3267 2010 2168 2824 21 2071 1160 570 2826 1558 108 2061 745 1466 2676 613 177 1864 3058 2784 2669 2766 410 2056 1562 813 1462 3279 2070 2553 986 1463 1106 1173 1059 2065 1491 736 86 2647 1048 2167 1107 1407 659 1916 2997 64 1586 115 1890 3063 1304 508 2958 633 338 280 1947 1183 1133 805 723 128 2573 1571 1756 671 1567 2006 1225 1777 1500 695 3194 513 721 3137 1451 2068 857 2745 883 3080 2015 3184 2787 1139 1174 2340 1300 3229 69 2519 407 997 449 2215 3113 2108 2041 2988 2706 2524 1074 774 895 115 217 804 1365 410 1542 1932 201 1122 1080 2113 2475 1684 46 2273 1309 3162 389 1062 1380 1972 1028 2099 517 481 894 2291 1744 1175 459 724 766 2895 816 2922 1227 924 1810 381 2630 2754 2504 1702 477 165 1907 2451 2577 1884 2688 127 2382 611 2957 145 1957 73 1997 799 1572 2763 1744 170…

Constraints:

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

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