CT58998

Keeper's ledgers Reckoning

MediumL6 · Pointer PhantomAcceptance: 0.0%XP: 100

In the river town of Willowford, Keeper the archivist keeps careful count of the ledgers. Approve the repair estimates, every figure matters. 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 <= 1451; 0 <= a[i],x <= 1000000.

Example 1:

Input: 1314 604896 389072 912475 156781 916409 641141 505909 12168 778072 213780 435161 656148 225270 195529 287833 359511 817086 597756 931779 71670 705958 265976 691030 1809 910590 188028 471319 180276 667483 718863 541821 312026 274821 178378 384228 430806 188374 476542 730704 666017 876314 690246 238207 658882 322612 425774 903172 320628 555817 144876 224850 940620 783910 193363 554920 895481 866117 677173 52700 147577 819544 417469 444681 869338 377993 536064 920844 645400 582451 819188 847296 982211 138106 441342 128132 731823 81561 772359 294321 648313 825522 852457 836728 89268 683618 773380 227230 922083 924908 674966 9597 764029 549882 169557 618232 573237 555397 69648 12573 275047 46262 22022 365766 880636 972305 422017 376816 742158 848200 546793 965347 592607 678341 420445 256127 529…
Output: 796 491 1198 197 1200 831 665 13 1004 272 544 843 288 247 351 450 1049 777 1209 87 906 319 887 2 1177 231 590 219 853 907 704 373 329 213 469 526 229 597 913 841 1112 872 287 828 386 515 1142 380 715 176 278 1186 978 238 709 1131 1083 841 69 177 1017 494 539 1081 453 678 1148 798 731 1010 1047 1216 168 529 158 890 101 941 340 795 1009 1048 1026 113 839 938 272 1130 1136 822 8 923 686 193 758 713 693 82 11 312 58 26 427 1063 1170 487 437 881 1019 672 1155 720 809 484 290 643 319 1167 176 579 332 862 1117 300 266 815 989 908 85 729 1029 97 210 1069 772 790 766 911 940 828 1083 514 51 627 813 57 790 996 945 962 502 1073 786 360 84 653 626 448 850 774 986 335 395 167 1021 754 747 722 452 52 515 401 256 1091 738 1072 886 330 528 839 180 883 834 10 156 913 1087 229 12 399 301 1106 188 863 1009 5…

Example 2:

Input: 814 671250 136691 351645 435716 940944 473703 384678 663536 158369 90140 168373 871417 654514 15905 396341 152045 445527 404438 123302 231099 987156 451162 526156 570648 425941 177846 652003 17007 150824 163637 289958 259126 786093 404328 274000 328490 213429 249924 753782 787341 35550 386456 707439 784206 103692 245573 663964 207878 244248 489437 6106 366750 289989 332624 70545 950648 967291 666828 569428 731901 703134 270935 260817 123985 548189 104069 293777 518744 333459 746437 32000 267997 682036 232412 976235 584175 255649 681245 79337 15702 440453 667124 497869 233546 102568 144323 377413 63090 550401 225439 69541 730294 571796 787021 682690 569025 520757 60737 290339 157925 24221 541240 860681 954896 953135 843206 206136 951383 160483 950870 619231 109321 653212 432517 913317 67589…
Output: 549 110 291 354 757 385 321 532 129 63 133 701 521 14 326 119 355 333 94 178 783 355 404 445 339 136 506 14 114 125 237 206 625 324 220 259 166 195 596 620 28 304 550 614 70 187 502 157 183 363 6 279 227 252 47 713 733 498 419 560 530 206 197 89 398 68 225 367 247 562 25 201 498 166 722 415 187 494 51 12 313 482 352 165 64 98 272 40 384 156 43 530 397 569 481 394 352 38 209 108 15 364 604 678 676 594 142 667 107 665 417 66 446 293 638 463 594 237 322 306 441 48 322 187 64 460 229 647 582 379 610 383 11 602 650 535 2 601 402 580 239 30 128 399 384 307 92 589 600 253 396 186 554 137 508 58 253 108 583 573 605 501 314 253 50 572 166 477 101 448 335 375 521 275 166 571 102 400 73 528 614 13 231 94 423 122 325 209 18 2 407 447 460 552 158 232 320 268 406 598 142 217 376 229 117 137 63 44 430 35…

Example 3:

Input: 919 135488 533349 27085 391461 939837 592869 200217 175470 962142 140833 539456 669200 492397 357811 315489 722371 232815 70530 380994 840280 50706 611553 759842 672291 367964 121032 868268 634727 310101 570065 269727 782811 640808 308258 460820 236524 397366 80221 290555 583811 793907 236941 567297 6712 988215 886292 973689 400385 329536 550233 126448 556296 790689 967391 18291 761706 306887 273636 558757 472113 298025 616461 247846 600263 965073 525920 225803 977855 560231 183723 445161 88834 625003 892542 644613 710147 937650 786717 741058 732861 928477 784367 531104 310129 806597 720325 740826 367749 673169 87978 936195 128709 412100 328472 233919 973318 899510 210036 295138 703206 45352 364769 469240 174745 99914 834590 850621 522516 421943 657792 383271 491206 344289 660263 681739 96…
Output: 134 468 28 346 865 530 181 160 872 138 468 604 434 310 264 655 198 64 327 749 47 534 672 600 313 117 769 566 256 487 222 679 565 254 395 197 336 74 237 493 685 196 476 5 864 772 850 335 270 452 122 456 673 836 18 649 245 219 458 392 240 516 199 499 823 428 187 832 455 156 362 82 519 752 536 594 798 651 621 616 786 645 426 240 663 603 616 292 560 81 781 120 331 255 186 802 743 176 229 574 41 283 373 147 92 672 687 408 329 529 297 386 264 527 548 8 404 651 36 684 155 470 212 502 789 286 632 418 543 94 320 405 184 368 486 79 755 677 422 251 315 158 217 576 640 428 760 573 529 42 341 580 109 224 248 666 346 637 759 576 279 421 516 129 31 186 304 566 740 10 616 720 169 611 550 682 518 453 655 321 233 124 255 97 391 94 730 384 262 505 396 353 287 586 276 252 238 564 229 309 27 633 91 306 158 57 …

Constraints:

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

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