CT61522

Milo's vials Reckoning

MediumL6 · Pointer PhantomAcceptance: 0.0%XP: 100

Caravans arrive at the spice bazaar of Saffronia with crates of vials, and Milo the dispatch writer must account for every last one. 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 <= 1915; 0 <= a[i],x <= 1000000000.

Example 1:

Input: 1604 912639412 858289232 591438640 77379276 393126900 235957309 325142232 683168166 6857150 999983053 17635859 962623398 128022572 946954173 558010604 660116300 461539507 764952986 237207417 491288617 520967555 893727582 73896891 246355485 104983355 43768606 810643932 338498157 65140153 127891755 361005455 985897064 702586752 4812181 389713218 970129143 681330127 279200213 372223275 851502524 696519173 855953198 136676118 447473808 476655351 16270915 714981390 429206961 923188838 208192900 3180013 981493035 830434670 988073297 961542772 833461343 729291085 535482148 344366708 438524333 904457338 500005073 74204879 564356942 240982214 568018897 953427519 74717974 240756977 789460397 984569036 742480559 289013683 203695689 249705306 907156084 276689289 16682268 67637946 816033806 766997237 4…
Output: 1458 1370 945 130 635 408 544 1099 14 1594 27 1533 224 1505 870 1051 729 1207 406 768 806 1405 122 417 169 67 1268 551 107 219 574 1550 1108 10 613 1523 1075 458 589 1324 1093 1333 238 689 732 24 1118 667 1439 356 3 1525 1279 1533 1494 1287 1133 808 548 674 1389 761 117 855 400 860 1471 117 398 1212 1512 1134 461 342 408 1383 445 23 106 1236 1168 748 452 1516 1140 972 941 153 226 1000 619 360 1397 1366 1110 905 48 740 579 305 390 1039 854 457 688 455 906 887 336 1283 20 757 760 799 1227 24 601 235 1205 926 365 1229 1337 116 563 1257 1026 42 1274 182 1383 990 1188 1307 1265 1032 870 1327 1031 1264 1285 910 864 1301 371 833 438 386 86 1260 69 872 1251 1276 1148 829 704 851 931 1205 1367 963 832 1081 473 376 38 957 858 1222 152 577 1233 188 821 684 882 1320 847 650 1203 441 1136 173 71 834 48…

Example 2:

Input: 717 253657678 648052548 550596247 678668789 652749312 909938234 680231050 525123048 327163904 702146707 124668164 336707005 335881889 157302422 482706219 638247663 708171886 199914970 50415737 761470439 939768031 127741691 370201907 49523011 56159286 395386620 126131112 329368828 791316891 191458515 558058323 655823497 882618476 355650987 24043387 753407155 274633938 861372535 266048387 73986045 864752192 267407399 137185336 166378048 982104174 110597275 830609769 843223316 7278789 854648504 100274924 510104348 700665867 862531392 177157549 543637177 862220406 288728912 489030431 320737317 294810121 104224804 842744694 320657618 337301247 925282256 813958957 900300837 766369057 790056099 635808719 393012121 432640568 152385448 63258149 345333495 687505300 941252315 393620388 480368237 4182…
Output: 179 466 397 490 466 653 490 377 236 503 82 244 241 104 341 451 500 143 28 537 657 82 264 25 30 285 79 229 556 132 389 449 615 250 14 517 189 596 177 44 597 178 82 103 661 67 571 579 3 581 57 338 471 585 112 360 582 189 324 209 192 58 567 206 219 603 544 590 506 525 416 261 283 88 32 222 447 603 258 304 271 586 557 613 12 181 31 330 153 470 134 610 460 294 329 559 432 236 292 347 380 471 521 217 371 493 506 580 179 22 115 220 265 120 251 276 261 298 357 315 405 257 308 95 332 562 504 229 544 112 109 228 84 430 461 347 501 561 423 210 530 371 397 492 109 358 450 245 474 18 30 494 477 351 23 275 303 511 500 112 148 431 117 287 537 62 471 137 459 91 96 279 469 14 401 267 259 441 213 396 317 132 417 351 7 413 427 399 153 331 323 367 400 279 468 13 89 336 127 32 114 511 332 167 341 215 229 337 4…

Example 3:

Input: 505 668611981 28528465 935202060 355176092 910676990 500853171 439204113 174085763 97489887 129336622 447478964 552653706 464166572 828808319 807156608 291203964 387281161 144498187 455513604 145002664 995180433 225949362 319395285 420898486 68684253 621460719 716157775 238827794 806286973 470776689 343685265 402376673 370623193 831287126 695087482 18291436 723134252 473708684 456019038 435099863 561401164 737662355 467524942 768915754 327971295 156707728 398165827 287588161 846728439 386377360 646473516 79973375 922778207 814073333 427573827 874525756 919034764 912911405 848864652 454365495 94516379 502545173 650088328 576207562 319451969 957009611 171080304 677993677 520291670 375769321 252826650 712640326 151368360 184231060 424454022 271304432 169683234 135445682 315266696 573005790 60…
Output: 342 15 481 181 467 269 227 91 40 56 230 284 241 426 416 146 196 67 233 67 483 110 156 203 29 304 350 119 403 234 166 197 178 410 331 9 346 232 223 209 270 350 226 368 156 72 188 138 401 183 297 33 429 384 196 403 425 419 397 213 35 235 294 265 149 427 80 301 238 173 121 317 65 85 185 124 77 58 139 252 262 325 403 344 386 298 273 264 165 186 273 166 388 227 196 319 327 165 337 208 327 295 367 272 340 209 147 199 236 208 66 232 111 116 70 216 303 134 43 111 276 68 101 309 225 118 94 187 44 184 57 155 274 325 200 172 116 339 244 46 84 38 62 107 37 268 221 136 322 295 141 96 134 91 237 330 147 290 27 122 258 306 313 1 129 203 85 328 2 152 332 273 290 121 2 314 20 134 265 268 58 284 187 23 277 225 95 316 70 202 30 268 201 44 23 258 34 62 179 96 194 277 244 125 215 210 167 211 245 210 121 259 25…

Constraints:

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

Loading...
Test Cases:No test cases
No test cases available.
Milo's vials Reckoning - MEDIUM Coding Problem | CodeTikki