CT45173

The Lesser Followers of the Starlit ledgers

MediumL5 · Recursion RenegadeAcceptance: 0.0%XP: 60

Caravans arrive at the singing sands of Echo Dunes with crates of ledgers, and Omkar the archivist 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 <= 1490; 0 <= a[i],x <= 1000000000.

Example 1:

Input: 1424 523939363 601249117 82476721 112797633 875762443 174737214 168973421 794630729 967438206 58480958 787474820 537362232 248377743 817963738 892301974 743709521 119136324 683335851 684611653 441361529 499340941 504880561 596147132 279662613 967743645 191718956 93374229 26213981 953201880 887455605 833285088 143915244 603720474 989646776 333708676 505997140 953183333 863801813 123681509 769939703 457075033 690932066 285295904 253465494 376476270 842324849 607624898 841074536 929081004 786186555 848462241 922823579 142475018 410752205 638724785 19316809 690733885 407451443 941172796 257738725 509185386 923992007 980097967 330917000 438015616 488423162 4395140 180363485 772296687 238096750 680174121 912649535 435186985 656781254 442104761 285481296 936864280 180785601 842830246 121562814 59…
Output: 753 863 115 155 1243 237 227 1131 1364 86 1120 765 341 1156 1267 1059 165 978 979 612 705 713 841 373 1349 265 122 45 1334 1247 1159 192 850 1376 449 709 1327 1202 170 1081 635 973 375 338 491 1167 850 1163 1287 1092 1170 1279 187 557 898 34 964 553 1290 339 705 1271 1336 437 593 668 11 235 1063 313 943 1248 582 915 593 368 1269 235 1144 161 812 618 833 702 903 275 1148 632 415 371 1284 640 360 859 350 168 987 903 235 1086 902 267 1046 162 323 1039 298 1227 962 50 140 711 1305 916 833 14 1070 300 865 825 495 868 866 797 373 1187 608 842 166 837 801 549 1259 146 24 998 80 221 1128 13 628 483 661 345 635 1177 1045 424 335 931 289 901 823 634 817 1189 1214 21 1042 130 339 1125 962 261 20 40 868 634 901 1194 618 1145 301 584 328 388 407 1159 1176 977 212 59 78 464 346 860 145 1225 597 184 906 …

Example 2:

Input: 292 100798541 482263926 396205702 588783145 824450897 410850899 190576283 294774907 712448966 710736932 327230731 922105219 231512389 600279019 792565683 604968113 577373725 896406878 655777928 764563710 366732796 737649797 335932253 976192942 4788544 874346535 721439099 426050755 418694351 32257739 177867324 317094182 865012366 958470893 904041745 905040725 825931657 606345003 656845895 617636158 396211031 450137161 376255856 914431963 188115569 489887999 753449292 715063514 743419192 24356987 481303054 205267947 74339590 834380389 229622080 878870205 132414495 997250885 382319612 26239609 616497945 838177463 553091986 649892557 413548945 787339731 582279869 61257161 433666958 692161532 866684907 612055378 945109011 310816109 320196089 66058529 465021836 648328474 104507853 132863191 9333…
Output: 34 132 104 159 226 107 54 70 191 190 82 258 62 156 211 157 150 240 174 201 91 189 83 262 0 226 184 106 104 7 48 73 218 248 227 227 203 148 165 152 94 106 87 223 50 115 179 170 174 4 112 51 24 190 53 202 34 234 84 4 138 186 122 146 88 172 127 17 91 147 187 131 206 61 65 18 93 134 27 30 195 192 187 106 127 124 15 15 187 25 69 186 109 17 22 71 177 169 20 137 169 33 15 27 122 99 103 124 35 176 154 64 9 101 46 31 31 61 135 118 104 64 103 67 29 164 33 119 120 85 121 160 36 18 1 139 7 124 33 149 96 90 66 102 11 76 43 0 87 30 39 137 116 44 3 97 52 132 66 4 39 69 16 77 18 104 17 89 94 41 33 107 103 88 105 97 17 78 18 81 41 33 6 63 37 104 105 87 9 60 75 48 47 46 54 77 14 65 44 12 35 12 32 58 73 58 54 3 77 76 50 43 13 48 66 65 17 11 30 62 66 50 32 15 59 42 26 31 10 36 59 23 20 52 51 29 1 14 28 9 37 4…

Example 3:

Input: 100 945054177 234901476 231209602 914316224 125217201 472641804 530003804 761841869 726943383 383925174 684692522 436584795 144966945 298396686 910919328 982978404 925660013 769256107 424938800 408801982 777490816 750164503 761331330 501174094 458635402 560076303 783055580 579053973 402882687 77203633 503027151 197725875 239145630 103095495 816575061 470926261 300526794 268803005 805182211 238401753 703267808 926583981 782301045 936395763 8242072 764209457 812424307 476609444 881183938 650847762 567106440 385429613 672888762 141094518 875901901 421375661 340648328 285416513 930418278 129293946 973670015 614578719 511740888 664429160 873756685 9375506 370679091 295864762 543849010 100417723 683717953 728703858 312106488 172605413 602767040 355395901 563573631 831961552 931804077 546659299 1…
Output: 96 16 15 88 9 39 45 66 61 28 57 34 11 20 77 84 77 61 31 29 59 56 56 35 31 40 55 42 28 4 32 11 12 6 51 26 16 12 46 10 38 53 42 54 0 40 41 22 44 32 29 18 31 7 38 18 14 9 38 6 39 24 17 23 30 0 12 8 16 3 18 19 7 4 15 7 13 17 20 12 3 14 9 2 15 3 6 5 0 9 9 6 5 4 2 3 1 2 1 0

Constraints:

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

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