CT64485

Baron's registers Lesser Followers

MediumL6 · Pointer PhantomAcceptance: 0.0%XP: 100

Morning light hits the caldera rim of Firewatch as Baron unrolls the day's manifest of registers. The tally will decide the next shipment. 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 <= 1330; 0 <= a[i],x <= 1000000.

Example 1:

Input: 723 49728 954703 77104 852755 385777 44249 777420 549957 73269 280435 191404 930084 36771 964061 584684 307176 644810 576279 202660 890633 162481 765933 607222 832830 674049 520269 144730 925517 343100 651349 624170 927098 470206 7341 595546 749360 552143 402167 30536 872505 849048 380284 503345 519866 992074 646384 511539 996466 797016 819283 755554 396365 605976 81018 446322 345831 791181 767244 566579 121356 33758 351584 983681 103695 494881 56351 158447 511155 585021 245293 575821 384849 256289 37962 152056 730036 866133 464552 279331 643607 653647 523652 559144 525732 881345 402587 640244 619956 670284 133985 240003 177847 786702 928196 883928 596577 725795 9442 459076 18788 75982 661573 22315 810467 232031 293771 918462 925798 311074 617098 424751 636084 6739 469112 993668 183403 693…
Output: 38 683 56 601 272 35 556 390 52 193 123 658 26 680 407 209 458 396 126 627 103 535 423 572 476 360 86 639 229 457 429 638 321 5 407 509 379 272 21 586 569 257 333 351 672 442 341 674 537 550 504 266 407 51 294 227 526 511 374 71 22 226 646 60 320 36 90 327 378 151 367 249 162 25 85 474 550 296 173 415 422 332 355 334 556 255 406 388 424 70 143 99 491 580 552 371 457 7 287 11 45 411 15 497 132 173 564 565 188 375 258 390 2 285 604 98 425 72 301 387 358 536 550 572 186 64 549 505 259 579 198 565 141 278 194 321 534 386 525 191 215 112 5 442 200 118 436 415 541 8 247 328 384 247 33 335 255 170 395 483 109 442 215 121 423 250 92 340 232 359 125 240 440 453 320 391 370 375 195 30 409 391 181 104 120 303 10 282 508 391 12 398 372 119 340 449 343 307 28 133 163 129 404 113 85 358 77 28 355 60 156…

Example 2:

Input: 178 636990 885543 994986 1111 358364 994545 665048 848334 714837 547253 741037 433781 627738 297060 831714 917436 609630 312554 574555 504628 964554 732579 179442 508671 719388 114917 746128 552925 473570 91458 952706 12071 323036 676992 436067 76640 973629 333110 55181 914854 257883 240297 719923 674716 497531 866594 65422 303779 167708 193094 823695 183364 41112 581369 165497 411561 389886 401770 26525 254432 346906 371079 390202 337843 125352 723840 707623 630405 785019 583637 672960 769357 47065 382352 628190 945683 787490 894170 304785 648937 497869 306862 357829 507079 85363 585856 972213 159783 155959 225395 404146 770687 521 967045 316252 716257 475319 423348 116017 122461 80450 810497 265960 145332 175068 116596 915157 229490 834991 193054 821717 978234 23670 219121 163775 143508 …
Output: 111 150 174 1 66 171 112 143 119 92 124 77 102 53 133 145 100 56 92 81 149 115 34 81 110 18 112 85 74 17 139 1 53 100 70 12 137 52 8 123 43 40 97 93 67 111 9 44 25 31 103 27 6 70 23 54 49 51 3 34 43 44 45 40 15 77 75 65 79 59 70 75 5 41 61 94 73 84 35 64 47 35 38 45 9 53 87 17 16 25 35 60 0 80 30 55 36 35 8 9 7 54 25 10 13 7 60 18 52 14 49 63 1 15 9 7 54 2 19 2 7 31 41 31 33 41 20 26 13 23 7 13 29 26 39 11 36 12 9 0 37 35 13 14 4 24 9 19 2 7 8 8 7 18 21 4 1 6 13 17 8 2 11 11 13 3 2 0 3 5 4 6 0 4 1 1 1 0

Example 3:

Input: 1108 47803 742258 768222 29164 753217 207714 799654 41730 556690 775696 265403 137601 808482 809109 616883 254584 58528 715901 300782 793788 940671 142983 558495 80095 983199 342700 979988 314353 915426 641207 853549 215997 120875 295763 713215 647699 572272 768854 220264 107967 393033 672520 924176 448226 464293 462465 340929 862394 356356 829753 563891 180011 16470 291072 843545 547069 541565 644393 552691 143863 33632 285284 529291 186986 815818 547494 45639 971870 656106 139335 618195 144203 958342 571830 119005 130263 703688 907683 863354 946930 910314 407160 956893 358812 298700 377394 539840 737993 889083 225599 856591 229648 688555 171650 616564 451504 842388 896541 228095 22919 489714 433587 165344 540586 44551 182149 689576 211129 59893 485256 998089 522387 732063 207216 982007 4…
Output: 60 824 860 34 836 239 891 50 620 861 301 153 894 894 681 288 67 782 330 873 1032 160 617 95 1072 371 1067 335 1001 701 932 249 139 322 768 705 626 837 255 117 423 724 995 479 499 497 364 922 376 886 610 197 17 315 900 588 581 688 591 157 39 307 566 203 858 582 55 1016 689 148 646 156 999 601 132 139 720 940 898 985 942 428 987 364 309 389 564 759 917 249 885 251 699 182 633 460 865 914 249 26 503 444 173 555 53 187 689 223 65 491 997 535 733 215 981 491 452 86 749 583 256 433 512 31 125 21 249 18 363 934 585 124 909 797 360 552 284 446 204 445 119 351 801 190 820 398 569 856 422 317 111 847 325 130 690 735 697 467 624 682 49 790 624 691 31 611 799 25 82 349 40 83 288 475 629 639 534 409 219 654 301 682 400 365 671 685 261 238 258 307 824 219 805 846 281 76 350 309 474 907 875 82 501 555 10…

Constraints:

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

Loading...
Test Cases:No test cases
No test cases available.
Baron's registers Lesser Followers - MEDIUM Coding Problem | CodeTikki