CT61629

Sara's Lesser Followers Ledger

MediumL6 · Pointer PhantomAcceptance: 0.0%XP: 100

The harbor bell rings at the cedar groves of Balmcrest; Sara weighs the day's ledgers manifests and starts the calculations. 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 <= 1563; 0 <= a[i],x <= 1000000.

Example 1:

Input: 869 608047 257938 244422 469053 11248 850546 355817 160075 963699 517577 973242 681239 780712 322012 986276 979351 125945 502779 365239 543616 420224 82433 29618 666312 910744 496890 184238 755186 792150 698895 875546 549391 842928 617830 142851 760787 734433 140685 124122 759297 948822 375329 819436 902951 513321 326106 990590 393793 516782 429032 258938 247738 189803 657057 805435 648624 544308 987162 580370 695621 750039 570552 118692 891644 120689 540781 218430 7861 37630 67739 120513 170126 340610 955959 798004 35357 109408 324165 336035 880323 233416 724190 466241 157265 74774 173407 609379 583484 984274 239150 661781 931202 648173 319151 705424 911672 165933 324157 507399 357545 728612 254971 973286 888913 98500 590687 131714 695711 84704 511600 733414 257364 415650 437960 1221 6767…
Output: 514 223 207 402 12 733 306 139 822 436 829 578 663 276 840 834 111 419 309 453 354 70 24 555 767 410 160 631 661 578 732 452 705 504 123 629 613 121 104 624 784 309 673 745 419 273 813 321 419 350 213 202 159 531 648 523 436 799 465 557 607 454 95 717 99 431 179 11 34 55 94 138 276 760 628 31 85 258 268 693 180 570 365 123 59 137 465 448 767 180 508 726 497 246 541 704 129 250 385 273 562 193 743 681 74 441 102 523 65 382 556 190 311 326 1 503 730 448 162 206 80 74 669 322 445 14 649 405 40 337 15 459 428 180 523 174 12 85 638 47 276 289 167 44 672 606 690 169 249 642 130 3 220 26 53 609 159 580 553 651 130 471 670 162 225 558 686 424 92 15 215 486 561 522 32 636 587 523 328 192 294 518 69 185 241 326 406 382 20 346 649 341 642 292 298 228 521 501 27 202 659 235 267 420 488 301 176 95 291 …

Example 2:

Input: 1042 187989 615538 625205 286380 781332 848135 612895 623155 458863 395211 858347 322288 995760 433551 175233 729712 981379 229924 137121 394528 263129 979627 574392 465698 951092 39026 824449 16028 853929 256416 672700 997542 583029 681899 649345 902878 135919 704567 845926 378098 86562 417445 86939 127067 552330 3382 519034 10083 444492 565704 294732 756435 688214 327846 679729 533509 362719 266057 729517 767753 646066 139358 886833 544056 671221 558086 536537 705016 332620 616950 307859 874204 631760 653057 702507 890688 779633 869775 57280 498538 907025 451141 553366 788520 159004 22690 175858 802850 983183 505891 733125 207815 328317 315521 839575 4151 378273 217827 909749 723120 408082 736429 240995 943941 109346 618290 291019 156459 686192 67194 220611 220358 344731 659644 658317 55…
Output: 182 616 624 279 819 881 611 620 464 401 887 312 1025 436 168 751 1004 222 129 396 248 996 575 464 968 38 848 24 870 242 670 1008 576 680 633 913 125 702 852 374 80 413 80 119 542 4 494 15 432 552 279 758 673 301 663 506 351 243 717 761 610 121 872 523 646 537 506 678 305 578 287 851 584 612 671 862 759 838 49 470 870 430 525 764 142 26 155 776 938 472 700 187 294 285 797 5 354 195 856 678 385 696 220 882 95 560 260 135 633 59 195 194 302 600 597 507 364 886 593 750 490 777 769 830 521 381 264 753 783 686 85 467 395 119 680 869 698 546 443 651 547 414 200 92 765 378 151 719 327 483 680 624 312 752 677 334 742 790 564 186 830 27 634 763 519 46 631 392 785 639 288 307 564 662 426 196 589 185 513 96 392 492 435 47 23 711 611 840 153 203 638 236 701 114 291 502 446 815 806 824 595 531 21 302 58…

Example 3:

Input: 839 407304 261615 284814 152671 417834 130270 518358 208317 881680 733529 592707 593957 917062 586707 625428 279279 827752 104149 243799 129716 726491 875538 919448 241302 751921 137903 50739 254403 77487 755955 360645 937434 456243 890190 485656 596497 986715 980356 151544 876827 636836 402704 823798 476020 723261 132918 751902 970154 357726 461344 166196 610571 906112 591800 140617 846670 915888 988428 237962 183793 580479 133921 274431 5495 668889 311520 717227 764441 23783 50610 571853 596215 911457 831220 332095 368592 739510 730661 622865 471484 981071 947016 203502 101120 209141 364577 559618 141780 175302 701991 841239 994087 823745 905789 218367 883135 323285 793445 645113 152534 397806 674085 888226 427223 691358 698642 973936 771703 219246 24200 877989 939996 737677 427297 71888…
Output: 358 234 251 140 365 114 428 191 734 625 494 495 759 486 526 245 695 95 218 112 612 718 754 215 630 122 50 218 66 629 309 754 378 719 393 487 786 783 132 707 524 337 675 386 595 111 615 765 303 378 143 490 718 471 121 679 719 768 207 164 458 114 224 7 537 249 576 608 26 47 447 467 704 655 268 300 582 578 486 369 742 720 173 85 176 292 430 117 148 549 646 744 636 682 179 663 252 609 495 124 309 518 661 330 530 537 713 586 180 27 649 686 559 328 548 99 442 90 73 671 52 449 31 145 611 673 323 361 596 704 378 50 333 549 606 505 389 697 421 649 118 691 363 248 159 95 256 455 25 41 395 278 299 21 667 269 281 36 231 0 475 658 89 463 444 210 55 249 614 668 313 96 236 350 518 209 525 74 45 554 154 29 12 452 401 290 116 434 562 574 291 276 372 254 547 152 26 39 63 124 424 129 121 126 154 215 109 381 …

Constraints:

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

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