CT62572

The Lesser Followers of Applerun

MediumL6 · Pointer PhantomAcceptance: 0.0%XP: 100

Deep in the orchard lands of Applerun, Wasim studies rows of shelves entries. One clean number will settle the guild's oldest argument. 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 <= 1809; -1000000 <= a[i],x <= 1000000000.

Example 1:

Input: 772 353409794 21698191 398242657 991560967 515580700 195348262 921908525 343003859 59750918 568090260 775625392 726696581 443776865 590145777 35702507 271884680 232882125 688605369 193342422 920260411 93428930 284486886 813648572 204825255 821329468 830009939 92317839 767163700 515023298 269615145 188802395 993359944 455653007 658641112 851477823 284108604 545220372 68943359 662925381 214637509 645411575 483790130 536978438 438373935 544195561 814242901 734375125 117359480 671551302 107826875 148496480 575877749 466241297 279823111 305472036 202503736 137154042 956400250 559450717 640312544 670290639 888326387 874069394 987089613 132128448 520064257 917265774 515122827 309175893 241520994 172701847 141390779 296299871 398235724 214632284 604393737 295891882 594079112 253189241 261450095 16…
Output: 282 18 319 759 421 149 702 272 48 459 588 559 367 468 29 208 177 529 144 688 68 212 598 154 606 615 67 572 407 202 139 735 364 501 627 207 424 52 500 159 491 382 415 346 417 580 538 82 498 74 98 436 367 201 221 146 91 681 421 475 486 628 621 699 87 393 644 390 222 170 121 91 207 289 150 438 205 429 177 182 109 343 262 518 423 58 360 670 158 210 544 607 663 437 366 5 548 540 206 486 327 192 555 487 69 330 358 132 250 518 338 589 351 575 320 297 509 123 561 383 107 201 306 264 379 16 400 582 325 1 478 54 503 241 391 567 462 315 340 312 286 443 503 497 6 345 58 216 436 190 173 244 436 545 606 230 426 181 273 509 545 554 300 477 602 549 187 181 320 30 94 147 41 515 510 33 206 55 25 552 582 298 29 103 134 108 189 550 452 220 242 51 183 321 409 126 536 61 59 292 404 218 159 355 563 30 28 346 379…

Example 2:

Input: 938 980103305 989529026 713673590 751094935 466044538 878144324 103567290 508114467 703894729 741141649 892802073 575229137 897161708 335533610 756806095 917682710 117557557 53965429 852540072 192251580 780978258 717015803 115182267 201662602 47197322 978631762 344377834 689735091 107081734 825384417 950211346 512516765 331857596 984723051 87639477 937603237 915546322 43373565 860747711 164574618 732670528 265721142 127293371 382587555 949414350 23821289 436874118 431259947 476357990 877453538 323632218 421506519 295834131 362642391 281835105 206669775 720441385 665168774 701192122 129888645 925783470 235864045 696191302 921045140 792233275 389298535 932144121 605715125 429341520 819526349 801747106 544764214 977840738 272249274 361551399 211371921 933170646 849698615 691676266 971994193 3…
Output: 918 926 638 675 416 802 90 448 618 660 813 516 820 279 676 836 101 52 764 159 700 630 96 167 45 894 285 593 88 731 861 443 270 890 76 845 815 39 761 123 632 211 103 317 847 19 366 359 406 767 258 348 234 295 219 164 608 547 587 102 807 186 579 798 681 319 806 503 348 700 689 451 848 208 288 168 800 718 566 837 320 260 143 742 619 117 327 843 487 21 373 43 26 99 511 799 439 343 349 20 795 402 184 163 387 265 562 412 783 136 283 347 33 75 616 782 199 357 363 191 571 497 316 198 504 351 777 749 691 0 242 26 368 395 321 332 364 12 343 69 521 346 509 305 159 695 359 17 549 565 409 200 445 564 427 105 443 127 149 50 280 212 128 212 528 185 206 608 414 105 63 190 425 289 273 324 717 612 494 476 507 48 351 396 404 13 91 516 156 457 161 511 328 8 251 679 606 517 29 123 36 103 404 499 8 211 183 270 …

Example 3:

Input: 1796 197190659 370531240 638666627 439617885 199031062 992970218 954146265 766146331 988634176 472635826 426287551 521499857 479525799 429735456 563112605 259412763 411166959 648490110 424892948 489402549 327193448 134220036 769166590 514325632 308111059 680298968 474968551 426686655 445140868 719199039 291231132 163935367 371810774 199302625 826496344 541706977 470144614 423539122 742625326 126838346 134114982 638502555 90899954 801712768 485352485 716995791 501590098 137031668 159507058 234762848 229714424 129841233 493447256 763250519 7444433 565664918 965872254 800734927 285101811 763701415 902452027 594901303 347435359 109806108 837172718 105181136 945697146 646719092 892178048 535236622 652279254 616723211 679068215 641980051 617042447 50809880 674392433 713253935 539475337 309581471…
Output: 343 621 1129 764 344 1779 1701 1367 1764 821 721 917 835 730 1003 454 696 1134 716 846 566 227 1359 896 538 1205 819 715 767 1264 510 281 617 342 1432 951 804 708 1299 216 224 1100 154 1391 824 1248 854 227 266 396 385 218 833 1320 17 979 1674 1378 493 1317 1546 1011 577 180 1425 173 1626 1097 1521 918 1109 1045 1169 1084 1046 87 1154 1217 924 524 927 211 855 1570 379 1199 442 379 35 1419 1695 936 31 1532 483 469 1600 267 405 1431 1057 608 989 1073 1038 1056 384 597 806 1138 1446 744 55 185 1026 462 80 901 836 755 1005 785 1030 120 476 553 1663 1182 924 1397 1513 1036 1157 1157 1460 704 243 816 1164 477 698 337 341 671 1063 116 941 504 1502 1431 1147 718 655 1356 638 374 365 1431 242 1355 1595 1273 1233 470 774 875 90 834 330 1103 450 593 1590 290 1043 235 1390 121 996 1532 411 242 503 474…

Constraints:

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

Loading...
Test Cases:No test cases
No test cases available.
The Lesser Followers of Applerun - MEDIUM Coding Problem | CodeTikki