CT39780

The Lesser Followers of Briarthorn

MediumL5 · Recursion RenegadeAcceptance: 0.0%XP: 60

In the forest village of Briarthorn, Quartermaster the valuer keeps careful count of the vials. Verify the ledger before the auditors arrive, every figure matters. 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 <= 2357; 0 <= a[i],x <= 1000000.

Example 1:

Input: 1431 102248 523187 303417 479051 749497 579762 909374 173232 961388 274846 4798 618419 660720 231819 532986 391993 845602 327409 393954 225776 415599 356460 570027 489254 537795 147763 419033 504159 976792 266098 670898 344086 552378 758970 390342 943344 845711 650035 493035 995378 783413 275701 192396 621054 475060 899469 82976 331194 564037 207903 125833 538602 263633 754486 234993 784677 492984 169921 919553 660767 785188 338936 483560 450655 440847 354926 349609 302610 954976 288591 576059 417249 585164 875611 588491 671131 903107 428096 829276 203161 325638 189276 29309 722878 837393 607820 217382 975300 241113 910048 632299 264554 296833 147364 312826 124067 986558 399034 655111 370799 641866 16719 122192 155479 635300 554045 231071 162761 915732 193174 13200 211627 698100 761130 655…
Output: 137 729 431 671 1053 807 1287 228 1365 383 10 857 916 319 734 547 1202 457 546 307 576 503 781 672 734 198 578 694 1367 369 918 485 752 1048 540 1313 1185 889 673 1383 1091 379 251 839 647 1238 108 456 761 274 164 721 359 1026 319 1078 663 219 1260 882 1075 466 649 605 592 489 477 415 1301 389 759 558 771 1186 772 886 1213 573 1128 263 439 244 47 955 1136 792 282 1309 320 1213 822 355 395 194 421 160 1313 525 849 495 827 25 158 198 813 715 300 207 1209 242 18 267 896 992 82 974 245 1074 991 422 519 1277 943 1086 994 1195 397 811 445 319 78 220 1229 156 654 397 63 233 346 658 200 473 827 445 1177 844 185 610 873 518 1011 1080 1039 299 1052 929 1269 590 873 708 844 872 830 435 531 776 551 117 1159 115 44 1046 574 588 766 666 117 1131 1143 852 780 1113 898 355 513 724 988 788 522 360 239 53 3…

Example 2:

Input: 1831 722880 340994 421989 426157 963415 359759 462162 919606 405409 971887 167136 437658 102178 898390 602376 102403 302639 133648 354827 209813 779106 10161 986464 921077 321891 347653 989178 11513 241538 355226 299575 764011 580498 254278 526580 918950 884172 454446 226573 303635 441287 195392 940535 566712 41618 214926 109206 175804 899174 903929 272663 350334 144780 956078 267696 568556 223481 319362 154680 699891 590133 843215 405809 114814 255921 233749 18003 375305 603627 51387 229901 428120 852273 545496 963716 788958 829339 869260 291953 206414 355711 488929 391542 299345 518551 697858 244333 874607 252083 529529 929712 548186 101300 127524 478178 564447 684731 946505 901050 489879 921819 376709 563764 883223 421944 493193 459576 595744 643399 205806 940075 399269 578740 68214 255…
Output: 1292 623 758 765 1756 660 838 1663 729 1772 300 792 191 1626 1062 192 554 251 643 377 1386 19 1781 1653 584 630 1789 21 441 637 545 1350 1006 457 918 1639 1575 805 415 547 780 343 1684 973 83 391 203 309 1597 1603 485 621 267 1699 476 967 404 566 276 1207 1005 1487 700 214 448 419 27 653 1023 100 413 733 1492 920 1691 1362 1444 1515 509 355 613 841 673 524 874 1184 428 1513 438 887 1616 913 183 230 811 933 1153 1639 1556 835 1584 643 927 1516 708 835 779 985 1068 352 1618 674 950 130 436 1529 905 1346 1100 1572 1191 1007 1003 1231 830 736 678 718 71 881 827 968 1580 202 1104 1544 1353 756 395 513 1336 142 1467 215 1527 1492 516 1199 1131 424 1390 588 568 1438 0 66 997 1389 751 1071 1489 697 87 1578 697 598 1036 566 1561 1633 645 277 1605 1215 1463 1150 485 1290 869 959 1513 505 766 1121 38…

Example 3:

Input: 911 543550 238141 268916 568287 550743 642699 672934 975732 484348 170983 767242 55501 623575 809092 675863 530776 162157 886350 25466 531918 819579 556048 45521 725814 580422 728158 146755 622108 583958 460032 330621 593419 108934 80228 454473 732113 990425 690707 625329 93810 622924 72422 955407 423249 540361 389856 168486 261521 954574 167782 25762 244540 334118 785685 555207 819069 581449 611310 22420 31539 233145 61873 205176 616289 136715 76329 363271 375824 468587 801286 517227 471133 903621 957917 658252 858309 698105 389037 6885 636731 402942 679777 867507 492890 691400 546150 71205 987899 817791 277971 693891 13053 369680 729078 286521 598620 314970 66776 650332 991495 143636 422002 251039 410440 984652 346602 680648 827790 169975 552234 316985 464643 903837 800737 997476 309252 …
Output: 487 219 253 511 494 579 607 874 433 165 689 50 559 720 605 466 152 771 24 466 720 494 43 642 509 644 134 549 513 410 301 520 102 72 401 639 860 604 543 84 541 66 817 377 464 353 151 229 811 150 25 210 297 669 474 688 493 520 22 30 197 54 173 519 118 64 315 326 393 666 430 393 738 790 550 703 581 336 8 522 345 558 701 407 568 445 59 806 660 240 566 12 316 590 244 486 272 54 523 800 117 348 203 339 787 292 544 652 141 442 268 373 703 630 795 264 409 480 154 728 555 617 237 160 707 429 41 486 177 657 232 378 222 230 256 464 298 732 406 663 70 485 757 423 570 745 122 111 611 604 648 684 288 620 193 307 689 336 5 323 240 390 227 699 143 473 379 595 542 29 310 726 67 93 413 589 687 235 732 714 60 553 420 498 695 260 106 536 163 395 631 547 665 163 119 385 58 358 566 471 229 69 107 214 433 244 32…

Constraints:

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

Loading...
Test Cases:No test cases
No test cases available.
The Lesser Followers of Briarthorn - MEDIUM Coding Problem | CodeTikki