CT62768

Amara's registers Lesser Followers

MediumL6 · Pointer PhantomAcceptance: 0.0%XP: 100

Amara the factor watches over the heron rookery of Longlegs's stores of registers. A careful computation stands between order and chaos. 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 <= 2583; -1000000 <= a[i],x <= 1000000000.

Example 1:

Input: 1114 797218866 600877450 65944934 330785287 864125599 356698196 614643753 453528027 602149487 582341651 83579171 963850341 848881294 745321892 744049090 346827137 459532068 52588574 546588552 58540041 639567626 927086740 141446285 126620081 495921793 884466108 600805845 66879698 923565332 781128349 139992994 229468954 857726142 555531172 622338533 435420418 736689482 923424247 483239822 779396055 479279300 956942614 455032328 302422625 357625215 408345307 561443825 405637771 955473803 897977623 485329729 624371603 938096204 292319024 171183781 6602651 793382643 882792545 117664857 84292943 266630432 440073518 546113634 850320056 451387347 852654348 395083272 267480157 433725446 728422980 103340921 176794139 94726771 405063407 148530554 451188604 187360002 782368542 923167846 833369545 6585…
Output: 868 663 70 391 945 418 676 511 659 643 87 1065 921 806 802 404 513 49 587 60 700 1016 166 147 534 950 648 69 1003 835 161 263 916 594 665 485 782 994 519 824 516 1028 501 341 409 455 595 452 1018 951 514 656 1001 331 204 5 821 923 133 83 291 476 563 883 488 883 429 293 472 756 112 201 100 439 164 479 215 798 956 847 678 82 153 954 7 60 155 402 1025 991 976 798 153 123 750 195 401 159 550 40 289 464 155 3 704 343 517 485 283 610 58 299 758 398 94 819 363 812 703 322 198 290 790 726 747 974 873 88 747 580 751 105 716 390 661 108 509 462 70 744 378 507 740 821 55 106 855 332 163 579 671 553 273 906 263 888 598 579 99 64 428 637 949 651 620 364 187 139 574 55 889 407 707 778 446 40 893 676 853 814 259 13 866 150 669 215 48 155 412 761 439 258 299 632 424 358 105 720 265 89 801 526 838 34 223 8…

Example 2:

Input: 888 707578721 252347621 297918120 625720094 788928154 294294110 449948572 219142867 994752166 717197571 139923991 17910467 224186642 868455399 737017688 912077356 60864885 90599257 463489767 880046310 12528134 583965524 821564631 951286863 651771023 926907773 967142650 504924049 378587625 516722746 592900315 481390725 639241909 486689020 277171592 535898676 400198172 524050381 751869236 421547057 853668350 428827168 350814683 333637374 553245690 842630544 559424766 710216055 353373041 17898281 439806531 342922916 614821648 922739465 287431547 873690103 262094564 960066926 155518708 890306662 11687935 798584845 491408851 732904893 778199466 316618712 868084530 518403237 601523046 840791447 14254526 22953018 424923975 994748456 14748742 295349882 913105803 231059958 488636599 437662501 34336…
Output: 624 232 272 557 697 267 403 208 877 628 146 22 210 757 644 784 60 96 410 758 11 515 707 819 570 791 831 446 333 452 519 426 553 428 245 472 350 459 639 370 717 379 309 296 479 707 482 592 312 20 383 300 521 762 253 724 227 794 156 731 9 658 416 605 647 269 713 436 509 685 12 22 363 812 12 253 732 204 407 369 290 438 393 123 654 120 318 734 732 773 265 665 49 415 388 739 352 786 594 53 133 463 556 185 582 231 408 467 459 87 168 261 175 347 165 404 679 82 505 144 304 177 608 474 202 402 736 693 712 75 687 279 451 7 221 694 318 362 452 406 148 395 558 645 105 392 66 179 735 170 413 236 276 11 26 677 3 474 153 539 121 204 253 608 717 438 641 433 303 25 16 524 519 669 384 150 208 128 163 512 455 233 196 318 593 136 308 686 267 105 497 554 242 46 126 526 28 129 279 658 522 605 160 406 472 176 34…

Example 3:

Input: 692 573156768 770641378 871951092 60607895 213670854 932695609 959972467 212129924 131078263 210821411 62645066 665795323 266718111 787582685 230315969 768950274 775728287 328581181 287326931 728258593 538106046 64008782 93712930 800854325 690343518 601358363 509769031 527069537 585555218 32382289 391032540 835310273 230780890 368135785 958073041 907728278 854541760 73599148 962809971 40521280 499452992 629168120 773412310 313279284 68333613 23521310 515095270 753358395 309413693 113226355 312174429 321321429 742723843 988785111 705096534 176667852 980676257 822019074 853639208 177400300 879210200 832112707 461762722 341446848 139114295 35899503 814193601 358204968 555056228 58019503 543617528 627442013 56720371 102068987 869420823 440333149 753906733 822046685 879749236 474387069 56251113…
Output: 390 532 599 39 151 636 653 149 91 146 40 446 179 535 159 522 525 223 187 490 356 41 60 534 452 400 336 348 382 19 261 558 156 248 623 590 561 45 628 23 324 408 504 202 42 18 328 490 197 71 196 204 476 629 448 113 624 528 542 113 555 534 287 214 87 19 517 222 341 33 331 387 30 58 534 267 471 513 538 290 341 374 252 432 213 536 396 557 117 200 505 319 96 330 70 275 7 401 502 245 344 317 389 32 461 495 361 137 48 516 107 448 72 345 371 34 32 371 508 101 524 448 221 380 294 475 8 358 301 551 518 339 318 394 341 451 204 17 505 487 404 183 428 275 440 427 501 128 446 500 463 99 476 86 245 436 414 297 467 395 489 289 273 506 81 160 109 373 132 502 507 277 215 233 29 416 209 351 198 359 357 282 233 114 496 477 243 290 209 156 198 377 232 256 274 408 80 160 1 456 156 331 133 453 45 209 371 336 358 …

Constraints:

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

Loading...
Test Cases:No test cases
No test cases available.
Amara's registers Lesser Followers - MEDIUM Coding Problem | CodeTikki