CT58127

Trader Counts the registers

MediumL6 · Pointer PhantomAcceptance: 0.0%XP: 100

Trader runs the signal tower at the fen lights of Will-o-Wisp. Today the books show a list of registers, and the numbers must be worked out before sundown. 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 <= 1794; -1000000 <= a[i],x <= 1000000000.

Example 1:

Input: 1408 682814734 768706167 213136625 828030072 917197071 305815352 607212358 341803650 531356214 117094208 215281620 992136006 712369173 505308431 57802650 482069943 141840273 589648528 616886538 150559883 531471470 518208142 674028694 948439889 272750682 916796459 326837652 393552023 414470733 755809959 86033517 984463321 65051472 73145540 261589556 483710613 76468173 825986443 527308693 611975599 179228300 298166826 349038631 626805997 659673273 208681004 273316223 163299515 108230888 790390627 947913242 553280801 872001068 654551419 693656656 954149191 613716100 736514907 419736567 907411605 79763901 15872304 351532872 137838010 687378160 411103895 650183719 381261659 934687207 44790406 911097775 410079054 529809076 234648184 905768583 395591394 566119339 522763579 688460498 626651035 379…
Output: 955 1089 291 1174 1287 420 840 472 742 149 291 1388 988 697 70 657 190 813 844 202 735 715 927 1318 369 1268 446 543 572 1045 109 1361 76 90 351 648 93 1142 717 820 237 404 469 839 890 277 363 219 128 1081 1292 744 1180 874 931 1296 814 986 567 1225 95 16 466 173 918 552 858 506 1261 46 1222 547 703 308 1207 529 752 694 908 817 499 193 1217 481 347 790 949 1093 295 876 901 367 1005 961 139 222 775 94 786 51 1180 323 445 852 1237 322 1211 10 1272 1043 957 300 636 1065 585 504 385 1080 124 713 532 1125 55 941 224 181 697 246 881 980 772 945 164 328 240 96 593 442 1074 35 1164 316 364 549 303 874 1137 40 534 212 966 620 263 548 792 157 189 450 764 503 294 608 249 967 36 653 720 281 643 696 426 454 227 360 1072 126 516 303 380 110 415 576 1122 471 345 83 853 523 638 801 845 617 620 522 313 735…

Example 2:

Input: 1238 962962290 711035720 273608018 57599629 329924197 64038563 66319483 19196957 7177142 428871952 982157841 531896041 837484429 260292622 21224057 373627091 946054144 367848116 38067243 127741004 58656729 405748154 603442488 30775816 315306738 458146383 596345966 250030688 670677680 479630056 302348245 687908215 464387911 492625174 985347563 136352751 378136232 695447611 637817247 426768425 111015099 456511927 335688735 836353161 402672081 922559225 502398261 836146592 80360412 275725419 410924050 831689590 147723108 794496558 44780137 682897858 282121153 134890337 789840228 250525602 232684016 966455511 802620462 75079325 920958513 184573375 636912612 664155664 408950656 997502628 697717834 646720735 200816988 526007102 843095163 497980549 858009390 675425798 674733115 834370384 84633249…
Output: 1189 880 360 70 428 74 82 21 8 531 1199 659 1020 333 20 468 1154 463 39 154 67 494 726 30 392 544 714 311 804 570 378 825 550 582 1179 162 462 829 758 511 131 536 419 990 485 1097 586 986 104 347 488 979 174 944 46 804 349 156 928 306 281 1134 946 92 1078 224 740 768 479 1164 809 746 244 614 976 565 993 780 777 958 977 173 907 55 1147 293 106 877 200 29 721 1107 731 450 1044 584 418 759 10 260 524 510 95 996 684 14 659 1123 421 906 508 166 89 863 617 295 808 576 187 1076 746 509 39 446 788 407 195 627 323 134 155 316 695 377 519 825 339 776 1091 658 833 922 582 412 252 203 1063 115 944 514 864 546 7 831 518 307 427 46 107 986 304 621 538 375 311 493 538 133 169 389 19 743 372 568 78 270 1010 1013 197 772 23 493 615 804 508 955 399 15 187 437 250 877 607 784 665 79 690 87 645 998 964 129 59…

Example 3:

Input: 1487 825639924 3210467 146583114 944439122 909805627 570281405 291044027 90168420 300769686 612920362 243322213 819132195 454940467 815892109 788654360 107306897 30454052 760227252 488580474 728851822 444479442 494740260 25105101 756698718 138210237 477643107 440921772 196045504 760922760 547694810 25183906 199539021 41317890 646185424 132932473 876844021 579359922 384403231 281542562 665340437 63782889 741459653 382735720 981184794 980159776 286144892 13196177 588977787 611399088 288999849 85342432 455698872 876094229 800741361 952527104 423775259 21802932 650488739 588025703 724498079 721771065 445039365 839566117 109954776 288707607 714970853 998487514 296952127 972892000 280494473 294498058 397099949 716709026 42025098 259478008 503091716 293468472 995571041 692472010 389534174 5288204…
Output: 1253 10 224 1403 1354 864 450 145 466 929 378 1239 696 1232 1197 171 59 1146 741 1095 671 749 47 1135 208 722 665 292 1137 812 48 297 68 966 199 1283 856 552 423 991 105 1095 548 1412 1411 430 22 871 903 433 130 679 1268 1185 1367 618 38 955 864 1060 1056 655 1209 167 428 1040 1419 439 1381 416 436 565 1037 67 393 733 431 1403 1008 545 759 784 1121 144 1121 971 1323 296 485 971 405 1372 962 1367 562 176 178 520 277 462 737 568 531 501 438 572 621 1308 1336 88 354 799 337 348 556 904 435 1061 653 1287 695 1233 592 597 188 79 1343 415 1163 456 906 756 337 43 856 887 1020 715 820 732 1057 1250 148 533 78 101 540 12 729 1135 255 1200 223 195 347 912 800 1156 484 1256 496 78 443 668 751 21 71 170 1295 253 843 605 1000 465 88 1204 645 1018 403 707 359 1157 1052 993 1166 426 437 191 1072 821 766 …

Constraints:

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

Loading...
Test Cases:No test cases
No test cases available.
Trader Counts the registers - MEDIUM Coding Problem | CodeTikki