CT46604

Azure crates Lesser Followers

MediumL5 · Recursion RenegadeAcceptance: 0.0%XP: 60

It is audit day at the tannery row of Leatherwick. Zoravar spreads the crates records across the table and picks up a sharp pencil. 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 <= 1556; 0 <= a[i],x <= 1000000000.

Example 1:

Input: 464 612712431 691822745 22755293 426981522 899010569 790590711 341590931 822193348 447180495 83223991 921495237 897779272 506356581 778153491 162943121 571107798 950652968 914571125 800843332 227529458 688789540 671270359 982648858 584698453 860116528 127589435 934662042 479711173 34072956 133441929 598214938 370040296 194607701 415527920 893413564 806401666 30193142 462878634 30776993 140965843 570359994 354546330 198243962 151833511 817098113 666905376 61366464 461927591 139483767 583666897 601987146 411141333 292604311 932846051 461226324 656878523 853787528 18893066 675781946 34996098 472646905 3131375 289391520 371823143 402414302 653836858 691993157 484242434 485360906 310210572 537477221 694262466 273355575 348113610 737441006 781624666 673093815 905033833 10163834 380090872 1972137…
Output: 289 321 15 201 411 362 160 374 206 52 416 405 238 348 81 263 422 408 357 103 310 304 429 270 376 63 411 221 21 66 269 163 85 187 383 348 17 204 17 66 250 154 84 69 342 285 36 197 64 250 254 176 124 383 193 274 343 12 279 18 198 2 118 150 164 265 274 200 200 130 217 272 108 141 283 300 263 345 7 148 76 222 6 299 339 262 61 126 373 7 347 115 68 174 304 320 219 295 101 244 123 297 46 282 289 337 194 53 228 330 175 111 182 181 142 329 44 70 140 168 315 45 67 96 99 152 127 195 325 10 151 174 155 319 319 189 53 174 151 30 315 236 18 311 18 42 239 144 127 84 181 136 195 266 283 169 181 225 13 84 211 265 148 17 8 0 192 101 121 281 115 47 14 146 239 286 251 232 107 135 205 54 48 240 64 80 22 247 269 186 114 49 81 195 123 38 206 260 215 195 125 170 196 21 246 102 74 96 221 156 93 152 110 102 19 2 10…

Example 2:

Input: 1507 896661885 117199969 108893467 532070046 423586221 978685594 631618859 248389537 741140691 61394222 270769030 248594713 938782915 830460665 66738393 660751563 13507339 698022993 662195064 933703768 723287775 147456426 762370067 792627924 518629355 141229720 108547128 336308536 779570125 286322562 602161188 731364255 873349071 163192446 831550185 229651657 736486634 704293690 107085950 826137842 211908922 869529690 508968400 469223342 732409381 958981788 421754240 371894973 908337754 432185147 834665096 907763166 324476864 431938830 734984575 420793623 781062517 487413612 358421667 767066521 330817197 478107049 957950868 33010873 985496704 21879771 958421664 682066921 891545913 584308968 474545055 606005510 596603708 885131577 273182233 266563908 263500243 891849682 968674899 161446862 …
Output: 1342 186 172 752 612 1455 884 361 1071 100 400 360 1387 1227 107 931 26 983 931 1377 1038 225 1088 1148 719 214 168 485 1117 411 833 1041 1276 246 1211 332 1046 987 166 1198 308 1262 694 650 1036 1386 594 533 1317 606 1201 1313 464 604 1033 589 1099 660 514 1074 471 651 1367 58 1416 39 1365 933 1273 793 646 816 804 1260 389 381 373 1266 1364 240 1232 410 850 362 566 922 209 615 1089 1048 1138 878 1413 1291 729 63 1309 836 97 1365 148 1104 507 462 379 938 520 425 699 62 455 38 349 1194 1036 411 767 573 462 1017 529 446 743 1332 579 1332 303 745 856 941 784 418 65 541 304 1349 360 1217 789 849 1221 20 772 194 700 1189 1017 35 648 253 1130 696 1129 885 342 835 72 74 884 1108 1244 764 855 761 98 1337 585 125 1295 651 29 611 904 1333 814 683 1069 1291 219 274 1007 427 1026 583 391 1134 728 257 …

Example 3:

Input: 362 760793925 212782627 434859374 519648868 123323908 437182088 381382857 200930733 425840484 576014601 640570865 889781797 773439016 271215403 237565048 269758325 544083202 611103945 752886371 678350098 70994302 202969726 983711321 941848916 876926197 143730698 86209891 996123714 108402009 526682557 882345848 666995154 329758897 142156145 617513465 918900588 157146817 736875739 606762954 185383873 873946470 394025885 471103257 592269766 912874538 454659917 302151265 148365204 142276805 737843823 721215676 443950637 574756052 713606279 305409577 721194303 591808668 986610838 858258123 791664702 804373324 709537615 995365684 274164811 353404542 409198872 628690550 595584866 535140328 316339232 319395355 151833818 645668449 56745533 866959493 295708914 988720263 409259985 222027194 580867914…
Output: 268 55 158 184 29 159 134 51 152 196 224 301 260 81 63 79 183 207 250 228 16 50 332 312 287 32 21 333 26 172 283 218 98 28 200 291 33 233 196 38 272 123 152 187 279 149 82 30 28 224 221 143 174 216 80 216 179 299 252 230 236 212 298 70 98 123 190 176 159 84 85 29 188 11 240 74 283 118 45 163 239 172 239 81 140 151 127 190 131 10 238 20 122 104 240 179 11 82 136 13 205 13 215 25 46 73 3 209 142 5 221 217 119 101 221 175 79 193 184 228 15 60 10 156 115 179 200 126 97 60 142 28 91 5 161 90 116 162 153 106 31 139 118 202 176 4 65 21 18 188 22 63 68 58 163 119 48 202 101 28 30 156 176 139 75 152 6 0 17 93 142 122 169 31 55 73 58 102 166 4 71 98 136 69 113 46 128 4 95 51 151 61 46 75 64 52 162 42 123 44 67 142 112 19 100 137 149 104 22 12 44 86 49 63 112 137 142 80 85 14 15 42 137 45 126 69 56 3…

Constraints:

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

Loading...
Test Cases:No test cases
No test cases available.
Azure crates Lesser Followers - MEDIUM Coding Problem | CodeTikki