CT42265

The Twilight Lesser Followers

MediumL5 · Recursion RenegadeAcceptance: 0.0%XP: 60

Morning light hits the spice bazaar of Saffronia as Librarian unrolls the day's manifest of registers. The tally will decide the next shipment. 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 <= 1535; 0 <= a[i],x <= 1000000.

Example 1:

Input: 808 935074 387575 473151 557956 912565 307008 374746 139963 395366 796169 776136 197869 812501 658505 282388 338478 271406 175422 710238 858752 832653 793966 928246 466959 793325 136715 792146 698653 251331 453264 431177 498829 135242 753663 892744 431528 876929 242456 807711 811671 60548 110951 378524 423229 678607 957809 326280 845011 831724 126189 786414 952426 522474 209896 471373 241629 605482 69572 228554 375578 453310 192072 613763 28593 856000 441320 765457 852521 959148 260633 883211 464451 49713 987660 631428 587619 498384 914026 611914 933189 690811 295745 745701 964676 885220 885823 272016 382157 676794 705381 189362 70357 658776 160974 251430 390460 82741 999772 393878 37876 666368 603725 602968 121815 256557 255391 193828 958805 523265 736388 126379 247406 677288 704127 98644…
Output: 762 315 395 458 740 246 295 112 322 644 632 159 651 547 226 268 216 137 572 677 659 635 734 379 633 111 630 565 195 359 333 400 107 593 691 332 680 189 627 629 46 91 289 321 542 736 251 646 635 100 611 723 406 158 368 184 467 56 171 277 345 149 470 19 635 327 581 630 716 196 651 352 37 730 479 438 377 674 460 686 527 218 556 705 642 643 200 281 514 528 142 54 503 117 180 285 63 710 289 27 501 441 438 89 185 183 141 680 378 525 93 173 495 507 690 503 437 586 391 366 514 47 461 8 92 21 191 85 645 424 283 211 487 155 621 497 281 538 486 603 24 480 531 547 25 333 571 72 596 205 164 293 492 227 78 8 345 125 312 537 223 141 54 245 289 281 200 537 268 335 254 143 208 75 1 531 463 454 90 301 357 380 597 300 349 500 130 263 504 467 369 470 532 487 413 587 274 44 417 561 434 606 463 210 166 486 173 …

Example 2:

Input: 353 914909 499335 104308 699870 116594 358965 939215 658987 593115 607286 753463 490825 382068 533383 477041 153755 412275 45862 742233 439529 919634 444240 112817 178994 117498 245255 333459 380624 616547 819746 217952 52808 768385 537786 950668 287124 57988 54178 353623 66542 196597 858893 472060 573124 744255 152916 864720 48054 689354 616565 327929 183800 543656 868895 449929 69020 658308 396421 237148 62495 524240 532931 60266 429572 345401 451802 953921 617433 227922 895765 786519 425407 628906 734407 816321 887361 502859 10311 859404 453335 201596 605738 588015 690567 848712 357471 894966 56076 804813 40734 352936 15355 345760 365898 123373 273678 708795 109933 342531 269057 561722 512768 386115 504468 123531 859125 240934 142636 176991 492678 133023 815005 401576 86556 105533 99090…
Output: 322 197 33 262 41 140 324 249 228 230 272 189 150 207 185 58 160 8 260 168 305 169 37 67 39 91 119 142 219 269 77 11 256 194 302 106 15 12 124 18 66 268 165 195 240 49 266 8 224 206 107 61 183 260 154 17 211 137 74 15 169 175 13 141 109 147 271 192 67 255 228 138 192 216 230 246 157 3 238 145 61 180 179 198 228 111 238 11 219 6 107 3 104 111 30 81 191 24 98 77 159 144 112 142 29 212 65 35 46 133 31 198 112 18 20 232 188 73 226 58 227 38 54 60 136 147 134 155 20 165 5 16 107 139 95 130 128 150 143 60 30 106 82 51 49 206 132 37 178 129 58 22 34 58 56 4 126 54 126 30 124 164 57 110 96 136 47 149 161 167 173 176 129 159 143 150 162 126 84 47 74 112 99 120 168 139 29 112 118 93 124 19 9 75 150 57 2 3 49 75 12 104 55 138 104 49 72 80 59 133 26 73 7 31 38 79 1 132 45 133 18 114 40 23 36 79 31 63 …

Example 3:

Input: 724 790475 814494 296191 281783 403479 973772 209596 25862 762281 360685 654255 912449 190839 431760 815674 78429 451347 955429 591709 994750 996979 464628 28298 896638 615449 147902 547047 207219 814431 934234 202099 369459 917422 982403 599032 341831 17628 11911 638537 54196 881513 137189 701750 814338 962481 459566 942542 101514 666918 244348 210497 160714 124027 489132 854723 103219 997310 437108 214447 473410 728443 915172 283086 988088 41655 724485 794349 421179 566967 496609 67785 702001 170918 144057 556929 604354 106960 173829 353642 261141 474423 417582 862223 838929 925667 782992 542255 154420 601226 128254 749798 668915 111396 387032 245402 176810 327672 166953 30307 274282 87525 999561 588643 855876 286068 700885 807504 335567 942140 568945 924682 858376 806787 203201 341405 7…
Output: 566 591 249 224 316 700 171 20 541 283 467 653 152 323 584 54 335 677 428 700 700 344 24 634 444 115 397 163 571 654 155 283 640 681 425 264 10 5 443 37 612 102 485 559 655 328 650 67 460 184 159 118 92 349 581 71 665 310 157 337 489 614 206 657 30 484 524 297 386 348 42 467 121 102 373 405 70 121 254 187 327 289 565 539 600 499 362 108 393 89 475 434 73 269 171 121 230 113 22 184 56 621 375 540 197 440 504 229 591 361 576 538 500 136 231 457 215 529 460 146 96 93 79 549 32 152 344 418 401 202 209 434 147 372 395 574 128 91 217 306 90 80 317 163 381 181 79 85 52 290 400 128 349 339 396 124 49 453 14 375 384 520 85 533 207 85 153 191 403 88 461 274 352 181 135 347 65 60 516 295 110 70 438 449 316 411 442 142 245 234 114 185 216 176 181 522 512 186 522 494 234 114 295 268 188 237 192 11 265 …

Constraints:

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

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