CT47957

Last ledgers of Draper

MediumL5 · Recursion RenegadeAcceptance: 0.0%XP: 60

In the indigo vats of Bluehollow, Draper the store warden keeps careful count of the ledgers. Fulfill a tricky customer order, 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 <= 1786; 0 <= a[i],x <= 1000000.

Example 1:

Input: 502 612484 648659 663928 228516 480085 456106 224092 211299 106802 22935 217594 11367 558512 71197 98648 680618 27141 251569 251750 382605 572385 967368 360409 599144 146948 931423 316713 22875 651157 468931 80054 688622 861019 157237 656288 765153 612480 194858 838685 757823 68001 183970 662871 865762 576348 677287 905452 685912 724214 39489 420831 281027 145759 401642 557653 711671 301560 329425 691179 188220 965755 872998 756851 272940 876695 245460 30196 600699 472562 410834 855899 608649 203513 317124 619388 82072 305294 686907 126285 347772 573705 279039 97007 461169 85991 274160 935652 445813 893214 837001 130440 690092 28421 851605 561035 123167 449834 402112 15532 597415 958728 564615 238352 425529 353001 881886 643969 673453 654054 122648 97261 397883 646665 460204 886736 214922 …
Output: 309 325 334 122 247 228 118 108 53 14 112 7 274 36 46 335 14 125 125 184 275 467 177 281 66 445 159 12 303 221 36 327 404 65 303 363 283 88 391 357 28 78 301 398 266 310 412 316 334 20 190 137 61 179 250 320 142 151 310 77 426 388 337 127 388 112 14 259 207 177 370 260 87 144 264 33 137 295 50 144 245 128 37 192 33 121 386 180 370 347 49 285 13 347 231 46 179 160 9 236 382 229 97 165 138 352 249 264 252 44 34 154 248 174 344 84 50 351 88 270 221 198 4 340 293 16 312 368 267 340 174 162 195 103 141 214 268 99 78 272 96 148 245 91 255 69 122 339 42 21 7 26 162 126 305 96 150 275 61 208 311 230 316 42 328 140 255 188 29 270 62 146 243 137 265 183 166 268 241 236 85 30 87 180 37 117 201 70 20 81 43 76 227 230 118 176 31 48 235 291 171 265 18 108 122 283 130 84 58 231 21 155 40 153 95 243 137 1…

Example 2:

Input: 228 433569 688047 500339 323840 376738 694994 650908 853461 824719 322095 542004 756599 601444 528333 128901 848853 177142 592195 326772 533223 17887 957584 190802 40998 945608 551871 600899 387121 302517 159453 556181 795446 580679 29753 58879 788310 483178 926955 8006 135477 263854 571118 959099 437964 569934 167722 115552 291890 288215 336856 210988 222820 701418 24337 941009 605281 855626 981746 223300 168154 160189 362628 258022 865454 804413 24123 898494 983488 485567 403620 33075 83449 431154 174136 757083 919570 650666 348499 469943 143998 966266 159845 438028 236923 304924 965924 332000 115397 159200 315139 835360 38764 914912 502420 890167 594081 978888 377348 611207 486675 519980 302599 270210 331848 754717 382961 274122 839180 397688 956609 135967 961732 638482 323343 234328 14…
Output: 105 157 116 78 93 156 150 180 173 76 121 161 139 119 22 172 41 132 76 116 4 190 40 10 186 114 128 88 65 29 111 150 118 6 9 145 96 171 2 19 52 110 170 88 108 29 14 55 54 66 35 39 120 4 157 106 137 165 38 27 24 67 43 136 125 3 141 157 79 69 4 6 70 25 113 136 100 55 70 17 137 19 66 33 43 132 49 9 17 41 108 4 121 65 117 80 127 52 79 62 66 38 33 42 90 49 34 95 49 108 12 107 71 37 28 13 82 109 57 84 84 20 5 18 8 101 82 91 5 64 81 49 38 79 68 44 54 12 57 24 0 22 68 66 33 22 10 4 25 47 23 39 62 68 33 52 34 7 31 51 36 1 49 30 47 2 0 6 20 18 36 43 3 7 45 36 27 39 0 25 9 37 8 44 11 1 32 10 5 3 36 19 34 34 12 3 10 10 5 5 3 13 10 22 1 7 16 16 2 14 6 1 7 2 10 6 6 4 7 7 7 2 2 3 1 1 0 0

Example 3:

Input: 1140 811526 875611 49065 226927 428892 596706 274953 506262 910098 985037 181662 295943 738451 602755 1684 625797 823443 359657 408294 924048 889851 279947 502398 142375 740130 463544 614839 97802 282118 427097 646246 51882 885386 423235 589985 743927 236877 124244 896752 991585 484252 613307 999927 781853 632326 386633 787761 416368 559185 333766 478861 805745 297095 549238 637980 401470 872720 127035 376191 914692 258048 807669 658069 829566 880439 464376 593092 985259 18542 77285 194800 992913 576271 771993 12827 561416 358228 564285 633665 711160 662663 767830 763769 95882 546832 598514 984127 899987 220514 330956 42403 166445 540741 591342 952360 35362 987316 389552 333144 821782 597680 376153 519499 712948 257031 231688 332330 523605 885101 967053 743253 828863 123779 588926 50363 36…
Output: 932 990 59 252 478 665 294 561 1028 1107 214 320 837 666 1 692 929 393 443 1034 991 299 549 170 830 508 674 121 300 463 720 62 974 456 642 830 259 149 985 1088 520 662 1097 871 688 413 872 445 607 359 512 883 313 595 692 424 942 151 402 986 273 879 711 897 943 495 629 1052 23 96 217 1059 611 837 18 598 377 601 668 751 707 828 825 114 580 624 1031 948 235 343 43 184 566 612 998 36 1026 399 344 860 614 388 533 739 263 240 341 534 908 991 776 856 141 599 55 372 140 882 185 67 657 295 494 66 169 466 951 907 738 469 942 789 4 329 52 715 564 865 114 549 428 796 493 637 140 505 626 326 118 787 175 391 358 175 686 770 662 6 779 518 640 551 437 735 863 711 918 19 551 251 876 93 690 438 908 722 19 33 789 889 516 385 686 419 707 398 564 167 88 159 879 517 663 211 327 168 388 407 531 559 656 537 863 3…

Constraints:

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

Loading...
Test Cases:No test cases
No test cases available.