CT52560

Potter and the Smoky crates

MediumL5 · Recursion RenegadeAcceptance: 0.0%XP: 60

At the marble forum of Argentium, Potter records each crates in a worn leather ledger. The guild wants answers, not guesses. 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 <= 3077; -1000000 <= a[i],x <= 1000000.

Example 1:

Input: 130 -49244 -786597 144170 -994839 -429711 610899 -906582 343285 427764 -545245 296775 -785631 -800583 -379901 702442 983037 -857258 -59361 -218865 432477 560537 957057 -838801 747763 7917 -392357 -423835 -875905 960912 704279 -896402 -342925 -91218 -725290 500114 549599 548526 79767 -481467 462168 -7916 648630 -959687 175838 131655 483442 611482 -324323 -250262 -332795 -619139 539388 -17145 -409183 384234 868326 -34340 -764891 -106055 568327 417854 -765707 -443561 -517781 491853 -459107 581737 82782 58705 -885334 -473632 30328 -569790 -826216 898436 -792665 -995130 -44176 596227 -11667 763727 53218 724760 941628 -647970 931803 408252 -876036 -710787 -323219 -269837 21060 -760418 -963627 -992700 -24025 352612 -768538 765223 352627 -204674 684623 -312916 242652 629459 665643 240504 -364059 -…
Output: 65 19 80 1 39 103 8 81 86 29 79 17 15 38 100 114 12 55 48 79 86 107 12 97 60 35 33 11 101 90 8 33 46 16 73 75 74 58 25 68 51 76 5 57 56 64 70 31 37 30 19 61 44 27 54 71 41 13 36 55 52 12 24 18 50 21 49 42 41 7 19 36 16 8 53 8 0 27 40 29 46 31 42 46 11 44 34 6 8 14 17 24 7 3 0 20 23 4 31 22 14 25 11 19 21 21 18 9 14 16 13 5 1 5 9 6 12 2 6 7 2 1 7 4 2 0 2 0 0 0

Example 2:

Input: 907 -261419 -657959 893064 887332 988814 -310926 570791 -155904 -969893 942366 -278081 -207763 622155 720092 -784707 156839 -628780 84088 804869 800030 -646045 -501978 586141 284207 206033 -340349 723007 852062 340801 -566340 -814440 641300 212778 -695685 372672 -927294 -510069 -7020 911946 56255 275933 569917 438515 345065 238101 -536022 -412952 249738 830994 78350 -143490 -784029 176867 456014 640414 69834 825952 48725 -2338 523168 -571202 -566749 441011 -927814 -249261 -538453 836058 473855 -271033 954150 753272 722073 -893970 633838 -99308 -350329 169590 94719 801247 887340 -17361 -131980 -7278 -340688 358636 655886 921891 395163 -769862 -599376 594018 274254 -347819 912940 453976 -508614 -182640 424687 -281180 -809277 -628217 170153 -290861 -260108 661120 791330 -240907 -776804 -30184…
Output: 330 143 859 854 897 301 703 375 10 875 322 352 727 765 92 506 159 464 799 796 150 223 701 565 526 274 757 822 577 196 79 723 524 128 581 30 213 424 833 446 551 678 601 570 533 206 242 534 788 451 363 90 503 605 701 447 774 439 420 640 187 190 589 29 317 200 772 605 306 820 731 718 44 683 376 255 485 445 744 783 407 358 408 259 548 681 794 555 92 165 655 521 255 781 579 205 335 561 295 76 150 472 285 298 667 716 307 89 276 422 458 425 668 733 666 28 233 247 700 138 532 462 344 280 733 55 670 388 376 721 460 614 385 675 320 750 590 376 20 253 123 707 359 601 566 368 748 183 410 169 736 107 176 32 735 209 284 597 469 137 174 409 162 255 507 299 430 394 346 23 59 121 509 614 471 4 483 712 462 556 596 331 128 572 688 375 10 0 701 570 391 473 303 278 63 688 91 86 146 382 204 211 329 129 508 342 …

Example 3:

Input: 2403 -762824 310043 629645 -119018 -949368 903871 -181677 -782400 -585742 -519190 -697824 -196630 -710312 -197020 516055 444766 -183692 -926606 -106247 329282 -11277 -890242 -891652 -427524 -240530 361721 -343637 445696 48994 630291 738707 -731535 -9285 -540391 880505 485669 685440 -327319 -164364 544463 71992 -182848 849933 -544869 -422444 -122313 705916 284594 466166 -396184 -945412 -419309 -336733 12468 539399 809552 195638 337977 271679 803788 -900041 -560644 -747370 513585 701057 -830801 653707 146377 721685 -956979 707268 -462878 -534457 931128 -95600 709639 329450 160608 -651408 -35597 -25305 -715937 109145 409601 -748264 -158151 825721 893772 -269179 -788118 822784 -512143 -64956 238253 -200019 -177686 590264 618544 507451 -663277 -986976 -153384 793525 990446 -207741 -908824 -5288…
Output: 273 1581 1960 1027 59 2292 948 253 450 542 339 924 323 922 1834 1730 938 83 1032 1588 1151 125 123 647 869 1616 755 1719 1242 1936 2087 297 1147 505 2247 1773 2005 778 955 1845 1264 930 2206 496 650 1000 2026 1516 1743 693 65 656 757 1173 1821 2149 1403 1572 1492 2134 113 465 282 1792 2004 190 1945 1343 2025 50 2008 608 504 2249 1019 2007 1554 1353 382 1091 1105 307 1294 1635 279 943 2134 2200 821 238 2127 535 1044 1435 889 914 1853 1878 1762 364 18 945 2083 2287 880 97 504 85 1872 2116 483 373 1111 1198 734 1036 1086 1233 591 185 2253 661 1809 1878 615 170 90 1222 463 1197 126 316 1503 1880 2225 2109 1756 1553 1426 558 1480 1179 2163 100 905 1404 524 126 2238 611 335 1364 1362 1138 2089 1803 2014 1295 2126 1285 1067 396 657 288 1974 489 1359 1611 1368 1593 2031 1920 107 14 2067 1986 176 1…

Constraints:

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

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