CT61987

Mina Counts the ledgers

MediumL6 · Pointer PhantomAcceptance: 0.0%XP: 100

In the foggy moor of Greyfen, Mina the log keeper keeps careful count of the ledgers. Catalog the new acquisitions, 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 <= 1310; -1000000 <= a[i],x <= 1000000000.

Example 1:

Input: 98 595211527 197129634 661764964 350706269 25989719 277580348 368806012 410317213 657820286 997848436 980007242 906174054 922159969 83223267 632645343 763888662 41780411 849960994 881092785 798034958 805307264 741659007 748991190 278872126 872886382 368279172 330933544 682366194 221957225 265962917 28050682 57038793 604676129 691682663 655692117 135146843 677713980 70951417 877832695 178206434 833363195 350468187 790776215 360217374 956048301 525335225 881584431 196728791 108872469 773939034 33135357 312939856 591629827 743251580 198085320 189566074 864191894 856280899 278344824 68987222 129115763 253275407 129652927 698863726 418613677 457684214 673265854 815711603 582801896 461876449 552417805 841019455 908308736 750548719 504200279 38101848 185868642 443738510 789635059 633906161 906539…
Output: 53 21 57 33 1 25 33 33 51 88 87 80 82 9 47 59 4 67 72 61 61 54 55 24 65 29 26 48 19 20 1 4 38 43 39 10 40 5 52 9 45 19 42 19 52 29 46 12 6 36 1 15 27 31 10 9 36 34 11 3 4 7 4 23 9 11 20 22 17 11 15 19 23 17 13 1 3 8 13 11 15 9 6 13 3 12 7 7 2 8 5 2 1 4 1 0 0 0

Example 2:

Input: 302 547814679 875750423 919517 45717561 370246299 206822305 363090257 704032691 547489710 499434068 299183754 516832526 301224049 348742311 917957460 578143643 479145074 267416113 858409925 882045757 974363509 399727539 708246523 726267602 999277351 175394290 850106462 113260038 679900528 284128093 432890536 693091489 173011752 533297362 194370491 565385706 653008619 426808123 928706148 933791334 416788438 523763104 332626593 592133182 681453898 22599709 337627864 372059689 62723793 555909658 603974606 687269479 513047043 837738075 611987440 222053964 696082512 556378260 941059172 250133998 377949623 209774703 452719303 352357926 530373877 333351524 225671726 730153205 520313847 53368587 861960375 13436160 504630216 974940566 103480071 620908923 277390953 488228023 567854961 979220555 9823…
Output: 172 268 0 13 108 52 103 211 166 143 73 150 73 97 264 175 135 67 245 252 271 109 201 204 277 47 238 31 190 67 119 192 45 148 47 158 181 114 244 245 109 141 82 161 178 9 83 95 19 144 160 174 130 208 161 49 171 142 229 55 94 48 108 85 130 77 48 167 124 16 201 3 117 220 24 150 54 110 133 215 216 182 209 37 3 140 131 149 27 193 202 192 24 169 162 143 130 135 162 43 135 137 102 43 67 159 140 183 24 107 15 57 51 73 148 47 98 119 108 90 153 104 102 99 83 8 45 40 166 78 128 59 95 87 88 78 147 65 115 18 96 56 158 78 91 144 53 71 13 75 105 123 14 132 133 15 111 117 36 20 49 115 61 25 122 82 129 63 70 107 87 75 12 86 114 28 35 11 100 118 85 38 71 74 61 42 113 24 84 7 96 6 89 72 90 101 38 10 4 93 82 72 51 16 67 38 49 19 47 29 82 61 39 22 8 49 45 18 3 76 17 73 10 6 51 47 75 28 71 70 60 18 15 63 22 5 17 …

Example 3:

Input: 214 292235319 491385569 18315634 980766506 669857710 258976489 269930078 352028181 751940065 164076154 360429584 376301797 818731905 582214671 610786625 864538723 959068968 324006719 121634655 354319654 191217139 868715844 529100328 486681119 855463382 334500840 6288235 10695572 707742469 367190151 133628841 78080728 427824777 918837509 293910288 37069934 867305580 985642582 128899933 716441166 201658142 633921176 149001915 780288118 482161656 58040619 35905164 913113542 566296456 422032349 818373677 551371918 692802898 512414415 11988341 415726736 880221119 485457061 630535378 696035785 604404595 165784938 788125941 293876837 982014799 585001075 143127137 52307004 922111106 602042303 521361067 416935661 308689432 293652030 593207207 837406731 568861035 670952284 430196144 863428129 797544…
Output: 67 111 7 206 146 55 57 77 162 42 78 80 172 123 128 177 192 71 29 75 43 176 107 99 169 72 2 4 138 72 28 20 85 172 59 10 161 176 25 133 38 116 29 140 85 15 9 159 100 77 142 94 119 85 4 72 147 80 104 114 99 31 126 50 147 93 25 12 140 93 79 68 50 47 87 124 86 95 68 122 113 73 118 42 112 82 122 43 114 54 41 59 16 57 78 115 25 61 54 83 68 98 26 72 93 5 38 77 0 87 14 7 62 99 47 91 67 38 95 10 36 91 17 60 89 87 80 14 45 62 74 41 71 65 76 73 68 51 21 13 53 5 35 11 25 35 34 5 60 49 14 11 34 18 21 55 16 24 46 29 9 8 24 33 41 42 17 41 30 19 29 13 30 12 33 8 4 5 32 31 33 24 2 23 12 5 13 22 25 20 13 6 14 3 15 11 12 4 5 1 10 9 1 0 9 4 4 4 4 2 3 0 0 0

Constraints:

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

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