CT54955

Tarun's registers Reckoning

MediumL5 · Recursion RenegadeAcceptance: 0.0%XP: 60

Tarun runs the timber yard at the willow walks of Reedmarsh. Today the books show a list of registers, and the numbers must be worked out before sundown. 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 <= 1766; -1000000 <= a[i],x <= 1000000.

Example 1:

Input: 337 -548409 -567868 -628141 -274805 264724 -805980 993519 -626200 -589873 888518 336774 -497491 326281 -368116 907655 355224 597200 12241 650282 403293 -747138 -764405 667187 443833 -338807 275829 -80914 -168036 -93950 182928 92552 208764 -732200 -42319 -643239 -47563 -733043 981350 -851643 458789 -738207 -882042 368466 -991905 -288064 373103 -859309 587967 -48914 -794385 -827773 -118092 798596 -957199 982228 -774564 768419 761611 -606552 651734 387858 458504 667842 -397413 983679 968880 -942385 102892 -667238 999583 -71916 -18024 -212012 -25411 785706 917981 505813 -395325 183993 -125845 -542121 -43953 -958532 622164 618793 475659 138997 799121 -276590 30112 768775 -978704 945072 983503 436946 781300 697062 -688628 651654 589170 -896585 911319 -15671 -94989 247540 646842 -152716 774530 -9…
Output: 75 71 60 110 201 35 327 59 65 302 208 83 204 90 302 207 249 163 258 217 41 39 259 219 94 193 137 115 130 179 171 180 44 140 52 137 43 292 28 208 41 22 192 0 93 191 23 217 129 32 27 114 252 8 276 31 239 238 49 225 186 192 225 72 269 263 9 152 39 267 117 126 91 122 233 248 188 70 151 105 53 115 7 200 199 178 143 223 81 129 212 3 235 241 171 214 205 34 198 186 15 224 116 102 145 192 95 201 1 189 167 222 52 221 209 130 100 51 96 154 51 134 50 91 125 30 10 94 61 83 135 160 180 42 165 115 153 38 81 177 71 51 38 157 143 55 120 48 7 72 25 5 83 115 38 88 108 115 1 152 0 91 90 161 86 144 9 101 98 27 91 25 49 81 114 25 5 77 27 81 101 106 56 11 58 35 141 90 22 50 19 141 73 89 97 55 42 113 75 60 118 123 94 91 86 48 69 123 33 43 43 26 88 107 45 4 120 84 64 39 9 105 33 91 89 83 69 83 21 28 97 19 45 58 47…

Example 2:

Input: 1275 -495267 -341380 -207713 239767 178961 -9158 -64094 -370743 579598 912237 -929044 -564563 948595 -731097 -718684 925092 -543108 -808022 619786 -654449 823319 3565 -423819 523324 513104 -645445 665267 -761994 761311 -794623 594958 791871 -334282 961494 32049 -826870 86194 960003 -594983 -236550 -679034 -357903 -401601 -128754 569408 668616 480681 -969102 5705 800142 316081 547600 140196 684056 986532 -259529 768394 -581465 153542 628038 -300685 -537214 -367935 -925955 -1792 -193909 -865908 775952 509585 -464628 212394 59895 -324793 894001 -550804 172044 884039 739895 136192 916754 -441304 175873 411001 -938157 47691 -568520 211696 524588 -638004 -754985 -469296 -859529 -882425 -231217 -222252 841381 -346465 -6517 830583 -481293 963742 -46913 -527140 -961213 962685 719594 689175 -845051 …
Output: 324 437 528 792 751 637 607 406 1001 1198 46 276 1223 180 187 1204 292 126 1022 221 1145 637 361 954 950 227 1043 155 1092 135 997 1116 427 1216 646 115 673 1212 250 489 201 408 369 553 970 1030 913 13 624 1104 815 955 702 1029 1214 465 1076 252 704 1001 437 284 393 47 614 506 96 1073 918 321 732 640 418 1131 271 702 1123 1044 685 1135 341 702 843 38 630 259 721 910 226 157 312 100 79 472 476 1085 400 593 1079 305 1154 569 280 19 1149 1006 990 102 828 337 885 689 1140 60 990 926 654 1097 491 284 20 386 99 709 771 549 524 429 258 156 570 268 398 774 394 939 551 201 236 1115 573 1068 215 686 874 197 23 659 1088 10 1048 84 215 245 407 254 36 647 1089 1017 809 256 1097 854 880 1025 986 459 1088 252 452 896 288 138 625 161 352 162 680 884 826 348 1077 186 223 1041 1037 837 633 663 509 814 770 4…

Example 3:

Input: 1724 700624 571961 -302520 -344032 -694795 -913444 379823 -530389 329693 796312 -44554 723391 -33126 627834 -789774 517641 -563712 -350828 696550 -651876 485422 91733 599601 -945028 -80287 -136058 -853724 -795978 -599230 72285 -852069 -448245 220923 402568 588581 -393347 -95592 131728 -103599 133214 -140325 -671919 949422 386029 121196 525250 843950 518251 614015 467158 -713003 421024 -504114 788163 125621 416397 -882115 -611051 648012 468766 -209881 -980392 -242167 338907 -712090 -615151 570638 163297 142687 -345328 -115526 984319 285651 593091 -797554 731837 -34511 807664 -835729 -151084 399805 -617149 -575718 -594893 -509708 -780998 156284 -625273 -965112 229836 -894075 -83975 -397376 -710003 -781430 34595 5957 851784 -989864 -780121 522671 951314 668891 754467 607946 964746 -443761 810…
Output: 1460 1336 578 560 264 69 1159 411 1104 1541 785 1464 797 1382 178 1276 385 549 1440 300 1250 903 1346 43 753 697 115 169 343 886 119 471 1002 1160 1325 514 732 917 726 917 685 280 1637 1136 904 1256 1547 1251 1337 1215 243 1172 429 1491 908 1166 91 328 1363 1209 626 9 597 1081 242 319 1280 933 910 536 699 1639 1033 1295 163 1415 763 1481 130 667 1128 316 355 337 414 175 913 309 21 977 78 713 491 238 171 820 786 1504 4 172 1210 1580 1339 1417 1283 1587 452 853 1025 405 550 498 1034 1295 1006 987 967 280 1179 1471 1436 665 1203 1405 276 60 392 84 1004 414 573 832 972 819 1398 368 1372 1162 378 467 263 1056 766 1580 548 1474 45 748 200 626 583 376 1062 17 971 1318 903 1464 1114 757 549 1307 1205 577 1368 1130 1531 1162 249 156 11 689 1433 1364 779 1537 501 362 1197 897 1121 122 1301 963 369 1…

Constraints:

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

Loading...
Test Cases:No test cases
No test cases available.
Tarun's registers Reckoning - MEDIUM Coding Problem | CodeTikki