CT35767

Blythe Counts the weights

MediumL5 · Recursion RenegadeAcceptance: 0.0%XP: 60

It is audit day at the port of Emberfall. Blythe spreads the weights 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 <= 3715; 0 <= a[i],x <= 1000000.

Example 1:

Input: 728 80822 42822 32942 575180 2191 823344 952720 937823 851213 627049 314867 207387 455276 21961 202927 693722 33075 283324 179080 315565 834152 591154 844985 625952 602831 22466 458740 195843 326612 655372 156442 61814 169079 239970 540331 500417 12966 98951 747055 826512 892816 786602 486549 782505 94719 577080 375320 832348 527896 698331 22013 678538 511884 688867 510373 274403 892882 365875 943836 509973 380517 43825 733772 896577 590489 369201 985124 667670 546734 992210 962411 775512 234536 708214 310502 545301 254120 690238 281367 818443 224454 529437 683842 640395 707943 43199 244358 955333 907442 694083 997709 421185 492312 167408 885001 793862 685294 693450 224467 357258 830080 350116 244509 122317 57943 192824 231319 569780 480879 214107 180827 161469 233709 521605 540229 991381 …
Output: 66 33 21 421 2 604 693 687 624 459 252 161 337 10 155 496 19 220 137 246 603 426 606 447 434 11 330 147 251 462 119 45 126 178 383 347 6 74 517 578 620 544 338 540 66 397 277 577 364 472 9 457 351 461 348 199 605 269 639 344 275 28 486 602 398 269 650 442 373 652 639 515 167 465 229 367 182 450 203 539 159 351 440 422 454 27 171 617 590 445 636 288 325 117 571 509 434 440 157 252 533 246 169 88 36 132 156 364 311 146 125 113 155 329 341 606 369 595 507 429 300 363 183 572 46 387 354 171 117 91 378 548 437 294 346 313 480 516 45 244 293 527 199 297 67 500 544 470 296 124 112 326 9 214 266 542 232 354 562 142 407 314 436 202 417 362 497 398 401 338 246 510 169 90 385 43 127 528 524 4 78 94 82 126 402 40 203 243 359 262 532 395 282 270 80 128 82 115 202 285 44 77 414 99 495 307 130 18 267 1 2…

Example 2:

Input: 3495 73817 962864 214663 874226 943145 669922 500998 112247 573063 307704 507959 435453 744687 840609 901621 289214 51291 788490 458636 559324 873894 168497 146627 408155 539749 446119 581223 407397 179585 727469 458192 114859 142274 86728 906948 551526 912695 311331 430339 378786 454575 147520 759455 712363 828004 247858 628438 917220 289114 181522 651788 840696 251803 522366 670008 91650 362664 871506 532965 341934 682893 471202 94051 572377 541004 754387 903964 720506 903551 702705 3407 901228 476348 758537 251718 380545 318669 957133 591672 817284 102561 4373 793389 414621 915059 768071 119495 39095 567399 139433 174599 228855 187061 801492 650521 345349 572102 360053 310238 817413 388756 371175 569969 502938 548656 543548 7664 189131 405588 253623 338791 845962 468439 418819 768588 11…
Output: 269 3386 755 3057 3312 2311 1708 397 1952 1078 1733 1489 2574 2932 3152 1019 188 2744 1564 1895 3041 585 518 1404 1827 1512 1962 1403 630 2506 1555 406 502 322 3151 1856 3173 1082 1465 1301 1529 515 2606 2429 2861 854 2136 3174 1008 631 2216 2900 868 1750 2276 337 1246 2997 1781 1179 2316 1578 342 1916 1805 2568 3112 2443 3108 2370 11 3096 1594 2580 864 1294 1094 3291 1983 2787 364 15 2713 1403 3135 2617 412 139 1881 487 604 780 644 2726 2182 1177 1897 1219 1062 2770 1308 1258 1884 1667 1811 1790 24 646 1362 861 1155 2867 1545 1399 2595 390 2149 712 2847 1326 1957 370 463 490 1853 873 1100 2778 3058 836 889 843 3295 2189 162 2842 3312 227 1052 922 153 2050 1073 1552 2893 465 953 2868 2910 84 495 258 175 2518 852 242 1529 2506 346 2159 1612 2046 909 1904 1688 3143 350 1009 1424 3179 1525 16…

Example 3:

Input: 1219 99419 235976 398720 202215 578593 289345 302760 696112 953142 604859 991782 51859 918954 964152 388191 557377 570396 487719 134925 146901 561297 358800 231347 200127 283254 313322 731863 578065 857431 735306 878884 799740 264425 123772 388122 92525 534411 665413 611232 566415 774335 259378 593767 152929 375018 633592 459731 9801 519940 613929 886374 367717 637541 807929 678815 976580 20849 595755 966761 238994 20265 851785 515036 658280 869431 437886 238864 73075 808994 50477 677877 45040 772291 201831 989246 357634 493055 910893 889374 669960 789890 809776 846633 545904 827183 341328 519652 722244 22775 370124 225055 942118 819124 950064 525976 485670 967785 70710 57317 4131 946305 851163 892092 930442 407423 664897 909510 28215 347326 999336 935506 825289 168051 3706 882020 19691 12…
Output: 123 292 507 256 740 359 375 879 1156 767 1201 63 1106 1162 489 704 722 600 161 178 705 452 285 248 347 379 893 724 1016 895 1038 947 330 147 479 114 665 821 759 703 914 319 738 180 461 774 558 13 642 755 1025 453 773 934 824 1141 26 731 1124 284 25 982 628 794 992 523 281 87 924 59 812 52 889 242 1134 431 582 1036 1006 797 899 915 960 659 937 404 627 845 27 444 264 1063 920 1072 627 567 1090 80 67 3 1061 949 990 1039 479 781 1011 32 407 1108 1040 917 190 1 972 22 133 824 300 230 184 833 1052 47 275 123 792 383 77 882 258 198 265 670 423 1027 959 1033 492 878 386 1047 205 686 361 110 836 34 10 817 888 650 984 278 899 791 939 930 975 597 966 45 180 843 213 478 478 512 710 443 329 358 91 536 1041 656 562 994 256 478 416 432 677 619 464 676 644 126 409 556 621 208 893 246 282 160 237 803 216 6…

Constraints:

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

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