CT41773

Zane's Wild Ledger

MediumL5 · Recursion RenegadeAcceptance: 0.0%XP: 60

Caravans arrive at the heron rookery of Longlegs with crates of weights, and Zane the measurer must account for every last one. 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 <= 2911; 0 <= a[i],x <= 1000000.

Example 1:

Input: 1759 244714 649940 244329 436022 79171 297979 942038 296078 175077 11722 670110 626763 814495 470874 316914 98745 210783 279214 285636 888994 874294 862783 492069 357801 498854 403977 54343 261947 706094 937890 469858 158019 83315 172938 724541 17948 811478 619010 371769 432338 414638 215702 139028 316644 630164 261628 391933 702224 884472 177361 456268 74576 831356 599463 297840 667150 943457 835954 702591 989550 335022 915310 576229 370785 707598 900071 3967 404278 351361 748122 200260 578582 472571 486865 660898 966201 478368 775269 365157 936866 677987 713409 535544 666572 172746 778593 405148 542791 467271 238338 273162 5000 281022 224071 23668 301345 328271 226194 61605 291880 945781 80634 794742 931823 830110 246338 510507 614718 833468 377534 794844 437315 9018 442593 489562 91093 …
Output: 429 1105 427 747 151 514 1655 509 309 21 1147 1064 1402 809 547 196 371 480 492 1535 1504 1488 841 605 855 674 105 451 1206 1625 799 277 169 302 1233 33 1378 1029 621 718 680 373 247 534 1046 444 647 1185 1502 303 771 138 1403 992 494 1108 1609 1411 1181 1680 563 1552 956 608 1183 1512 6 656 584 1253 346 954 781 803 1076 1620 790 1286 599 1576 1117 1185 888 1088 297 1288 655 896 769 395 455 7 467 375 41 489 541 376 109 475 1572 148 1291 1544 1354 406 830 980 1364 605 1287 697 15 706 785 171 1028 520 987 1474 1536 1484 303 151 725 1473 1174 849 411 1089 1132 565 1202 140 1545 1473 297 910 910 1255 744 977 1148 970 699 40 971 699 271 1183 863 1089 301 731 274 124 947 370 1028 219 506 1454 1326 814 1067 653 689 184 494 1026 1324 1421 442 516 358 373 1362 1473 361 201 26 1189 276 235 1221 212 …

Example 2:

Input: 2192 145180 810051 943990 203755 396301 336787 765558 933554 507505 756685 264736 55909 429464 687827 482260 551218 898005 77861 529554 548304 896893 55675 643343 171960 108807 76772 448276 891683 828828 752292 617321 813660 239876 854547 356261 161822 703895 181953 446262 582478 779383 554651 292728 501104 885785 2694 924508 341037 731638 667175 956899 947181 872460 840823 636219 55124 957706 987197 2986 105125 877035 532021 376120 304808 244259 577325 483307 502960 970932 306550 649506 736726 491562 696900 703281 491368 749669 404625 822594 31183 343984 966076 272869 642320 617675 404500 205165 545056 859142 582350 386230 262 891371 63844 986314 799193 283078 249875 908477 387884 97560 436926 530381 670528 561063 990330 961959 494097 75994 249245 532004 578313 796851 614884 318635 980125…
Output: 308 1773 2065 426 866 735 1666 2041 1071 1647 570 122 916 1472 1010 1169 1967 179 1114 1163 1959 120 1373 356 231 175 946 1934 1800 1619 1312 1760 506 1837 766 331 1489 374 940 1231 1673 1166 621 1043 1901 4 1983 729 1548 1398 2045 2026 1858 1802 1341 117 2040 2099 4 220 1867 1105 803 646 510 1203 990 1038 2055 649 1359 1550 1009 1456 1463 1008 1576 860 1744 63 726 2030 579 1336 1284 856 419 1124 1795 1205 814 0 1874 133 2060 1683 598 513 1907 813 205 900 1077 1375 1144 2059 2001 1001 168 510 1078 1179 1664 1260 665 2025 253 161 389 787 235 1780 104 112 1624 1293 1618 240 1653 1539 362 405 26 611 937 1263 1047 1652 1451 120 1626 388 1228 982 875 1633 472 793 105 619 610 1387 1407 1264 360 1502 310 1122 1218 626 718 1119 787 1466 861 911 89 499 2005 1069 243 1833 667 1277 1374 771 1137 1482…

Example 3:

Input: 712 721008 532236 578704 748252 625602 784894 202395 279571 217381 229579 233716 18546 639607 870850 182107 47749 665332 343701 678129 485283 408174 243555 245352 584977 42205 182279 497965 879970 470623 669244 25473 226296 656976 906146 344123 83739 385026 399769 742001 317691 331871 30931 787832 333479 877870 588330 597653 150161 772049 792888 323497 838391 673933 232907 959651 815163 613359 306208 232308 930501 112646 779940 412057 786687 817341 668784 262337 842249 289306 43695 429427 152993 533862 719404 638048 364771 836509 818653 59282 97473 858823 443135 8532 204613 508370 650386 897429 580270 903119 930331 456310 380701 250311 64966 741378 194978 897360 749125 931230 356078 314108 483841 98646 61478 804384 135671 751446 680087 724114 425284 314933 108831 605349 566107 668590 18735…
Output: 513 381 407 530 431 557 131 183 142 147 150 15 434 612 114 34 456 231 468 338 278 154 155 401 29 112 340 604 315 450 20 138 430 616 225 53 255 262 495 200 209 23 525 208 587 389 395 90 510 523 201 560 440 139 636 537 397 184 138 614 71 509 260 510 532 428 153 553 170 27 273 88 343 458 395 223 537 523 34 61 546 276 8 120 320 394 560 362 562 584 279 228 143 38 457 110 552 460 577 211 178 296 60 34 492 75 456 410 437 253 175 61 363 337 395 100 419 229 64 405 186 266 426 225 398 98 443 447 223 310 305 164 96 18 539 314 183 168 207 387 38 152 532 138 370 333 52 525 255 117 47 61 267 333 328 90 278 16 271 35 291 386 184 323 232 168 425 479 381 258 147 96 430 127 332 270 67 528 191 333 324 48 108 217 329 65 9 308 166 290 66 471 352 99 155 484 374 362 432 296 118 476 222 152 321 32 56 323 420 437 …

Constraints:

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

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