CT35486

The Polished crates of Diya

MediumL5 · Recursion RenegadeAcceptance: 0.0%XP: 60

Before the gates of the cinnabar mines of Vermilion close for winter, Diya must finish the crates ledger - one figure at a time. 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 <= 1906; -1000000 <= a[i],x <= 1000000000.

Example 1:

Input: 1604 404908965 941119796 726319461 764699608 327772920 435675746 908692008 245976827 980865459 643336389 259673183 690795863 633882515 771355733 545289556 67742456 156659672 444449183 174485944 679319778 281438030 350489083 987153672 321118139 500259238 787395931 428652568 261922775 324399169 703273391 450940159 780087097 237370598 450977703 497319702 227911382 536264850 249317360 881676994 389777088 335188281 338881231 637695185 800281089 949358334 779926578 808865546 905100928 990321231 296854084 427565262 684829764 881404121 133618564 498409030 441552845 111183206 385308329 299181107 20795026 203691571 891336926 981688230 924836873 457498585 510770790 226019346 133284092 384201903 345822755 73422768 862281883 566704251 989222851 643441182 373302629 165655886 19580785 214398263 798843968…
Output: 653 1507 1162 1213 526 711 1452 399 1562 1015 424 1093 996 1213 866 116 265 715 295 1065 466 560 1559 509 792 1222 686 428 511 1105 715 1209 381 714 780 370 838 402 1372 604 530 538 982 1232 1476 1197 1244 1409 1538 474 674 1057 1361 230 775 693 189 592 475 37 326 1372 1512 1426 707 785 364 227 586 540 120 1321 859 1512 973 571 277 32 340 1203 396 1462 1200 909 1114 48 1123 270 434 1123 827 756 235 102 432 1001 1458 609 1068 368 897 631 1028 324 1481 544 380 980 872 1112 678 228 954 639 675 801 186 531 242 421 1242 1257 390 562 796 662 1363 924 429 360 1355 560 1095 520 59 732 673 1259 82 780 505 52 47 172 1020 583 936 191 475 51 322 1115 835 781 520 205 579 746 1178 540 30 1339 1024 655 889 765 612 404 1332 405 274 514 519 1328 1037 62 191 884 161 1105 1015 1299 885 714 508 743 1241 1369 …

Example 2:

Input: 269 758470137 502113847 838070641 292866537 998126937 146417758 922026504 926052278 987520359 455869903 156943259 317607590 930075201 338844578 928813208 11005028 675753077 352942007 923619123 790130213 974300208 376197430 262144557 596768632 485838619 435641720 635798601 902323272 363198842 290533272 130324155 961689907 894695509 163956779 520070628 423949582 170123373 315299207 884771700 791762384 892193919 275745542 525971520 491594783 312182507 743354877 917611361 634332897 989765076 979054796 452986590 784505421 69319243 657461711 34021435 545441092 462995853 190481210 766268866 840157900 233576718 602673396 864687586 769135198 112020288 403101139 101835738 259139102 270958 470378707 401510653 741525559 690795793 863507061 22230408 130800199 429490176 36589912 634910597 136015589 9897…
Output: 187 134 208 81 263 40 230 231 255 115 45 82 230 84 228 3 159 86 223 183 238 90 66 139 118 103 147 208 87 75 33 225 204 44 121 96 45 75 196 170 195 67 118 109 73 156 196 133 217 213 97 160 19 133 12 114 97 48 150 169 53 121 174 148 27 83 25 55 1 92 79 137 127 163 6 28 80 10 114 27 185 36 43 22 103 150 10 125 165 127 14 114 61 58 41 60 37 49 59 59 130 156 125 26 143 120 62 67 117 158 1 2 42 53 111 15 114 68 17 32 148 24 20 18 0 117 101 53 138 134 112 84 48 79 115 30 68 106 55 2 123 36 80 81 31 21 34 35 118 98 112 48 97 64 20 24 57 15 17 43 8 17 47 5 102 62 28 68 62 97 77 4 21 18 15 81 33 35 69 61 88 24 50 59 55 63 35 4 44 61 21 20 14 60 54 11 9 0 69 24 60 30 12 44 62 60 28 54 27 12 18 35 29 34 4 14 49 10 1 37 37 46 33 6 22 7 30 0 34 12 16 19 16 26 30 14 15 19 29 8 8 0 8 15 23 0 18 8 13 14 12…

Example 3:

Input: 359 355200857 361979856 526794087 29938662 94615565 884650856 367634858 233645171 319805918 32166101 770138230 264238794 804743845 875131348 241442943 562475040 627636949 70930402 233177937 112318666 867190220 279467394 809089783 124105217 618933062 802693618 11088407 625997035 126423438 582738732 447433275 398808898 103003036 490658830 783016936 768483317 979876795 241945980 910866864 709281644 77696324 28022900 633950932 539312012 227203835 851261890 721268387 154423638 399421728 689835990 979513671 80104 115205226 314931215 595304669 737652361 243090431 789909456 373003885 295745374 839460954 103315763 519722017 280275068 523822642 249330101 121675355 700622247 259438659 990462986 1943723 533403206 247190717 599124833 128427092 594529945 675747878 823024047 738026692 358509113 1136001 1…
Output: 128 129 187 12 38 312 128 86 116 14 266 95 277 302 86 192 216 27 82 44 292 100 271 49 208 267 5 208 48 191 141 122 37 155 252 246 316 79 292 227 27 10 201 169 74 267 225 55 116 208 302 1 39 97 181 224 73 236 106 92 249 34 152 87 152 74 40 197 74 287 2 149 71 169 40 165 184 226 206 95 1 32 192 73 26 70 18 239 104 122 57 200 127 140 229 155 134 153 121 118 184 228 235 140 239 88 162 166 131 70 247 227 87 119 56 50 207 135 187 63 130 33 154 110 12 228 136 208 192 54 166 36 184 199 12 100 129 214 66 208 115 155 105 65 100 161 33 203 157 119 81 181 61 170 37 148 83 75 38 25 98 9 26 103 171 125 145 152 140 63 174 23 97 12 73 86 86 149 39 164 156 44 16 66 137 124 1 9 78 89 4 167 96 160 16 24 132 47 87 18 111 74 122 95 85 94 5 121 84 106 7 23 144 32 130 23 36 20 128 122 127 126 67 26 51 29 21 1 47…

Constraints:

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

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