CT60895

Last registers of Baron

MediumL6 · Pointer PhantomAcceptance: 0.0%XP: 100

Baron the store warden watches over the caldera rim of Firewatch's stores of registers. A careful computation stands between order and chaos. 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 <= 2685; -1000000 <= a[i],x <= 1000000000.

Example 1:

Input: 1242 466534308 359467899 406008600 280691474 576339936 467992881 72121978 887682312 734436360 902088831 289120498 820587726 113791770 260109713 666635495 628680022 225856147 772167093 246137890 218623767 366319752 123382998 409673975 483439931 253876311 736414117 339438296 429864847 555682370 239248355 997704336 957644161 44368026 659895354 478730546 732882726 805879024 723799779 849551161 451258003 792585234 270160015 697622236 153131461 456415188 684782027 246179601 462080708 446933186 157310114 512914669 299829514 13267545 46642272 972321700 510828277 99296803 582421274 961763916 56686634 427666878 210061385 457602885 868809858 471662702 27612244 136770316 329548936 575552022 924697654 568614087 78708445 209801972 240567483 862548819 875235561 143463533 962016389 853728589 72119966 5192…
Output: 582 449 504 343 715 581 79 1090 884 1106 356 995 132 319 811 761 274 921 305 266 448 139 498 591 307 873 414 523 668 290 1208 1157 47 791 578 861 949 856 1002 545 930 320 828 181 548 815 300 552 539 185 607 358 11 50 1153 600 114 688 1134 62 509 245 538 1012 553 26 156 382 672 1080 660 84 241 279 991 1009 162 1116 975 73 593 1061 700 88 269 784 644 944 622 196 878 974 1032 1143 241 514 1068 1054 581 644 212 811 395 209 60 571 684 571 827 1084 232 986 790 1066 1082 1053 443 520 707 567 240 267 728 135 432 351 115 1097 427 996 307 996 179 898 846 763 212 245 471 327 352 366 46 127 770 345 230 622 12 691 82 69 966 521 894 562 32 519 178 26 1067 728 871 878 906 479 376 556 36 766 222 527 633 598 73 857 628 835 514 577 38 572 880 261 105 328 828 758 102 382 1024 300 215 205 847 572 941 402 663 …

Example 2:

Input: 1964 388315111 259001536 854031140 714092836 266835319 122917309 602944783 964908212 611614446 198646844 313644879 355635740 486130674 828705916 341523191 18239305 899699517 805512531 495691927 949683471 183551114 588269407 70286025 82488048 925392275 217362181 728868023 93280418 243952370 615843964 28818564 47254895 152993474 224436134 706594365 102955367 993247562 214586269 117762936 958513310 681018488 218417648 998966528 961421089 716590526 437231398 969568379 991414759 56215333 312688913 589085512 217471427 159553455 263260908 341477200 995569645 190896231 301239036 962006376 716994801 536655625 93163894 53188731 664121314 616343621 870464476 199956071 821995739 927320477 902740920 101943277 668566609 945131916 945326848 741647511 583462289 629410140 933341998 383656493 203450849 6095…
Output: 767 505 1681 1415 525 252 1178 1875 1193 394 609 686 938 1624 662 35 1739 1580 958 1836 356 1149 120 150 1783 421 1425 177 468 1189 49 83 293 432 1375 197 1910 408 235 1832 1329 417 1920 1834 1389 826 1853 1897 93 590 1134 413 298 495 641 1898 360 566 1823 1381 1015 171 90 1278 1168 1656 380 1568 1752 1702 190 1283 1778 1780 1420 1111 1194 1754 718 382 100 181 541 654 268 590 1465 318 897 1856 1410 1781 778 7 1101 1187 11 1615 1472 1694 1043 1773 509 1290 488 1088 1244 602 1279 1740 44 15 748 203 1828 1208 950 273 482 125 1832 353 1609 1500 1050 1480 1246 1346 205 231 1719 1784 531 1686 1550 161 305 142 168 625 1608 582 350 587 133 1647 1745 1148 316 618 194 1712 1253 1016 1616 1707 276 699 602 417 1370 146 817 1523 436 470 1593 27 149 774 1271 1199 155 1187 757 189 789 539 1270 219 1610 9…

Example 3:

Input: 940 327268034 754714241 115393140 858609638 637936752 6878260 689705212 274456247 446847771 635316885 994875745 762348367 870107575 943240815 961196170 736842766 81421150 36428458 935338087 412780789 119866504 663345239 981682671 843751588 410326459 973699651 445720304 123318720 511106779 763106121 595116524 928778639 591561608 246461173 973869770 535089219 888256385 646018701 909509940 344208785 386068800 202486191 646120195 852645913 754814477 669839352 834097127 399489467 765127846 810573275 796847713 715608524 445687802 274081472 663145412 250458929 202507103 235788259 725606879 298883295 667940641 274932631 193770017 942994249 304105819 361841110 958668783 432721787 388616161 948432475 869604979 887534516 24453751 316234962 949286425 68327579 507978101 965157280 692602709 342202110 39…
Output: 296 680 104 782 566 12 619 245 399 560 924 680 791 861 882 665 78 42 851 363 107 583 898 749 358 886 393 110 445 671 518 829 516 213 878 469 799 561 809 296 333 176 558 749 655 575 724 346 661 698 686 624 386 238 566 214 176 202 627 257 564 235 165 815 258 299 829 364 327 817 745 768 25 269 813 67 424 828 581 283 44 759 137 68 54 145 703 545 516 82 33 592 231 234 91 241 378 311 748 293 346 789 634 56 181 323 480 466 815 452 408 30 755 373 426 758 372 684 145 410 680 336 534 625 351 499 789 277 765 666 67 224 48 33 1 490 557 766 107 710 479 647 228 282 128 131 180 528 318 291 242 723 78 649 524 116 346 657 481 467 56 474 541 51 654 349 737 420 209 251 210 372 99 762 386 128 655 272 20 32 670 734 610 270 619 57 598 744 572 272 746 515 304 646 532 586 516 664 703 634 545 516 527 454 351 162 4…

Constraints:

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

Loading...
Test Cases:No test cases
No test cases available.
Last registers of Baron - MEDIUM Coding Problem | CodeTikki