CT65174

The Lesser Followers at Tangledeep

MediumL6 · Pointer PhantomAcceptance: 0.0%XP: 100

Every season at the kelp forests of Tangledeep, someone must chart the migration season. This year the task falls to Orin, armed only with the shelves register. 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 <= 2286; 0 <= a[i],x <= 1000000.

Example 1:

Input: 761 821085 929778 349076 110733 260546 319260 65414 480468 36136 852551 348361 857054 217294 768653 452489 583279 225812 210082 863014 120678 531190 66381 940656 785395 863202 427062 463619 273860 764797 761093 101380 642954 114790 921723 721361 975242 530732 650193 242814 674881 275942 576611 399231 402808 596884 525876 806478 704492 767334 325785 628776 106758 30487 396732 255736 408965 783277 5140 883818 789966 384809 313607 241605 939110 719184 872536 117461 423624 568317 172753 893598 965093 485258 767946 708136 42258 74490 232242 235987 717989 854632 868474 482941 493630 729149 987462 255265 11137 370226 111914 207419 463837 801981 636733 409068 801130 678623 908041 690485 730003 501068 120865 26810 484744 290862 58132 195298 575865 34399 603989 362504 125951 92234 82616 63110 555124…
Output: 622 704 247 86 190 225 54 348 27 638 241 639 152 567 321 444 157 148 636 91 395 54 692 574 632 303 325 194 551 548 77 474 86 667 518 706 388 478 165 489 193 423 273 275 436 377 575 498 538 220 454 78 21 266 173 274 543 1 616 546 252 206 160 651 495 603 84 274 405 116 610 667 323 521 482 30 57 150 152 483 579 588 315 322 484 663 164 5 228 78 133 296 535 431 259 530 454 596 458 474 322 80 17 306 183 43 118 384 22 402 216 80 61 56 44 364 395 552 308 316 493 405 256 543 151 294 511 176 525 61 553 58 250 221 60 466 228 459 389 613 516 320 243 80 230 155 33 307 331 211 262 493 540 538 211 254 435 569 44 594 217 575 381 300 20 16 120 140 251 161 559 269 224 90 371 351 367 414 525 87 308 53 73 225 371 153 356 108 187 106 26 178 562 496 81 329 327 343 30 220 530 167 381 291 33 105 434 105 69 473 43…

Example 2:

Input: 2262 726583 368844 462016 905969 576170 548521 715495 831462 75629 149478 640174 779403 389615 367780 444661 363835 918986 327976 2571 980439 68980 312150 451362 776189 889552 887822 510167 269660 178124 381983 601176 72881 972680 269438 593984 112554 551926 219345 728478 369221 642236 496974 243109 223639 101574 224338 922837 381588 521654 507126 240536 717219 296837 584095 954181 355683 927119 327665 596567 308551 496794 434031 924680 971410 131753 748387 88971 918587 946168 599580 121563 981019 986900 343098 312562 603037 779508 630996 79719 759101 573792 365292 439449 645941 685441 634205 361705 731884 906374 532939 6564 69949 437387 965967 337874 374040 11883 24471 683456 742725 46491 352947 398601 611831 902757 303068 863894 79514 794106 692268 726930 308524 538662 609269 905902 2591…
Output: 1629 799 1003 2020 1266 1206 1597 1848 165 304 1413 1735 847 793 963 782 2050 704 7 2185 140 666 974 1720 1965 1960 1100 582 377 820 1311 154 2153 579 1293 222 1198 464 1602 785 1395 1068 513 474 206 473 2034 807 1120 1081 506 1568 621 1257 2091 745 2041 688 1282 643 1057 920 2028 2121 260 1619 186 2003 2062 1281 233 2138 2158 714 652 1282 1685 1345 167 1635 1218 759 920 1376 1475 1350 747 1576 1948 1128 16 142 916 2082 701 776 31 55 1458 1585 95 723 824 1285 1923 622 1843 160 1695 1475 1549 631 1127 1275 1922 526 1904 104 532 1734 1105 1321 1739 2110 1893 822 477 449 1574 1736 1400 36 1308 1960 1096 988 1950 878 1278 533 433 178 712 202 299 806 1681 1110 178 1706 449 449 1959 1490 143 609 333 1131 1198 1185 1660 918 1949 764 941 1708 896 2008 551 869 26 1674 75 719 2061 1547 191 479 746 1…

Example 3:

Input: 1006 631263 489467 860457 261117 314986 140138 886520 904898 496481 723852 408515 128475 432992 29427 104166 240327 45646 606735 831442 755810 128867 316560 272969 884094 357141 207210 135224 657607 631568 684774 901788 48879 227237 305340 235043 180112 340488 999597 724555 993987 950432 336695 817062 917250 9359 934287 630744 641600 198374 400279 567471 213282 432980 116118 613390 762954 407617 42697 109098 324199 166036 631883 855003 8105 348442 379512 626840 194927 314332 820172 192058 82323 752490 703398 560930 475520 85515 330117 683732 81575 680214 282523 482242 332380 976312 697699 145308 446549 125637 584161 474835 220118 265142 758188 56279 855974 866305 909963 771460 435187 470241 281002 947209 289497 467528 900016 502122 211919 335460 228317 356596 427779 585864 785386 245676 91…
Output: 666 533 867 279 340 136 888 908 536 741 447 124 472 19 88 255 31 635 828 756 121 334 284 867 383 211 123 667 647 687 879 34 230 323 239 178 355 968 718 962 919 352 802 886 5 903 638 646 196 417 579 211 450 99 618 739 421 29 89 327 152 626 808 3 355 388 620 190 315 779 187 59 713 675 555 474 61 329 650 57 645 275 478 332 901 657 128 443 108 572 463 203 253 699 36 778 790 829 708 427 455 267 858 281 449 811 483 196 325 212 343 412 557 711 233 64 343 264 791 514 285 600 214 311 486 661 525 453 415 682 561 119 640 619 417 604 464 135 830 222 230 519 846 355 421 323 329 311 332 591 323 362 120 103 302 484 594 375 814 269 309 163 808 103 489 150 189 582 312 368 69 684 110 503 274 434 340 22 109 322 356 751 700 431 125 254 321 326 796 328 60 8 95 663 62 758 249 17 464 339 277 103 477 94 775 422 4…

Constraints:

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

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