CT64293

Herald and the Granite crates

MediumL6 · Pointer PhantomAcceptance: 0.0%XP: 100

The council of the coastal hub of Tidewater pays by the answer, and Herald intends to earn it. First: the full register of crates. 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 <= 1355; -1000000 <= a[i],x <= 1000000.

Example 1:

Input: 373 823714 -859594 980362 795499 291945 -423912 -14361 -414346 -401963 -232379 -450082 -637197 -192900 -480078 -688034 -181156 -881028 -155352 264205 209220 466942 660053 -74196 -679739 -423592 458324 331364 220266 -458478 920988 -160834 -837813 495583 321888 -227747 -5050 528625 8638 532669 -989511 426997 799571 -487556 288996 -657930 -226524 520021 -87807 870118 824854 244902 -487862 82354 -585918 -363492 -533076 -384376 -372929 -532170 342608 894065 -282271 -223760 -871978 881927 -921582 950653 -744066 -153674 818755 -925927 -533434 527163 120926 151067 695625 225668 -485774 555114 -440053 -147851 -90299 -966678 179233 -418564 -132743 511537 329886 -942517 260227 378858 -663313 116444 -533326 772322 -533022 720093 -73361 -801953 549117 -847970 362255 352859 -521196 728238 -630492 500039…
Output: 333 30 370 325 233 114 183 119 120 141 110 72 145 106 59 143 26 154 213 203 250 283 164 59 108 244 218 200 104 328 148 35 244 212 132 166 249 168 248 0 230 289 96 203 61 129 239 152 299 288 193 94 167 77 113 85 107 109 86 196 293 115 121 27 288 12 300 47 132 271 8 79 221 156 160 246 171 86 224 91 129 133 3 162 93 127 207 175 4 167 184 54 146 76 239 76 230 127 33 203 25 173 169 76 223 57 190 7 175 220 234 217 216 133 20 46 216 77 118 6 96 22 141 73 61 91 5 156 229 188 143 152 106 14 184 152 12 178 175 24 42 5 112 65 116 43 131 215 37 159 74 174 172 158 173 80 159 139 108 58 157 21 186 98 199 140 102 186 44 63 33 200 95 163 103 132 28 161 143 81 43 169 126 56 120 120 39 124 69 127 117 30 2 54 50 155 13 4 114 23 132 154 11 114 121 91 100 102 128 78 160 14 151 56 5 106 21 126 130 14 118 67 85 …

Example 2:

Input: 304 -385239 256407 406778 788124 -497801 924847 577419 -309644 327420 809837 -480623 -201760 6533 405134 480342 -675060 500695 -469171 572143 -246841 597902 -594990 -282156 -628258 88283 -626767 -865110 44295 -138689 660170 -381135 -946637 -955368 -637706 -346189 -395436 -411702 908054 -850448 121291 437766 519474 452952 -527455 519920 -523236 -198085 -334928 988240 96374 281643 144179 66778 880052 988406 488256 -899944 553102 164576 942651 -517040 -121869 -439569 -497413 114728 -467442 956226 377301 -819829 94400 866677 488872 214210 747900 563853 -393028 781681 -603314 757567 408385 -354099 212947 45519 93257 2113 516478 -787185 971679 -595792 -743388 -271005 -299079 369329 -710150 629133 434578 -982401 490955 -480537 601904 -104349 -557720 -936122 -793160 906950 602300 683020 894098 -67…
Output: 97 195 218 275 77 288 246 109 200 271 80 123 153 211 220 48 224 81 234 118 235 62 109 53 158 53 15 151 124 234 89 4 3 49 89 82 81 256 14 151 196 206 197 63 205 64 106 87 253 144 165 147 139 237 248 190 9 199 146 238 63 110 75 65 139 68 232 167 18 135 221 179 144 208 187 73 211 49 205 169 75 140 128 130 120 174 22 213 49 30 83 81 150 35 179 160 1 161 59 171 99 51 3 19 194 167 174 189 35 115 74 36 43 109 153 181 177 161 26 181 32 37 147 138 132 37 104 169 56 34 37 111 63 85 5 29 8 121 26 156 107 129 124 18 116 109 154 31 54 147 76 33 104 147 137 16 83 24 39 45 28 59 37 127 45 125 20 38 24 83 0 69 70 40 49 58 48 81 92 99 120 109 63 98 84 49 48 95 96 52 36 96 53 99 20 86 11 81 45 11 14 53 33 99 66 28 8 16 9 63 77 57 82 31 45 1 72 41 77 69 16 81 71 44 43 46 16 59 52 52 39 4 6 64 59 25 1 50 10 3…

Example 3:

Input: 217 72018 -53989 767795 886546 -619063 369784 546134 -987786 -586294 169217 155914 -731449 392220 -994215 247313 86666 913971 521514 698382 -484447 -597445 697070 -111299 -623539 -225227 700916 -350457 -23257 -463696 -925039 424337 766097 -563971 -745919 -370312 321725 -466840 876001 735387 77188 501490 100561 -991907 -240944 421932 868041 143730 928768 361685 -253158 809639 21957 -949835 -141925 -85974 466175 -534116 -344960 -821544 141121 228820 896567 150377 -421790 -810119 -720728 801951 -843339 -423175 178493 -915476 553557 370474 100190 -808267 -58419 -913295 341633 -439963 -416537 463412 909838 38656 -816560 475042 -177663 464997 -661525 -197064 -804390 -922832 556683 944483 39776 266126 263525 104528 399638 -857211 928616 891898 -364021 427845 78118 -501726 453614 304471 665148 416…
Output: 109 96 185 198 46 137 159 3 47 117 115 33 135 1 118 105 190 149 165 50 44 162 79 42 72 159 62 87 50 6 126 158 42 28 56 112 46 164 150 90 132 92 1 62 116 156 93 162 109 61 151 83 3 65 69 115 39 53 18 84 89 144 84 44 19 27 135 16 40 80 6 107 92 75 17 62 6 84 36 36 92 126 66 15 91 50 89 26 47 16 5 90 118 60 69 68 62 75 10 111 108 36 74 59 28 73 65 84 70 81 42 20 89 0 91 66 14 56 6 23 33 27 25 72 67 49 51 33 21 1 10 9 62 78 0 7 41 20 69 61 58 62 20 41 25 68 12 62 8 27 34 13 1 36 45 42 23 11 17 16 20 14 31 48 37 32 37 3 8 15 23 19 15 34 1 14 22 23 2 23 33 33 9 28 28 21 25 26 23 20 20 16 23 1 6 15 17 11 12 8 16 5 2 6 5 6 5 8 8 4 0 2 2 2 2 0 0

Constraints:

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

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