CT61473

Hugo's vials Reckoning

MediumL6 · Pointer PhantomAcceptance: 0.0%XP: 100

The dispatch writer Hugo has been asked to plan the harvest festival. On the desk lies a long table of vials readings. 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 <= 3063; 0 <= a[i],x <= 1000000000.

Example 1:

Input: 1277 368151536 118016399 455692728 965400261 768074557 895306657 998644417 628519144 443844926 319707514 256709226 151216511 621253549 322493768 239162603 217326463 692966361 446164784 550359319 695940450 864867788 870514178 261628311 152478837 844293335 594034855 466105436 24267361 252903859 13578612 594387878 857828654 719968692 468657686 225465201 204618158 483655634 590203180 152328156 804236613 109898690 336446521 660632846 721428370 924997116 372946290 18440264 820224646 888169734 267617484 944106568 168705608 692277509 324808474 135251781 857753754 240652461 417253767 562477581 815514287 969094571 130879830 917855714 425241618 225063167 991729313 500055581 358456068 524208442 703654211 132208208 650709802 833199770 221639700 4572391 133956271 670605373 599282803 243557993 134999408 …
Output: 466 144 572 1233 975 1140 1269 789 552 406 332 192 773 407 310 275 872 549 693 874 1087 1095 334 194 1063 729 568 25 325 16 725 1067 901 565 288 253 594 718 191 993 139 416 805 895 1136 453 20 1006 1089 329 1151 211 847 398 166 1046 301 496 682 991 1181 154 1107 503 280 1206 603 435 636 851 154 772 1009 271 6 156 793 703 296 161 989 676 234 827 354 655 221 207 882 939 578 596 852 291 22 314 502 1095 17 931 285 938 789 789 76 499 756 143 487 1085 586 507 149 640 969 644 418 1014 758 327 286 732 1096 1037 712 953 438 990 466 447 191 1029 543 540 1099 349 601 62 225 914 551 475 922 244 370 820 562 222 729 109 908 746 460 506 620 645 829 808 539 716 640 954 298 867 615 378 213 704 269 880 520 890 272 1023 850 1045 451 405 535 583 416 686 398 984 278 913 284 787 579 160 801 182 820 63 319 462 1…

Example 2:

Input: 1088 228510829 454753404 911736599 167213786 521431923 933672502 339372037 408072011 239883419 478369305 788024866 647640285 781971928 230227883 648907143 969177498 552992946 647813779 418320718 600196994 624088016 512047820 512359198 677842093 318794993 192670006 110708145 848649758 311720406 752628082 491579728 376801338 574095429 375625679 14123140 306688780 412858067 940370932 542676337 586896600 971526330 18150885 489610455 639521565 447097438 451890086 571381194 809747883 905270977 377423598 103923476 381711382 854037962 347950846 553688100 336799629 815896579 877247194 316677773 159704852 109316097 217582014 461106031 192115776 836212566 416917875 503584344 415863715 658992634 576144953 585987933 298080023 686960496 547658224 805074964 952660801 482382285 60595297 158943745 97367807…
Output: 244 492 989 174 561 1010 366 444 257 508 858 708 853 245 709 1041 590 706 451 654 676 548 548 725 342 206 126 903 333 806 515 402 608 400 16 328 436 984 570 621 1019 20 508 677 469 473 596 852 944 399 118 401 884 364 569 350 852 907 333 167 121 226 468 198 867 429 505 428 676 588 599 314 697 554 826 959 485 64 163 982 31 363 135 735 533 95 19 681 523 995 674 421 227 881 987 228 840 418 120 503 272 335 288 888 341 240 751 161 740 372 900 820 807 700 404 127 849 513 153 485 552 136 570 608 72 140 89 791 699 654 307 53 918 268 157 185 401 113 380 927 134 772 363 217 579 194 500 596 564 812 184 832 238 723 694 56 125 803 823 708 483 857 461 604 821 629 828 90 396 113 291 219 522 724 403 581 800 768 212 56 236 601 6 48 52 201 867 789 219 150 890 762 236 325 150 93 75 631 304 702 593 243 443 463…

Example 3:

Input: 2280 531126822 445643290 334671194 480587368 855124630 647894131 962889499 921599415 448569694 903259234 982894398 56771768 833635785 365141310 443383724 145905562 444015797 214854116 896260865 475201462 666621606 993575839 700462192 342243081 533041843 456439589 707950299 384353859 985856841 60360051 999131397 247570933 36544220 96460670 554495937 178850227 875379190 467696991 473941346 587635943 677407155 297127096 808070870 966831952 92618079 439992616 526015811 402772564 570816313 204493971 95638736 745835821 699403854 308266635 795673041 764028227 559706726 428076496 747573163 131928115 50881145 969153417 345967394 682379374 740732274 229862247 189654108 82501193 845831266 329228058 237246818 641124137 58611810 965439584 512228370 117450469 376501151 501432600 493977274 363650825 1862…
Output: 1188 979 747 1058 1945 1495 2188 2085 987 2041 2233 132 1890 819 969 334 969 489 2017 1038 1527 2244 1592 762 1183 995 1601 851 2223 144 2245 556 89 225 1236 398 1963 1014 1026 1323 1536 659 1811 2165 215 951 1152 884 1270 460 221 1669 1568 677 1772 1698 1240 921 1668 296 117 2152 759 1530 1644 506 424 190 1863 718 516 1439 136 2133 1109 263 816 1077 1059 790 408 2148 526 1241 247 2185 223 637 747 420 374 483 1789 781 1876 254 253 1034 968 612 553 1511 938 1465 1644 150 2028 1293 1915 96 669 580 1854 358 618 1282 482 1168 1521 903 1074 343 292 263 1504 938 2051 2000 1752 1633 1934 2089 1023 1584 2033 1386 139 833 915 252 1624 1635 66 1702 780 2096 1265 95 911 1276 1261 1289 45 1874 513 376 1537 1941 1296 1225 115 1108 222 1579 461 755 1807 333 1181 415 1255 1242 1866 1214 2024 492 1268 897…

Constraints:

1 <= n <= 3063; 0 <= a[i],x <= 1000000000.

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