CT37357

The Amber registers of Clerk

MediumL5 · Recursion RenegadeAcceptance: 0.0%XP: 60

Deep in the pine barrens of Needlepoint, Clerk studies rows of registers entries. One clean number will settle the guild's oldest argument. 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 <= 2280; -1000000 <= a[i],x <= 1000000000.

Example 1:

Input: 332 38318851 12213894 119943814 899434005 281818524 519271666 912398162 522805824 756906513 222871090 976661209 755489134 926049884 638056537 480755594 790808969 702466391 65134029 513053742 442890859 960429159 296423924 528760775 781511815 80569316 683310460 48544517 265074410 189428471 239000108 724606835 767236550 406952744 125155656 260722122 52509975 120520043 853436110 540833220 174304499 390623992 48499349 761053176 308965923 645058165 201511264 413690323 962802108 184382105 926451980 387631943 223304863 14775718 775490294 667124744 896653108 995838112 743367943 294071672 777463344 314029166 222092270 94325863 956085489 31737960 133371583 489961101 224507991 89831076 624367509 417853832 710348708 38152490 779162358 967520207 504794521 524067355 785642297 130537320 755538521 18573578…
Output: 12 2 43 299 89 165 298 165 249 71 317 246 297 210 149 258 226 25 158 138 300 91 160 250 29 213 14 81 59 72 220 235 121 43 76 15 39 258 156 51 109 13 225 82 189 55 113 274 51 263 104 60 2 220 187 251 275 205 74 217 79 58 30 258 6 38 122 55 26 171 103 188 8 205 251 124 127 204 35 196 2 143 81 197 54 225 176 215 76 93 196 129 97 188 19 229 88 182 128 34 28 17 138 133 57 29 50 105 29 19 134 212 41 173 182 14 189 27 89 13 73 118 195 38 181 43 170 107 87 60 12 58 47 24 7 14 162 175 158 66 138 41 77 88 40 75 49 54 74 42 104 12 137 170 10 121 37 48 145 153 88 53 23 159 125 31 125 43 131 139 88 151 60 66 116 6 58 10 32 39 140 137 19 126 119 91 135 79 109 112 140 35 75 32 37 2 92 9 68 104 46 114 103 106 12 86 12 32 118 32 106 59 58 75 15 89 37 27 7 8 75 11 82 51 99 91 66 2 38 93 27 71 43 53 57 48 14…

Example 2:

Input: 170 929801178 752292527 33540966 947148162 22909958 478009169 768311612 526978342 690287536 102974551 488866377 234219307 53944260 987146036 300236185 185909581 566118316 915717734 915519389 673560126 3590520 416629835 943410786 37713458 134365626 639213262 769126149 356974863 183821893 138313245 57977665 779351998 245949925 306695833 161955135 492506247 707451901 644122579 693661639 198805230 855787729 698684829 218280239 236574451 127363550 475956040 686282967 593495481 166218569 227850278 882101606 160913602 523183155 616953321 91496864 227925096 658888983 592180505 343454238 116633444 52397126 757907818 469656715 542595785 234653066 348819240 653968114 530635827 853468109 965907443 113772088 71031676 444760115 703631449 324996639 547594775 309578032 345176049 786521179 499115205 719198…
Output: 157 133 6 159 3 73 131 85 120 17 75 41 10 155 48 33 85 141 140 110 2 61 140 4 17 95 116 52 29 18 9 113 35 40 20 61 102 87 98 27 112 97 28 31 15 52 92 73 21 26 106 18 57 72 12 24 79 66 34 13 7 84 43 54 22 32 68 50 85 95 11 10 37 70 28 47 26 27 71 40 67 4 84 69 61 40 77 8 75 6 74 29 67 65 67 8 68 22 36 0 1 49 48 51 59 2 34 53 25 17 16 22 18 30 38 39 17 32 17 5 6 38 24 3 42 34 37 30 8 25 27 14 34 33 32 24 27 0 11 23 17 15 21 10 19 8 6 18 6 5 4 18 11 7 6 8 5 8 8 4 0 4 4 5 4 0 1 2 1 0

Example 3:

Input: 1712 889866421 24658381 616940927 749500526 960927557 532366927 383435783 558376134 554139406 412019201 784852393 38599239 46606937 943909883 85940686 540345809 215387405 294611528 339360388 192069754 387748584 916025873 715767564 143690332 861676453 820849566 530598266 239591555 532170689 988026792 348904001 865632438 987786160 128851122 808644497 2763108 279395023 639324034 703768916 97387797 339306699 505953385 653632290 802664952 569624104 875780007 301091059 573584495 602021255 77851171 803404705 74449014 338456551 105262359 353442296 226412112 347725621 953875766 802642407 847994953 52452872 585769297 224276127 848018713 859186684 597497262 143506972 974817445 616117494 881357469 432661544 814589035 712767856 498177078 170347818 774240349 279151608 764819373 420257468 73679975 748806…
Output: 1522 49 1016 1270 1644 876 623 913 906 664 1322 73 79 1610 134 881 351 472 546 308 625 1552 1195 223 1452 1380 860 389 861 1661 558 1454 1658 201 1350 9 444 1033 1164 150 538 813 1057 1328 911 1461 477 918 963 116 1323 112 534 166 558 365 542 1584 1316 1402 82 926 360 1399 1415 945 215 1606 974 1450 673 1325 1156 788 266 1260 434 1242 650 107 1215 349 389 215 1192 86 1353 1056 505 449 1268 564 1074 1289 511 324 845 1389 1389 1187 1480 1509 1126 773 415 1185 1311 748 1334 612 1285 809 1191 32 1308 952 645 265 1050 335 241 227 303 695 143 735 730 338 1004 216 345 217 514 1561 1534 658 1333 530 270 172 347 134 1262 382 1138 385 723 968 1305 889 391 1022 489 1446 727 1167 1394 374 1412 136 369 307 364 922 273 52 25 1543 1150 1301 436 907 1267 1491 246 1473 1081 1277 1428 1075 1236 1277 614 300…

Constraints:

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

Loading...
Test Cases:No test cases
No test cases available.
The Amber registers of Clerk - MEDIUM Coding Problem | CodeTikki