CT61111

The crates Lesser Followers Puzzle

MediumL6 · Pointer PhantomAcceptance: 0.0%XP: 100

Baker runs the ropewalk at the rook towers of Chessfield. Today the books show a list of crates, 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 <= 2052; 0 <= a[i],x <= 1000000000.

Example 1:

Input: 1301 684181389 152895490 866689964 433061839 962334384 510733220 296813581 555573010 719000085 169230152 858403758 979866563 766610927 924531964 382503509 779157053 822670434 763711862 196880402 415118338 666323978 748056604 769431453 343061507 164889105 911251296 232141317 267304479 131686276 64883280 901601096 591683995 520648185 612537347 77710343 744556429 384328492 823850587 806710660 364762358 630661299 180701847 50630329 219733316 918116966 307828027 27699069 471059171 600647779 112480042 800541990 377736569 496082657 326924751 301326104 556477094 496637490 142050665 134222996 832100413 249000100 609918007 151878682 740415754 571568501 983052148 240416647 539721977 398690140 458410235 371971758 431490270 532576647 424138638 128994981 648193255 440784748 423364119 329476562 603633626…
Output: 912 200 1136 581 1243 673 407 736 939 216 1116 1260 1009 1198 503 1025 1081 1001 251 549 876 978 1010 459 211 1166 298 356 156 80 1153 775 671 801 88 959 497 1064 1046 475 820 226 61 284 1157 410 30 611 776 132 1029 486 628 419 400 713 627 174 159 1053 320 775 190 932 723 1213 301 677 501 590 470 546 662 537 147 812 556 535 416 753 247 536 851 563 245 113 904 520 822 705 138 130 1068 380 902 736 670 598 505 1079 205 1163 116 645 1132 1010 201 589 676 1190 1144 454 684 1037 416 921 312 3 374 858 242 756 559 1114 512 203 902 476 301 662 922 175 417 68 94 860 1000 27 853 718 54 932 214 1053 843 902 811 1099 142 223 695 1001 859 584 63 127 973 50 850 348 564 910 259 313 194 103 1128 580 955 410 468 527 992 417 993 175 906 197 679 588 127 535 975 441 596 733 18 552 763 103 359 235 52 449 43 823…

Example 2:

Input: 1511 958278083 207866836 58410822 669144502 472460151 134684348 883973305 866615656 556025090 291147849 995234525 131657227 957754822 354683678 584705727 570990118 427109434 6269806 828224795 670643475 352612564 996380815 765811900 6374611 460860941 288086690 9074629 866984560 976537655 787009459 370735547 650935341 132148096 732961330 355908419 955195960 699115151 643165141 62601287 272575622 63667760 274147832 621900459 732353402 780490258 21637786 650592722 55242797 581424723 691345553 105154315 404006289 752491983 112178700 778895954 775000277 516421075 550999352 996211016 29066455 575332107 969290958 579091086 450717529 588786758 841263421 277321036 314614281 117818963 301666426 975998202 237263499 838563202 185683320 273684084 922568698 469087044 675462130 787198627 476926948 9987535…
Output: 1445 325 96 996 710 198 1322 1296 828 455 1489 194 1432 547 864 844 646 9 1233 987 542 1482 1132 10 684 447 15 1280 1453 1164 562 953 191 1077 541 1406 1026 943 97 421 97 422 905 1067 1143 34 943 85 843 1006 145 602 1090 152 1132 1119 746 796 1445 40 829 1412 833 657 844 1211 420 470 157 450 1412 358 1201 278 413 1316 673 960 1123 682 1427 512 66 1209 1143 816 288 805 1254 220 625 746 406 486 77 1201 308 358 1412 397 990 23 986 752 1162 200 1324 1388 626 185 42 108 1365 1247 422 1186 1371 679 1120 1249 10 89 517 1066 635 1358 709 659 555 225 97 565 806 394 1128 175 769 842 594 1288 416 114 1009 319 461 103 486 795 423 934 919 210 276 1074 633 799 674 46 193 416 1342 848 387 244 932 922 299 837 918 737 962 1040 298 233 1330 354 1251 252 204 106 24 518 217 1156 1139 68 325 960 702 957 358 97…

Example 3:

Input: 732 41672766 503597955 171483917 665865371 173602984 501125995 732950410 265460805 377833562 434649574 630302682 402804044 720170926 323645381 235837962 602169516 240880331 145909704 278863029 395657190 565954627 108679167 725838194 348368954 906377976 345169535 654216319 765670885 746702102 19287195 760672343 632887290 995498811 811995084 112007265 897724258 483435971 663270172 350299421 50966802 522680448 554382162 682639272 939933524 324075466 714577223 551353349 370781331 185290082 653818466 235902542 309646316 344095288 457859992 41882531 890813144 517061920 739042545 261397409 169882677 286593584 420100246 589474314 733265904 202014968 846319434 935783060 262080027 559038819 153125401 384085828 171484796 74022165 824062377 250875697 328824423 990413515 916796978 807047922 939964921 2…
Output: 28 390 122 500 124 387 546 214 303 345 462 324 531 250 180 441 186 103 217 312 421 80 525 276 647 267 473 546 535 14 541 452 696 575 79 636 361 475 273 37 389 402 482 649 242 505 399 285 126 459 174 231 259 336 27 612 375 509 201 115 217 311 407 500 137 567 625 199 388 103 279 114 51 548 184 232 652 605 536 615 151 506 589 275 142 298 634 344 103 377 427 450 32 504 8 376 561 623 172 202 512 127 317 116 531 467 137 286 45 73 544 200 12 104 38 61 153 288 1 491 499 247 419 103 568 593 228 230 2 570 202 191 125 477 31 308 148 55 501 527 188 490 142 254 527 9 311 236 484 224 316 447 454 159 203 51 460 75 460 188 431 486 351 481 125 97 88 160 158 411 215 17 41 382 74 205 524 354 408 395 377 15 204 67 528 527 226 52 4 427 250 307 109 78 11 24 55 499 38 90 83 430 113 523 437 343 418 184 142 300 47…

Constraints:

1 <= n <= 2052; 0 <= a[i],x <= 1000000000.

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