CT61291

Lila's shelves Lesser Followers

MediumL6 · Pointer PhantomAcceptance: 0.0%XP: 100

The council of the caldera rim of Firewatch pays by the answer, and Lila intends to earn it. First: the full register of shelves. 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 <= 2598; -1000000 <= a[i],x <= 1000000000.

Example 1:

Input: 675 426794789 907442662 895159818 771142720 55767915 832485959 300865639 755588614 194394711 861457498 955712004 51340543 820484509 252879233 691140184 959202490 82659300 143125913 859117136 568620209 878618075 685523775 924222646 783847537 101511063 224915938 431595133 446631275 588280680 72958446 123616222 434630328 768735874 30033397 459293633 193663338 38828992 602216878 525909091 193414598 703621598 778482773 715051368 207036086 786351892 360027080 888663824 404259413 224253959 748824852 222974825 881029841 990175693 548986618 99965839 429124391 67822243 416006977 620041708 610741324 565545274 41432471 642664241 479377686 914262088 620156923 826760475 403010657 670417068 432675967 365710269 376265533 457418602 626992957 903336050 483177660 171745712 976400711 923950388 385137423 42419…
Output: 254 609 600 496 28 542 167 480 113 565 630 22 530 141 433 627 45 79 557 351 568 426 597 495 61 126 251 260 359 38 70 253 474 6 268 105 14 357 309 103 423 474 428 106 476 186 551 220 117 447 116 540 614 316 57 236 32 228 355 350 326 14 367 272 554 351 488 214 383 234 185 190 250 350 539 267 89 579 543 198 224 242 412 451 330 285 134 264 172 191 472 142 496 351 154 508 488 494 226 412 359 490 285 391 197 337 209 341 494 495 306 394 462 456 150 40 195 397 278 179 337 60 396 93 212 442 546 527 372 427 538 459 272 363 121 52 490 1 454 296 162 446 51 464 9 81 167 71 487 205 169 493 275 14 402 263 384 293 386 174 153 53 202 437 82 451 269 7 492 56 425 414 471 172 94 205 235 260 92 341 102 50 115 423 382 52 123 414 296 1 67 158 418 464 279 286 211 325 253 391 211 145 451 413 237 215 116 199 187 37…

Example 2:

Input: 2367 362056917 551294744 707259885 698282785 158688335 32989930 746437767 318062238 707999396 916265388 848710797 833290643 215664783 653323852 507531275 305666536 487094058 531493363 513361207 528961990 556564435 82247796 703637152 474768616 716281421 77742284 350972680 531405963 540335623 965018595 503151566 631290289 861648258 333118564 620686398 393149453 590592428 302925989 67575597 784925894 338331687 816360181 645259988 171065034 400071649 991884554 333907312 869960629 716861945 930557276 264916523 898967988 302756647 491735651 160950573 277020493 484656830 371820258 127979361 369006302 375106179 294750726 852028354 424414148 736910026 487854500 746162235 17188483 458995236 757154293 155972535 418896766 123628970 583603304 967829661 857266969 747511415 486382395 396772870 562996368 …
Output: 865 1302 1666 1640 382 88 1756 750 1662 2154 2003 1961 500 1528 1203 712 1142 1251 1217 1244 1304 196 1640 1105 1665 186 832 1244 1261 2248 1185 1463 2004 785 1436 926 1376 700 160 1842 799 1901 1483 406 940 2307 785 2009 1649 2151 607 2075 696 1147 385 632 1117 861 301 855 866 681 1964 981 1691 1120 1707 43 1048 1742 371 964 292 1337 2213 1961 1706 1108 916 1285 1260 313 1281 1540 2153 1444 2028 2137 1407 642 180 615 699 1719 1200 125 1745 79 549 3 1044 1239 1843 2165 769 1309 341 709 1243 1258 398 1715 546 265 1383 265 884 842 951 1490 567 70 878 59 1201 982 1588 2018 1726 2005 1058 1356 789 830 2075 97 681 1833 2011 164 1077 217 1406 280 2085 1587 2004 921 419 346 105 566 1110 498 2114 2128 1363 2075 268 942 1550 1233 1680 1252 646 1449 43 209 1151 1647 1561 793 1357 880 495 242 1163 13…

Example 3:

Input: 2555 232175557 394486955 105376232 740618019 273561372 340634512 964279719 904240346 856448096 545205624 353411651 955634856 172071990 434532469 400697769 395957359 566055257 216045334 800301495 202260823 229646074 251587320 92375885 591069591 884507924 258895999 788366358 601594133 550027563 248628169 294174484 691888385 385246837 57490637 36575833 326079646 3409537 356204680 128228267 675506143 311944381 94263359 791969094 772215767 853313447 873649652 270676533 781164894 545869265 635039900 808410493 588032986 58353013 816815896 34272559 468346273 91289144 135005360 363644310 190654578 70856442 868024250 334221685 283050268 162056075 638323950 152452873 592098656 32310383 285803495 95791127 112095833 918443413 467744480 374651204 130833983 747982455 849775961 896523360 153014643 9739865…
Output: 597 1012 281 1894 714 883 2474 2327 2205 1398 914 2451 443 1114 1026 1010 1451 564 2045 516 591 642 244 1509 2265 659 2013 1532 1404 636 764 1769 966 162 109 836 7 905 325 1712 801 245 2005 1957 2159 2216 692 1983 1376 1595 2038 1488 161 2059 103 1164 237 343 910 473 189 2190 845 721 410 1594 385 1481 91 723 244 286 2294 1150 925 322 1862 2122 2246 381 2418 1425 1065 766 198 2155 876 1208 1801 2095 1682 730 1539 653 365 1342 2406 500 1070 1225 2431 1315 2254 575 1241 809 1377 224 1389 2267 2410 1586 756 1583 160 1294 2068 942 1352 1351 1081 2154 1547 219 112 2241 1081 317 611 1409 2391 719 2394 2008 1864 1960 971 61 1119 1687 548 463 1313 342 2333 70 653 2346 671 397 2361 1704 981 1047 126 460 2285 2053 930 929 1780 1127 2053 1695 1824 1545 986 1163 803 1046 1188 1459 651 1255 2281 2138 15…

Constraints:

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

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