CT54389

The weights at Highreach

MediumL5 · Recursion RenegadeAcceptance: 0.0%XP: 60

In the mountain city of Highreach, Devi the store warden keeps careful count of the weights. Reorganize the archive shelves, 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 <= 2269; 0 <= a[i],x <= 1000000.

Example 1:

Input: 1843 304416 378077 184780 317739 701084 573626 907940 441974 263073 489582 919107 262818 975010 342182 762122 456430 957959 863316 668137 189917 985086 59256 105702 582536 699632 132472 82919 914750 635242 784105 865979 202389 687942 435607 705103 985518 770310 87983 48914 667544 653497 286626 134683 870295 953375 980334 917955 819472 597649 682352 594164 824602 83166 88177 900459 626589 297154 61000 730815 615042 743844 402816 131311 436166 691408 423636 199898 466565 748831 463148 990443 654762 165272 273804 856957 148527 325634 7742 814622 61519 535733 338519 677806 514063 253974 243407 594002 81745 434414 917083 500234 18142 21994 151683 766054 338554 998534 715492 83284 58068 354053 908856 642547 536448 631574 549724 987679 181923 955346 852847 911257 680255 640115 647913 309573 70081…
Output: 556 699 342 591 1277 1057 1673 812 491 897 1691 490 1782 629 1376 841 1749 1586 1211 353 1794 108 203 1060 1261 246 161 1668 1154 1420 1577 370 1239 794 1265 1780 1383 168 92 1198 1179 526 245 1576 1716 1761 1657 1479 1082 1221 1074 1492 160 166 1622 1130 533 111 1300 1113 1317 727 237 784 1227 762 356 843 1319 837 1753 1163 290 498 1527 265 578 12 1442 111 942 600 1188 902 451 433 1050 154 769 1614 873 28 35 266 1320 594 1745 1242 154 100 620 1593 1118 928 1103 955 1714 314 1661 1494 1590 1175 1111 1124 539 1200 1716 319 447 37 1438 917 95 1565 223 784 671 1234 398 1603 810 1402 487 191 361 183 590 237 1476 238 1094 611 545 267 775 1121 773 792 78 358 125 359 271 1359 364 806 636 345 1169 886 1090 1413 1028 563 113 1067 1546 1364 1309 1011 224 1381 406 848 669 1539 1112 737 44 379 1569 11…

Example 2:

Input: 1057 378592 862378 434481 666755 841609 263329 257343 282201 689570 774786 263735 13008 721990 101318 98796 516682 48244 275031 131657 71395 275789 874286 751989 61126 815264 988510 139149 447916 739388 326033 821008 965002 316756 168104 335112 383916 603987 701530 934596 447110 908631 402090 283957 496812 826631 785261 627178 384309 459770 72642 422215 947257 341878 346364 268589 225106 343419 222954 570016 359309 13161 105267 716841 599693 60947 383592 397986 346788 961934 998260 327347 850777 477426 753845 657141 281633 631624 153934 573277 521591 210457 444719 888900 603483 999000 643270 44755 511681 840566 342049 51421 314419 958006 351073 754516 21174 947148 585707 247417 979449 835121 944914 119626 70748 757377 211379 46607 589148 436822 516082 390141 44913 428466 525184 421976 3801…
Output: 395 921 458 706 900 278 268 296 721 805 277 14 753 118 117 526 55 281 141 85 280 912 764 77 848 1012 150 458 751 323 848 987 313 176 326 381 614 713 945 449 916 398 285 495 843 786 633 380 458 85 422 952 330 336 271 230 331 227 563 348 14 113 709 593 75 367 381 329 949 984 313 851 461 726 646 276 616 157 554 493 210 424 867 582 972 624 47 479 825 319 62 296 925 325 712 24 911 552 237 933 813 903 121 78 714 206 50 550 407 471 356 47 400 480 391 348 285 677 618 575 485 809 147 308 491 901 101 662 314 436 110 298 884 704 115 511 538 601 565 722 553 883 687 320 216 743 552 357 894 44 456 615 132 161 402 520 775 197 618 857 845 498 26 119 20 682 342 400 47 664 699 385 450 607 287 289 286 310 97 769 873 837 85 526 318 392 554 402 314 491 220 857 168 551 193 68 238 611 678 429 379 148 119 675 475…

Example 3:

Input: 902 381549 884338 413670 633357 48694 668562 974275 519802 353744 494685 950092 60405 528635 905905 913865 84125 402315 591804 974086 42041 634733 262319 71561 204230 543802 569345 967279 61681 300192 454592 53797 719721 803576 180296 232785 215397 680038 709029 668062 144984 254566 690096 138098 541712 38047 272985 642509 682281 179198 197569 936017 217842 148415 203233 529171 960366 874858 90714 482003 70529 663146 114809 237450 910242 922443 623764 144084 800628 985258 106240 830057 563045 78304 589131 616514 997189 644618 51192 104607 456527 448793 55214 124175 69767 690414 700485 203224 198406 445557 889456 887881 205026 680055 266448 378878 349040 779799 291221 269231 200919 314992 333081 358559 837136 894152 939238 327245 289194 945192 294761 995581 942920 798792 144466 466108 41602…
Output: 343 783 373 554 30 581 875 460 314 439 843 42 464 795 801 67 363 508 861 25 544 234 51 174 467 482 848 41 259 394 34 616 679 148 201 184 574 608 557 117 220 584 109 454 22 232 533 568 143 158 790 182 118 163 441 810 729 68 401 46 537 86 192 755 763 508 109 644 821 80 676 453 52 470 494 823 518 30 76 373 364 32 87 43 551 561 151 146 357 715 711 152 535 204 297 272 605 222 207 147 239 257 274 653 704 743 252 216 746 221 787 744 608 102 358 320 499 302 501 139 361 71 283 117 396 576 238 576 326 392 457 417 697 689 451 132 746 24 505 600 344 702 450 405 605 675 547 654 461 421 544 303 180 369 326 420 322 588 313 525 576 680 553 542 232 479 497 339 19 500 652 387 26 520 248 590 30 652 682 587 38 13 357 93 699 591 143 138 397 312 425 146 186 572 539 39 438 672 227 350 327 586 339 394 464 247 75 …

Constraints:

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

Loading...
Test Cases:No test cases
No test cases available.
The weights at Highreach - MEDIUM Coding Problem | CodeTikki