CT58330

Navigator's ledgers Reckoning

MediumL6 · Pointer PhantomAcceptance: 0.0%XP: 100

Navigator inherited the shed at the cliffside roost of Stormrest along with its curious bookkeeping system for ledgers. Time to make sense of it. 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 <= 3347; -1000000 <= a[i],x <= 1000000000.

Example 1:

Input: 1192 87326431 61861331 837044211 696663048 661312673 274475069 562583167 276100498 439093760 482465911 102610808 410264936 91628852 463947647 394625243 787574540 193871667 941118295 282168010 998064395 701938331 358901024 668483870 374639992 891260058 629065517 49965910 677664786 407916633 341949234 122067629 697748067 426147954 794314744 219283727 254018229 406475485 549241399 860984952 328533542 563563775 673805472 334835756 452170457 164492334 333426996 456578739 8106536 185957253 38396141 669191419 778245917 426087908 833635040 641759721 148229664 264263216 383742737 863811993 710191592 117062423 344943154 782616424 562910724 78555751 10349738 881545918 851346045 432526667 754762759 144028352 931775593 490194375 973569997 621986768 717003317 499016994 125922911 802142659 12100890 97380…
Output: 127 87 1013 852 809 350 697 356 563 608 142 519 129 588 492 957 251 1121 358 1170 848 447 804 468 1057 765 67 813 507 427 161 831 535 946 279 321 500 663 999 404 677 798 413 556 213 408 560 6 236 47 783 916 524 964 755 190 328 462 983 826 149 416 912 661 111 8 1003 965 524 875 184 1058 576 1091 725 824 584 159 916 10 1086 225 894 736 961 429 221 633 123 491 847 634 491 886 30 27 638 1028 21 1050 891 945 879 636 81 861 50 1012 310 298 483 743 573 122 322 791 368 924 940 958 399 1031 148 401 36 1050 344 262 178 64 799 554 311 592 627 1019 162 984 470 1047 1014 502 812 913 326 854 555 754 889 810 911 498 194 820 638 457 300 375 67 1003 594 233 1029 740 779 370 976 580 570 466 241 563 441 978 171 935 755 552 810 287 858 488 756 298 236 871 221 536 149 381 520 325 861 601 836 439 144 217 486 12…

Example 2:

Input: 104 55276258 54279381 182612908 201460981 495750395 162352607 434842895 691283154 347474619 189513084 966244951 64300074 582936672 776418408 54681316 762963448 720093485 542229077 188151967 804112661 803538957 385195715 455340007 171055914 504837838 387614367 59391347 315701622 732360189 964479869 454608994 380011459 247833728 61947970 984956027 94760444 571988139 754181787 993192549 422427291 952547446 346499172 910324954 270215710 975865861 989471508 332051876 577098345 31166257 419431645 741442954 479507180 456188639 547873688 879881841 252541346 214205476 371377882 129651500 585169808 58987129 59832979 96230742 724510065 808714683 470866229 957416955 370317109 709614671 949363638 870726662 972417243 196037523 930121035 591565127 714153239 85136342 196647003 265433997 970858303 26539546…
Output: 4 2 18 22 54 15 44 65 35 18 87 7 59 69 2 67 62 49 15 66 65 35 40 14 44 34 3 25 54 68 35 31 16 4 67 6 41 49 65 29 57 24 52 20 58 58 22 38 0 24 41 29 25 28 41 13 12 21 7 29 1 1 3 29 30 20 34 16 25 31 27 32 6 27 23 23 1 5 9 24 8 18 10 9 15 17 3 14 10 0 3 7 2 5 8 5 7 4 1 1 1 1 0 0

Example 3:

Input: 882 575525114 878506204 927885963 713169109 99012158 312883383 259544251 75452166 436943392 891261033 774504804 219665007 679298746 515733349 762152627 350028135 42841956 546395522 755292988 736011442 881859222 878142608 306965559 336716193 257561924 176710334 94582306 760131304 120960739 118884765 880903838 571374538 8863796 859915493 107351037 156573657 369283067 11955168 954441235 479636639 876869305 732673099 406958146 9728215 330448760 230721475 610522652 405854023 19423799 675983014 831096094 517590528 873766317 748135458 306350169 916123943 267620889 555911721 827319316 599623842 755344385 988964745 541984354 722315545 344497423 667492838 978927440 726700633 629110098 386618612 862295686 830888619 111589199 396203504 140047168 373042388 46029258 640049653 206668876 933215485 6726889…
Output: 514 787 817 625 96 286 234 72 399 794 682 200 597 458 663 327 43 482 654 635 775 770 275 308 226 167 88 651 106 104 763 493 6 736 97 139 329 8 810 421 752 615 362 6 293 196 521 358 20 569 701 439 738 624 262 760 225 469 689 503 624 813 455 593 302 555 805 593 523 334 709 685 94 343 115 322 41 525 174 752 61 433 657 629 349 493 586 642 286 355 481 764 414 366 191 262 12 429 712 139 666 624 515 593 75 355 649 256 318 713 514 237 605 450 648 83 704 483 574 572 756 269 627 382 585 707 74 122 639 495 46 519 258 105 605 553 76 307 541 603 194 597 53 538 242 592 119 405 657 256 400 330 474 407 149 316 627 6 381 570 475 102 656 604 238 107 577 40 280 17 107 131 572 613 405 695 151 443 615 590 246 329 455 380 617 336 586 540 584 117 300 367 658 399 310 307 481 606 243 680 293 467 482 523 614 419 48…

Constraints:

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

Loading...
Test Cases:No test cases
No test cases available.
Navigator's ledgers Reckoning - MEDIUM Coding Problem | CodeTikki