CT45537

Quartermaster's Ledger of shelves

MediumL5 · Recursion RenegadeAcceptance: 0.0%XP: 60

The council of the maple sugarbush of Saprun pays by the answer, and Quartermaster intends to earn it. First: the full register of shelves. 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 <= 2817; -1000000 <= a[i],x <= 1000000.

Example 1:

Input: 1588 376403 -721567 -590153 996529 -836094 -910530 14041 266347 727563 299871 821934 266902 -858205 -419001 56270 -161 372739 289255 -596887 372100 437870 29666 897750 -887710 693343 345122 -111963 -78634 -162786 442822 299516 623543 698143 695449 279903 -177918 159051 -683709 594638 -513744 343919 -167481 951349 -336205 -631005 -474523 371909 -144641 474661 260105 759308 -169722 -722716 415646 12396 -981160 184853 -791264 139065 29819 -823352 -892522 867931 943194 -456260 -475911 355432 460 -83338 301795 -546412 183689 878510 -362218 558475 425425 548297 127059 207911 -121633 -383393 736370 390873 -959812 464240 -393713 -649283 -243952 613698 931496 -298387 298684 -890186 168332 -697702 -753995 -797284 -74338 -413116 -383438 984248 511893 -183276 -454830 -121783 -212213 157768 520228 6582…
Output: 1098 208 314 1582 124 63 792 988 1379 1017 1450 989 105 425 815 774 1081 999 305 1075 1140 797 1495 86 1343 1050 682 708 638 1137 1004 1284 1341 1337 986 626 885 237 1258 361 1039 630 1508 495 272 382 1057 641 1155 963 1367 623 202 1097 770 14 896 155 859 780 129 78 1431 1482 392 374 1027 754 685 979 334 884 1429 457 1204 1089 1195 844 900 655 444 1321 1057 25 1118 434 250 565 1227 1448 508 964 79 862 217 177 148 681 412 435 1480 1139 597 385 640 573 842 1139 1242 1018 313 994 137 201 821 485 345 144 960 1117 383 141 1462 335 403 1016 840 1023 1254 862 1213 157 1040 313 728 842 624 485 1126 593 765 577 40 791 908 318 1239 636 1350 219 735 1008 1147 126 71 946 1313 812 1036 1187 462 525 766 1112 572 966 1145 1387 327 1030 88 142 329 865 1332 40 730 95 85 693 796 1223 1018 648 661 714 1368 9…

Example 2:

Input: 1039 -687617 440305 24460 784291 -331160 35100 -87621 -649123 -244987 -290718 -704639 -588959 -193121 -579554 -810656 -870903 -962988 -267384 -491975 867915 308343 -81982 -447586 -935770 248024 -465554 -433182 613858 907415 606685 -475435 927341 608851 117080 939946 -633941 -895415 321073 -674174 -696645 -748871 -457053 258412 -29475 -779276 830234 3124 135852 -460066 973300 -257092 522484 761460 -432692 -912953 -358780 678460 -67612 -717589 -193252 767783 330599 -39616 73964 -48010 516753 -385667 -163731 59032 850383 162669 -592606 -238281 157145 -677178 436598 -25950 745749 -202048 235656 -543826 939907 557510 -565365 114919 321687 543737 -565786 831084 -954022 731623 -243799 -436451 623914 -810058 -606196 163084 -846013 -782514 640585 911151 994249 -415616 -430520 -370913 -136154 770535…
Output: 150 743 520 912 352 528 459 167 392 369 138 191 412 193 95 65 20 372 239 944 663 448 265 39 626 250 277 807 957 799 245 971 800 549 977 166 52 659 150 137 113 249 620 464 101 896 482 549 245 980 362 735 860 268 46 311 818 438 126 387 855 646 449 506 444 721 295 397 493 885 549 177 365 544 144 685 451 823 381 582 200 931 729 190 516 625 720 188 858 26 807 359 256 758 89 165 534 73 95 762 893 935 262 257 291 393 815 826 854 866 89 854 81 824 901 893 582 144 402 691 229 15 722 307 775 778 831 267 816 222 434 806 895 120 407 497 463 710 827 594 107 114 648 570 74 319 10 581 251 735 625 79 279 270 343 51 738 304 596 277 317 337 734 117 480 74 117 145 653 147 732 564 588 721 41 1 838 651 306 220 439 825 104 527 82 262 770 601 338 712 268 427 475 811 501 399 169 121 475 187 373 267 449 44 134 722…

Example 3:

Input: 991 537065 409597 -765009 -584957 279322 380566 360107 414721 -624826 -402237 -82290 95718 759788 903246 195999 -52644 320694 -898557 484656 -746275 435354 -929219 -47503 532478 537741 322169 -676353 -547893 939885 -373282 -526909 190426 8264 214215 409019 82165 -218442 854249 75472 -177379 974259 142008 611715 358431 -22708 793940 559814 662125 -859181 89908 570991 -486638 -209798 580267 -52909 613625 -780934 996478 155041 -627761 -719144 -820693 -789396 -389566 835005 -579488 106661 328494 -82386 -919056 816422 314467 -699358 -270502 566174 227804 -53391 -400170 -341980 154486 -719154 384398 277889 -428311 336578 558032 -984905 921811 758080 -667131 -122221 96976 811978 -405858 -636822 -811375 697568 307899 44287 364773 699409 -321153 -816205 -535432 -356198 -708991 643783 656725 734550 …
Output: 761 692 100 187 616 665 656 689 170 280 439 519 847 917 563 456 630 46 709 105 690 36 454 735 740 626 141 191 920 291 205 553 467 563 666 501 373 876 496 388 932 520 764 631 453 835 737 781 60 499 738 221 373 739 443 755 92 930 520 162 116 70 86 273 843 180 496 600 419 38 827 594 120 338 717 546 431 265 296 505 112 617 568 246 591 706 5 855 779 136 396 480 800 258 151 72 755 575 456 592 753 301 68 187 278 111 723 727 754 123 223 47 697 836 72 601 743 65 247 7 53 816 145 734 294 543 204 260 625 316 797 610 683 321 180 580 440 254 244 298 140 231 123 300 317 624 266 346 239 453 416 116 206 124 209 621 770 15 824 404 510 3 384 315 281 32 535 91 527 725 328 448 21 196 781 737 10 163 402 182 352 197 786 521 331 356 331 58 443 372 37 735 626 262 193 51 696 661 416 748 541 243 697 63 592 724 349 …

Constraints:

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

Loading...
Test Cases:No test cases
No test cases available.