CT36459

The Verdant shelves of Iris

MediumL5 · Recursion RenegadeAcceptance: 0.0%XP: 60

It is audit day at the marble forum of Argentium. Iris spreads the shelves records across the table and picks up a sharp pencil. 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 <= 1850; 0 <= a[i],x <= 1000000000.

Example 1:

Input: 1540 555773282 788464063 341354159 515665664 690654575 286949005 513395246 139394655 149135742 523935027 782914878 744944861 186044372 658319438 293971042 944421818 13091384 301618137 319571250 962191530 146659643 566672388 722011264 432325427 278970750 686543059 129555055 67574276 253092441 57135452 249220388 758595848 351842646 455046519 743401677 404196060 431201436 457581308 292542169 122330414 468438278 41247296 871142040 299011995 994506974 649940397 109565264 921891789 426109520 37857819 493978094 665413124 304950593 159519651 15207788 267973284 425631313 233801845 28473691 40223754 509478407 155680314 840610683 515347161 404800552 764721128 313258804 140296488 932305986 767028452 603103991 708350112 670627315 626178261 479056500 700316174 227583470 847417746 491081669 986424552 661…
Output: 846 1224 540 795 1066 462 791 238 257 804 1204 1150 308 991 466 1435 19 473 500 1466 253 854 1102 673 441 1045 218 114 399 101 389 1151 542 695 1129 615 661 698 457 207 704 70 1298 460 1487 952 190 1370 651 60 738 978 464 264 23 417 645 359 42 64 751 255 1239 753 602 1131 467 229 1362 1134 872 1048 972 899 697 1028 347 1232 719 1443 951 1177 188 511 1151 1230 88 368 1038 694 361 42 418 1299 23 1135 523 1226 114 782 961 178 139 210 1205 1135 767 306 689 640 121 784 696 420 1169 249 1242 950 1236 105 740 1122 520 867 376 1411 1128 25 741 160 352 1292 553 562 1105 1371 1241 789 812 1121 403 502 343 10 552 1116 122 207 1019 1159 982 405 906 54 198 790 957 1376 1111 448 430 1301 1262 1313 264 371 132 1175 227 656 106 648 423 408 611 1145 729 144 1224 182 594 251 424 534 239 485 1011 684 422 705…

Example 2:

Input: 936 60748 301092860 633585730 967223086 835825277 327812648 542891996 409462984 157750171 811549637 972513217 457110401 644249405 226816714 906341856 824153392 637963627 889929242 991471611 48528543 610156180 893150331 882177962 947515060 370630567 566147095 687137745 221269468 923281689 492611208 456352285 940021916 632587918 342949588 985358621 670969770 467866586 34068351 807647290 947199143 960401439 877536442 219916851 707496141 25479967 314438583 199531230 364283743 976000600 111730846 67374024 53005093 604042233 169099940 570635770 940463286 485109288 493277863 431134876 452493143 151633755 374293643 481832815 812710145 782617790 56884565 622486959 143078009 662870384 599362610 423426839 750035219 655647606 934802298 903280725 205421976 69619007 176192296 492109415 632377279 1258837…
Output: 1 268 605 901 763 293 521 384 144 741 898 441 610 205 830 747 604 805 908 39 574 807 790 862 344 531 638 201 833 468 435 850 591 311 890 617 445 24 721 847 861 774 198 636 17 268 180 330 868 105 61 43 552 155 517 831 448 455 386 415 134 337 437 704 677 45 557 124 589 532 376 645 582 806 773 175 60 159 442 560 111 228 657 549 441 544 619 757 67 279 487 715 123 218 109 809 93 635 586 603 426 796 694 804 451 789 738 134 704 33 684 425 608 310 793 721 536 458 642 57 458 773 454 21 98 404 300 528 798 800 653 563 166 276 12 365 18 123 556 78 32 464 492 164 774 432 394 348 293 98 666 643 711 419 424 143 199 52 112 690 311 121 652 214 105 117 98 469 229 593 54 191 698 346 234 130 339 702 289 316 346 332 698 438 198 461 665 203 429 361 723 96 478 32 234 338 568 75 125 725 294 286 396 458 430 190 18…

Example 3:

Input: 1118 796944779 799691625 299785327 255546847 327332737 582083143 835217609 364521071 206455417 178718 2623039 852559788 74344873 829348479 912396287 901201866 266979583 461095210 576191565 991890801 331462314 577274678 792366485 2183596 437572188 199689109 615771945 473782891 442192484 457183374 591492073 139245888 505052554 712376811 74794463 918777452 996709335 901582347 66975751 30392726 753860995 986326101 691360659 616172030 847690035 987116591 613952086 369971517 16426075 327007431 760296533 376315236 14065950 57556791 789337599 562509838 928667338 753072233 822968551 251818363 776197681 390398551 417468793 951392754 496806056 602452755 842025624 620646993 605465009 644883696 761442905 926245303 155145608 394775078 599809139 638531938 483874168 676067352 685109434 292151352 947482012…
Output: 885 886 333 273 357 641 916 396 218 0 5 931 82 902 998 986 282 496 627 1088 355 628 863 4 469 208 674 503 474 490 636 138 539 759 81 985 1079 969 69 36 804 1062 741 665 901 1059 660 390 20 344 806 393 17 61 836 590 976 792 865 256 817 402 436 1002 518 636 873 653 638 679 793 960 147 407 630 670 504 705 710 309 981 763 1022 265 996 692 970 894 583 475 126 154 381 522 11 921 108 501 651 630 193 704 663 13 690 407 306 233 321 366 438 370 162 528 988 433 344 936 251 308 880 605 697 128 864 234 311 360 318 391 843 150 259 771 684 943 46 461 117 69 966 656 658 40 172 526 640 704 843 558 775 767 26 253 130 917 65 577 838 876 636 361 530 755 688 303 783 61 761 154 113 98 129 9 316 75 769 314 180 729 654 93 107 56 564 810 250 66 807 768 175 11 576 277 456 880 386 874 52 605 25 431 660 402 840 536 2…

Constraints:

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

Loading...
Test Cases:No test cases
No test cases available.
The Verdant shelves of Iris - MEDIUM Coding Problem | CodeTikki