CT50159

Lamplighter's Celestial vials

MediumL5 · Recursion RenegadeAcceptance: 0.0%XP: 60

Caravans arrive at the desert outpost of Sandspire with crates of vials, and Lamplighter the dispatch writer must account for every last one. 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 <= 1584; 0 <= a[i],x <= 1000000.

Example 1:

Input: 760 406931 110229 247783 702136 975425 514514 591608 244449 374497 64763 966720 134677 205216 924954 122524 492499 133282 366532 818093 781114 780345 672406 254225 51830 276693 766840 336152 291221 183044 943148 527343 986214 143626 507485 574799 353021 270692 508210 142904 136592 838076 392709 131923 604419 874550 82303 501721 18745 797653 552066 74871 101902 815292 471103 867352 33300 824424 104314 675745 842556 788924 58129 526453 240740 944549 191386 826351 870723 13548 303991 442835 59139 964860 856839 114781 732409 739744 623810 775483 983425 863055 741661 129818 652263 515634 239252 264071 836339 520419 14739 147451 630459 820350 563836 313464 710346 48895 153726 537422 261184 807666 865446 788486 211501 855181 327137 704054 879509 31033 852095 955322 670903 41490 112689 283407 9399…
Output: 309 90 190 513 738 387 439 187 285 50 725 108 158 693 100 370 105 276 587 558 556 488 190 44 205 542 245 219 134 688 383 722 110 367 410 258 200 365 109 106 587 278 103 422 612 59 358 13 546 384 54 73 555 336 597 28 559 74 462 574 533 43 364 165 656 130 553 588 6 209 307 43 664 572 84 484 487 413 509 673 572 487 91 436 346 158 177 548 347 7 96 408 529 367 207 458 35 99 352 170 514 553 502 135 543 210 448 556 23 537 621 430 31 77 183 606 288 136 5 580 504 177 475 435 57 169 16 237 542 98 486 190 500 571 375 508 404 281 621 615 89 261 324 200 25 535 466 587 587 534 238 450 465 287 233 108 240 194 298 61 456 378 236 228 361 131 394 567 547 93 220 527 93 431 50 280 384 282 139 360 299 225 206 560 510 294 115 117 162 510 468 65 356 64 525 203 420 408 460 491 147 321 298 0 23 113 515 32 468 113 …

Example 2:

Input: 499 516971 732754 992023 499467 397865 541315 254058 102873 162125 841002 109604 312818 505271 65953 448714 530045 810871 889263 86760 982052 425046 392069 291199 339452 373295 525578 238346 629877 750896 935854 304361 288259 966194 850830 260899 60866 83761 250100 756243 988540 341546 278050 386957 190345 757809 174189 478101 705284 577822 158075 448310 200613 598115 348677 48870 652320 687265 523340 877421 315189 849380 228282 199448 820868 564931 103494 327326 875801 505166 227413 51069 877463 249727 209196 944480 952861 113680 612008 670226 707426 619416 432375 564322 915743 894563 832911 487106 58945 142250 811914 306193 395742 715819 309798 800518 272477 502806 577846 208367 239334 145829 833272 374309 38861 519101 957321 141224 175579 237708 361105 661443 20831 471931 905791 807231 …
Output: 269 372 495 258 209 286 129 42 80 419 45 159 256 28 227 268 395 437 35 475 211 197 145 166 178 258 115 302 363 444 149 142 455 406 126 25 32 119 358 457 160 130 181 85 354 76 220 327 271 69 207 88 277 156 19 293 314 239 393 143 379 102 86 362 258 37 143 382 224 99 20 381 108 88 406 407 39 265 293 304 267 185 248 386 380 352 209 22 55 340 130 166 298 131 333 113 210 243 84 99 57 337 145 15 210 379 51 66 93 135 261 9 183 355 317 368 113 188 281 175 47 5 136 299 250 227 217 73 161 245 267 150 144 164 6 351 326 193 7 123 344 49 43 260 117 91 164 76 82 265 250 163 168 345 129 222 112 294 11 308 67 28 333 149 159 27 259 263 98 214 172 273 269 81 51 82 305 87 25 287 285 268 117 69 104 265 225 61 167 133 209 107 185 143 222 267 42 249 54 103 54 243 177 201 169 45 24 189 183 233 160 178 285 124 90 …

Example 3:

Input: 297 170897 330815 692029 57413 369941 780484 325763 340831 76165 624995 165256 231323 257121 943514 752270 863053 609097 615791 921176 781945 998941 337773 800016 945508 772751 644869 731239 786978 704953 806421 430963 797592 720604 452542 119464 832555 497208 416107 493232 50069 151876 437244 680370 16279 483849 817275 640157 682134 333310 605596 801799 455232 820130 658680 431635 370981 939274 155992 88 841211 831448 294838 248167 591978 461565 912665 572378 637977 439573 243772 701377 565835 974425 586102 703479 50500 110724 902849 562626 304789 734765 231398 582929 405248 183757 204013 910334 832449 867666 363940 984989 287948 123903 662527 945908 43634 118419 384401 144970 382891 675853 106062 519483 349155 203152 463102 503486 602627 690852 208091 962379 444474 545369 639407 225403 9…
Output: 49 91 210 14 106 226 88 95 18 184 46 56 66 265 212 245 175 176 257 217 276 89 221 258 212 186 202 214 199 218 113 214 198 121 27 221 131 109 129 12 36 112 182 3 123 205 174 179 83 161 199 115 200 172 107 94 224 39 0 199 197 70 57 150 111 210 138 159 105 54 167 133 218 144 165 10 19 196 130 69 163 48 136 92 39 43 190 175 181 81 205 58 24 146 190 6 19 79 26 77 142 15 104 70 37 91 97 122 138 37 179 85 107 128 37 167 138 152 45 128 67 171 99 45 125 146 38 68 95 105 49 102 4 145 22 51 13 6 132 148 92 30 91 150 28 31 57 140 92 26 111 18 127 20 91 132 87 101 13 53 30 12 2 79 47 109 25 40 52 20 73 37 39 35 81 51 47 88 74 111 92 93 83 112 106 96 0 58 2 80 44 48 59 38 31 3 83 14 37 35 32 95 31 10 1 7 72 51 63 27 55 24 57 45 12 24 35 77 40 18 31 32 35 45 38 27 21 15 52 36 3 43 38 6 56 38 4 22 15 8 25…

Constraints:

1 <= n <= 1584; 0 <= a[i],x <= 1000000.

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