CT51816

The Lazy Lesser Followers

MediumL5 · Recursion RenegadeAcceptance: 0.0%XP: 60

It is audit day at the eel marshes of Slitherwick. Kavi spreads the ledgers records across the table and picks up a sharp pencil. 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 <= 3909; -1000000 <= a[i],x <= 1000000000.

Example 1:

Input: 1206 921741812 207380494 179725488 298060091 159193150 811945682 2204679 837932729 350246585 793001473 304638948 282907903 364532343 934731431 445006607 952314332 830942602 350850071 983961545 299938049 171782058 275396869 87587734 666152184 -355877 10185301 966369970 333435106 908868535 685123914 750004202 406763944 856810196 738540832 120267076 708843545 574749408 860309716 677527637 580293084 318059891 172061479 854193742 1250721 321683057 508174298 583840801 268693106 230128305 994852220 469273605 391015270 122693759 680276342 997264410 209371446 390737699 688583754 718485873 135146363 978837538 531294208 27974880 15477085 438630656 927396789 692660673 22025160 531603729 104766303 225874577 537179219 560996818 849014532 268289211 791851114 608120400 624801245 445134628 850453589 607552…
Output: 1095 226 208 328 186 937 6 972 412 917 333 307 419 1097 503 1116 956 410 1156 325 194 300 102 769 1 16 1125 378 1059 793 850 461 991 837 135 817 657 996 776 660 347 190 979 3 354 580 658 287 243 1144 519 433 138 770 1147 215 429 779 805 157 1112 592 33 20 478 1045 777 28 590 111 227 592 621 939 277 865 658 681 475 939 69 954 519 187 369 923 185 953 1106 242 742 803 975 936 355 642 412 653 74 96 760 905 946 761 821 127 944 986 531 474 658 170 354 708 579 254 368 649 632 1086 863 12 105 1047 965 252 505 997 604 542 775 433 1059 572 87 825 1017 240 204 480 5 802 595 367 127 269 193 444 510 964 341 597 737 620 758 991 771 920 1045 505 89 562 516 529 296 824 330 811 217 329 346 3 557 4 199 347 775 49 290 461 946 800 713 960 770 82 248 500 342 541 309 917 587 660 334 173 951 707 858 942 919 29 2…

Example 2:

Input: 3738 225099797 924470722 846990985 402618557 582102252 539196378 278427627 730581191 80281621 644727928 694447655 335684536 231110673 145097830 836008972 622573038 3371713 41401538 943385009 587666032 625093238 782390960 484187301 328664152 581827474 405489792 255470051 625323861 843101235 549604023 161627923 869921383 724786169 762592466 211348210 16528503 176871783 161789296 618489532 477577113 278974302 600552243 30777021 340714555 401453859 195281209 777639760 659330026 662123286 103667793 12696223 487732065 367387025 164849161 932623477 494073889 47085590 850077644 734567652 710894883 694561146 971859447 417805132 788962606 683420905 529786257 976938074 178508491 189693361 954035182 814087428 382565804 595728725 615398875 426126720 885919846 104798316 724028319 694234135 741446229 547…
Output: 805 3449 3169 1497 2194 2039 1010 2744 264 2406 2614 1232 830 518 3123 2323 10 124 3510 2205 2331 2925 1810 1200 2182 1500 918 2329 3131 2077 576 3229 2706 2850 757 49 626 576 2292 1779 1001 2236 85 1247 1473 693 2882 2442 2454 350 39 1811 1348 581 3434 1831 140 3129 2713 2631 2577 3570 1531 2910 2529 1971 3583 626 669 3501 2994 1405 2204 2260 1559 3245 353 2668 2564 2725 2041 258 2355 3163 1803 3521 2384 3091 1362 2278 1514 2007 2964 1477 3313 3481 81 166 2364 1131 2386 2564 1545 2955 2389 3373 2064 2915 3054 2707 84 3596 979 596 3176 3266 1174 2492 1205 1780 3032 3148 2844 274 3181 2740 2855 1698 1487 1617 1110 1075 2054 578 2156 2791 1989 2842 1111 506 3034 425 317 558 483 1075 3247 2087 2197 676 2393 1982 3489 993 2056 1188 1404 2489 139 1702 3512 510 1430 1668 1571 2671 3535 1201 1317…

Example 3:

Input: 1716 524274450 27748971 621697676 858239293 499643192 279444466 469426292 562961032 507766322 862795467 881874622 2050404 469246227 8837768 471905437 942476958 136269099 394649203 668939134 344025285 872749086 534627794 418051788 196536168 475344861 770277534 385098546 42196295 857750568 631583406 743941083 863380942 284764750 520643647 213040625 912421073 364903637 56415195 415000347 425829466 224444422 753637942 242234921 795323464 623687156 926546670 613083991 793485 633476957 354551486 177054953 874662900 264537321 948878792 78654962 565619076 208440926 267853567 87182781 756427479 609923145 -753454 881089757 601267743 197902936 336960274 889373728 234498589 381962809 540351975 367312490 300145184 63184575 117798730 102583006 574158286 163023329 12470227 62978065 983192204 904847257 46…
Output: 920 64 1081 1440 877 495 830 978 885 1444 1483 12 828 21 828 1592 253 690 1151 604 1450 924 730 352 827 1296 673 88 1418 1080 1246 1426 497 896 384 1517 637 104 717 735 407 1256 435 1313 1058 1530 1038 9 1070 612 315 1424 463 1570 152 953 372 466 163 1247 1023 0 1431 1009 345 569 1446 410 648 903 627 509 116 208 184 949 283 28 113 1610 1461 785 1414 616 527 235 583 1217 1204 540 797 1145 457 76 970 1108 522 329 1330 809 1519 1032 224 1577 846 1291 92 840 958 436 1573 391 1566 504 1227 67 965 1393 808 336 630 420 1495 352 794 109 1352 437 204 648 325 19 352 1422 1159 3 1211 82 1166 482 1233 711 282 380 309 1413 1155 1470 114 1340 422 71 605 579 157 817 1107 756 565 571 895 365 158 83 1162 140 487 678 578 473 337 395 251 311 1250 202 1397 1428 1134 840 121 1095 154 553 921 1259 983 1330 435 …

Constraints:

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

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