CT63212

Last registers of Ulric

MediumL6 · Pointer PhantomAcceptance: 0.0%XP: 100

Legend says the vault under the acacia flats of Thornveld opens only for a perfect tally of registers. Ulric means to find out. 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 <= 1396; -1000000 <= a[i],x <= 1000000000.

Example 1:

Input: 1088 880225553 458966575 258203638 199502892 829856596 5066108 830871837 804076617 581470642 702859448 551792642 63971553 952097576 204319829 651652992 712310161 677992615 550350302 184286776 750829333 601795834 119515301 775218720 938212547 130509081 705618023 777610419 798290438 949681094 592706759 883184858 700811263 354286450 610848407 648584563 588190711 841353726 235821779 873760096 797079429 494390138 392754415 977531789 151654135 875020124 599699164 676227 589104206 343575605 194442289 804784641 65254713 864032889 188257051 145092858 95682624 689950826 618653966 337515031 647466190 13620901 660606251 757438315 648081582 682919650 750974846 646235124 586583721 490401525 287744542 539176906 909358689 717815759 404212966 339053360 915163719 462050350 373194253 471613679 540970262 7174…
Output: 961 496 273 213 910 7 911 871 613 748 573 69 1025 217 682 754 713 569 195 795 633 127 818 1003 139 741 819 852 1007 624 937 733 376 633 670 618 894 251 923 843 514 412 1028 158 919 621 1 613 358 201 838 69 899 195 146 103 707 622 349 652 19 662 777 651 689 764 650 601 500 289 540 927 724 411 348 929 474 380 483 538 717 849 282 389 979 192 438 247 943 555 835 629 989 221 597 418 849 616 685 553 523 488 609 236 341 719 227 308 110 551 69 372 521 697 82 216 774 506 631 491 840 463 707 464 345 896 577 119 337 494 317 594 69 226 696 313 927 852 636 203 562 425 874 669 797 268 473 863 330 623 408 60 149 858 881 800 231 513 586 420 127 566 904 365 506 71 84 490 823 73 151 704 456 657 737 162 139 887 211 374 584 302 566 11 611 373 854 249 108 467 656 195 91 470 471 690 372 59 399 81 776 488 598 85…

Example 2:

Input: 228 315967275 639012269 100560811 515776677 185371561 914612070 113503146 955115538 159196696 75011215 321890761 651895578 614191239 679093570 701310460 539797432 721365930 732929011 855663355 693717960 800432953 417014420 368839540 224402857 575151569 316107933 672290497 684550859 779307224 191272726 617826575 737894872 550996266 817920698 958899692 952041003 594019851 206857139 264773056 862141468 6732569 48940934 571340570 362716892 34352420 989907193 245590043 312946585 772191842 706953369 576771136 692948824 425634425 -582364 944391892 752313789 865135038 2279610 347325994 295735081 198461223 234387213 80507583 487679948 495985461 893746529 786713640 214479083 860668714 909433486 569138602 973178088 129490101 884821856 830058822 11290488 131007133 874288926 812227966 223244750 9282720…
Output: 74 137 28 107 41 198 29 208 37 21 70 131 124 132 142 106 144 145 171 137 159 87 79 47 108 68 125 128 147 38 118 136 102 150 183 181 114 39 53 156 4 15 100 70 9 181 46 60 132 120 96 114 76 0 160 124 143 1 61 57 33 41 19 75 76 140 118 33 131 138 84 151 25 134 122 2 24 129 118 32 131 8 54 111 95 60 37 62 126 50 82 24 42 47 13 77 28 42 91 25 87 87 112 43 6 112 9 82 5 107 26 75 78 107 76 85 3 108 50 99 88 14 58 46 34 22 11 2 73 56 17 62 28 34 15 75 88 63 27 40 44 59 36 24 59 60 7 52 56 76 31 35 7 29 49 47 27 50 1 26 19 25 9 29 55 44 49 39 37 6 19 20 2 9 0 5 3 41 34 17 35 3 17 34 20 31 22 29 13 1 3 33 16 31 15 32 9 23 4 23 21 10 14 6 10 22 10 6 5 9 16 2 2 5 0 6 1 9 7 7 1 1 2 0 0 2 0 0

Example 3:

Input: 836 160756459 418301128 639999062 416724565 250667018 281809408 756897502 836169518 331813605 457290946 350235482 663167734 69088093 76220931 805086054 603176213 1979326 751936027 866515741 835586850 258029909 198332292 964130993 731160558 827729899 551882209 517000407 494261927 277695174 26479735 758491764 723274303 38294230 511335084 923210565 777174026 292344030 398235651 467823222 53261012 350203407 426377882 659157074 979173265 372306603 411584161 507103583 648824619 418041166 635644723 856924284 511690790 50346586 914695580 126700501 974605581 345324430 530591725 645860136 368753454 354073569 584412098 482627708 890029125 842608419 813949123 908250375 622335064 271406535 904381525 943616746 559764463 485321431 858228706 553296090 867659313 624975222 605197342 507948116 915132875 9275…
Output: 122 320 514 318 190 211 608 684 241 344 259 527 47 53 644 469 1 592 697 673 189 157 781 576 663 428 393 370 203 16 593 565 23 382 729 603 207 289 339 33 248 309 505 775 267 296 367 492 300 478 659 372 30 708 85 759 243 395 483 262 246 429 341 683 640 612 692 454 195 688 717 407 340 643 403 651 453 438 359 685 690 729 85 125 272 334 247 241 166 515 145 204 212 611 272 385 548 376 632 120 648 134 526 6 11 535 685 244 659 539 94 202 722 93 318 705 155 654 383 545 709 599 699 565 143 415 142 218 60 293 28 268 557 283 313 442 114 430 433 338 164 5 155 678 229 168 526 10 104 284 676 147 680 469 17 443 349 614 73 579 472 653 428 201 128 406 111 262 446 418 126 462 39 173 330 238 98 141 77 562 376 346 103 346 265 487 397 69 87 333 181 212 502 280 110 339 481 47 577 624 549 442 86 259 165 514 519 1…

Constraints:

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

Loading...
Test Cases:No test cases
No test cases available.
Last registers of Ulric - MEDIUM Coding Problem | CodeTikki