CT58738

Peculiar vials Lesser Followers

MediumL6 · Pointer PhantomAcceptance: 0.0%XP: 100

Morning light hits the cliffside roost of Stormrest 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 <= 3991; -1000000 <= a[i],x <= 1000000000.

Example 1:

Input: 3273 496041770 246720770 535389768 258059194 513264172 56325092 687231983 446063157 367710144 675688974 434987785 745583103 459820253 146312769 686263405 41932657 352406988 985270803 740894926 613202414 274917602 857677727 808678449 595392994 284349221 393269972 218219916 367290111 118961177 244124584 74689724 148802148 685020076 698630002 109585151 491477789 622129524 88675948 175685600 380170774 756269298 348755527 472012947 943226782 187051451 27781761 222462142 628214511 878897419 924911944 190957015 515772958 55885108 511620514 154258136 842488883 396528208 677424096 255665043 72122161 908096464 75038997 921401031 916349738 140483376 849777049 115501706 921258405 750547150 530529110 221302566 328960160 726380903 380610981 239279666 986199656 535137880 752382821 145889778 886894156 926…
Output: 1615 803 1745 845 1671 199 2220 1448 1199 2175 1415 2394 1497 484 2210 136 1137 3204 2375 1979 897 2770 2600 1931 923 1270 705 1191 398 789 246 488 2192 2233 359 1573 1992 289 570 1222 2402 1114 1513 3054 608 90 715 1996 2815 2986 624 1650 193 1641 498 2704 1260 2145 821 238 2911 244 2961 2935 457 2712 379 2956 2367 1684 701 1044 2294 1208 750 3149 1698 2364 471 2819 2964 306 2935 2061 2411 903 2056 1680 2896 1711 2895 943 1842 1652 1586 60 10 865 2165 401 1282 1833 53 1912 2701 765 1515 1939 2310 1156 2797 2254 1782 903 952 2568 1900 1027 2079 1481 397 2208 37 2104 168 41 2931 1511 1225 1940 1273 1220 672 703 1254 980 1339 2751 608 2652 2480 2458 1984 550 1929 402 363 3121 304 640 1960 3003 2474 2116 236 2245 527 152 460 2989 1488 2630 2165 511 2948 2395 1507 2797 756 676 2841 2758 2783 6…

Example 2:

Input: 1545 487156240 573129526 798808837 19159285 475185768 872670048 780480296 281034673 978020202 720351050 383675934 115723630 97399781 137140516 454289644 947237649 161942161 973450773 969574911 786726781 166838886 1100474 643952616 68296065 704614448 223309183 307693122 621356855 12783156 345089914 989706940 285287460 388900490 30085002 283201433 267341436 34650048 762839936 992294658 56657299 84327967 544592617 496103076 921551842 419163603 440250141 372977468 1321245 57663374 133397649 62775095 164131235 264755717 983505112 51817182 91443509 955674184 181458313 195772597 555744861 502377584 679007005 794137941 559293799 822289658 27100227 757682250 864596120 713482027 43566282 897955165 991140436 117829966 486016112 519907574 997341115 181692388 732262132 282121199 858047397 744840412 888…
Output: 728 876 1223 31 699 1341 1194 421 1491 1111 571 190 158 216 661 1447 245 1478 1472 1195 252 1 983 107 1084 347 451 945 22 501 1490 422 569 49 416 398 53 1144 1490 90 125 802 712 1383 593 626 540 3 90 200 95 236 387 1456 83 135 1422 267 285 804 712 1012 1168 808 1200 44 1114 1271 1057 67 1328 1453 181 683 742 1465 265 1072 394 1253 1089 1304 1290 316 431 874 446 2 1398 707 683 277 69 1141 726 1119 713 1154 798 543 914 407 1248 865 851 431 660 1259 13 508 1400 1144 533 942 1063 1179 1057 255 793 1128 281 407 430 1023 752 1256 333 737 222 1251 1101 36 922 150 951 643 817 730 770 864 1166 1284 264 880 1309 908 774 103 919 672 335 901 314 828 381 1197 18 666 955 1336 219 66 686 1250 960 1173 49 981 292 429 553 943 1188 1000 909 1365 503 102 1127 147 1216 1347 1009 468 372 1136 261 530 916 1119 …

Example 3:

Input: 490 662114705 966426394 804721007 159232807 479812138 49189432 350173717 277925918 702162868 844179305 283023788 540719302 855491394 124626909 453372525 786281186 53524110 767027471 227459761 336150707 966888806 513896466 192570261 177750071 133129212 763707400 117968815 423533578 163533467 815896337 549801842 939912522 952156795 222860409 605991467 860281737 732529519 254236005 267546374 230628354 413689282 933534025 311520310 204006502 934160890 19610708 833523264 605365225 921638929 883295748 767220026 249561181 918348000 451968372 668034104 587622674 407101005 699677665 156266108 976842430 337336078 537938384 964577407 708426058 865592759 423732400 773642884 58158246 9722411 309339151 728728117 925457774 293691721 461121619 40710306 197082977 224071005 927450675 749501529 219262396 570…
Output: 314 475 399 76 228 23 159 127 333 409 129 251 411 58 205 376 25 364 101 147 457 231 84 79 61 354 52 182 71 381 241 435 438 92 270 396 330 107 110 95 167 422 129 84 421 11 378 262 411 394 342 103 404 184 285 252 160 297 68 422 134 223 415 300 377 169 332 26 7 121 303 391 117 181 17 76 85 386 312 83 228 408 189 241 134 321 21 181 72 139 39 109 124 367 258 183 163 345 259 218 76 193 294 343 183 336 356 294 314 68 76 41 347 28 35 18 27 290 19 14 41 260 53 109 138 116 220 332 111 216 229 248 185 248 205 241 37 118 3 72 232 79 155 160 240 330 237 313 62 335 301 335 7 77 115 319 294 195 166 71 311 20 192 198 119 71 10 106 166 320 116 196 299 89 281 231 241 54 227 302 76 119 35 140 20 247 104 61 126 300 118 246 50 273 159 129 219 243 277 160 205 145 279 40 212 145 44 121 258 174 43 27 0 272 110 19…

Constraints:

1 <= n <= 3991; -1000000 <= a[i],x <= 1000000000.

Loading...
Test Cases:No test cases
No test cases available.
Peculiar vials Lesser Followers - MEDIUM Coding Problem | CodeTikki