CT44574

Gardener's Ancient Ledger

MediumL5 · Recursion RenegadeAcceptance: 0.0%XP: 60

Gardener found an old ledger of shelves in the cellar attic at the ember dunes of Ashfall. The margin notes pose a precise question. 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 <= 3982; 0 <= a[i],x <= 1000000.

Example 1:

Input: 2340 49733 132977 186288 643439 963477 806799 157222 194254 349583 728681 122859 592103 208065 702121 159916 922114 282769 686960 68228 964736 334783 385108 555432 547769 894545 578802 399571 800097 228213 368191 729117 559391 326791 150408 581155 277033 442687 916468 385055 447292 5978 964131 484557 388152 49916 922963 933445 119487 814608 232932 292429 291519 107464 531264 577711 611617 918869 170540 655461 765090 781835 927137 384039 597792 739582 311537 26105 666423 161267 364267 256461 636101 224339 69927 136407 542966 894233 920979 780086 679993 842300 613492 815395 741893 97123 717874 468034 313277 264841 326466 226325 812002 14946 170367 724924 499651 540098 573165 188644 184239 133515 559705 647002 215095 308362 180679 304337 908842 35901 467176 318372 704473 46480 696313 993996 5…
Output: 125 309 427 1478 2242 1870 362 449 820 1674 285 1368 477 1613 365 2135 663 1579 162 2231 780 894 1274 1255 2050 1332 931 1840 530 857 1660 1282 759 345 1331 648 1020 2090 888 1021 15 2208 1092 893 124 2112 2142 275 1854 533 673 669 251 1206 1310 1380 2086 386 1472 1718 1767 2110 875 1347 1666 711 65 1489 360 837 585 1418 510 163 312 1217 2003 2078 1748 1519 1883 1369 1828 1655 229 1602 1046 706 605 738 512 1813 38 378 1602 1108 1202 1280 418 405 303 1243 1420 471 691 398 681 2005 88 1030 705 1548 113 1524 2207 1146 1096 942 606 1111 1580 1618 1059 1285 358 981 423 1867 96 1425 288 260 1629 1776 1036 2149 927 2161 1931 1241 682 1312 574 2033 1919 913 573 1586 409 1006 2114 722 198 786 1695 872 1170 571 822 1588 1460 1410 1300 1651 2021 1674 674 1212 945 420 1320 1310 195 348 555 1166 1092 1…

Example 2:

Input: 113 981093 626432 823710 570323 719802 892370 986370 969720 606698 358811 175300 685122 270436 157410 122387 322071 381313 173366 109882 254317 167509 495366 153205 419262 31330 534474 380459 457321 935341 54805 488625 51706 170016 324954 277645 329955 662963 885325 468763 229733 952356 568585 972284 222230 130464 19578 846195 456459 983421 938714 348197 525987 724883 172331 79739 934895 206165 935970 576811 792911 122827 527589 348659 851474 749808 185992 869348 995249 444579 133617 909125 722906 543961 8015 71686 263174 263759 204702 198110 205325 235207 221147 939004 884048 604115 945796 847836 37432 649002 511231 879742 247147 761300 643811 805726 735409 866928 494133 969328 615136 780508 659760 661119 452677 370271 456375 516084 378394 989590 105776 280257 923798 78655
Output: 108 70 85 65 75 91 104 101 67 43 21 71 34 16 11 34 41 18 10 27 14 46 13 36 2 47 34 38 74 4 38 3 10 25 23 24 47 62 32 18 67 37 67 17 8 1 49 27 62 58 20 29 39 8 4 51 11 50 28 39 5 25 16 38 33 6 37 45 17 5 37 28 21 0 1 9 9 4 3 3 4 3 27 25 12 25 21 0 13 9 19 2 14 10 14 12 13 7 13 8 10 8 8 5 3 4 4 3 4 1 1 1 0

Example 3:

Input: 537 719075 123737 537488 185958 251084 222850 222306 544133 99699 431202 42021 601757 681989 838473 740663 352443 353928 56023 165915 571329 996756 492687 18402 736590 707943 72156 473968 550033 541916 342864 898551 267084 459931 807023 284988 132193 565969 557488 822590 631115 973767 582143 324380 115594 828527 35017 21370 91988 572037 764048 198924 494395 209128 27241 833396 696939 19287 292375 582099 944225 799019 171690 572540 10863 588568 886389 694809 243687 788443 34805 101506 545207 182561 690266 767128 161581 747376 831901 102112 106888 606536 473253 544797 510066 686165 730050 95901 887272 396312 526265 632257 343177 93261 1946 904915 615564 545136 600427 141444 892658 85260 255802 6426 79905 178072 533133 247426 471531 298114 824466 580120 744155 452756 111945 225777 934895 3758…
Output: 413 75 317 112 149 129 128 318 56 246 27 347 381 462 410 205 206 33 93 326 515 275 11 401 388 40 261 310 305 193 469 150 248 422 164 74 311 305 422 345 486 320 181 64 424 22 13 45 308 392 108 261 111 16 418 359 11 157 307 457 397 89 301 6 306 431 351 126 389 17 47 287 93 344 374 78 367 397 47 50 306 236 280 258 334 349 43 410 198 265 312 171 42 2 410 303 273 292 63 402 37 120 3 34 80 257 113 221 139 364 275 336 212 46 99 400 176 355 57 9 227 254 274 61 13 293 354 230 147 92 46 219 369 299 150 336 280 42 245 200 306 64 201 183 74 190 75 263 351 212 41 202 61 249 276 348 321 268 222 250 125 170 251 68 209 42 79 264 143 217 346 94 262 278 49 17 212 141 98 154 281 91 95 158 312 220 38 347 35 111 79 156 123 43 213 339 54 329 320 265 52 218 324 284 22 232 183 89 291 139 80 102 109 317 281 91 241…

Constraints:

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

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