CT37866

Mira's Ledger of registers

MediumL5 · Recursion RenegadeAcceptance: 0.0%XP: 60

Mira found an old ledger of registers in the dairy attic at the lakeside town of Mirrormere. The margin notes pose a precise question. Task: For each day i, print how many consecutive days up to and including i have a price <= a[i]. Input format: First line: n. Second line: n integers. Output format: Print n spans space-separated. Constraints: 1 <= n <= 4000; 0 <= a[i] <= 10^9.

Example 1:

Input: 3319 536475492 474439957 897084878 703802965 996292386 855169157 412443031 227404157 222631855 697728011 935189189 708233097 772906560 242734785 758863265 722932677 33278567 753876209 283177867 712032523 775763698 55012289 911469843 71105257 614341443 737829993 492288396 944853543 688285800 659310362 254518659 178781638 884978166 550181423 651249356 574874995 975722564 448194979 93610246 750217065 517521614 845871378 580979200 66920346 608742341 824387669 390353383 903974863 551015187 941207862 361660537 621490927 316181054 228968283 831985595 451801537 197632078 451527420 202674717 532806650 776462345 963868850 495951854 879456344 498170541 538955608 693748744 529306977 950380108 981399641 6499425 900084890 482096988 822817927 497470500 413206355 220800410 249827721 726438132 894567848 87…
Output: 1 1 3 1 5 1 1 1 1 4 6 1 2 1 2 1 1 3 1 2 10 1 12 1 2 3 1 23 1 1 1 1 5 1 2 1 32 1 1 3 1 5 1 1 3 4 1 11 1 13 1 2 1 1 5 1 1 2 1 5 6 25 1 2 1 2 3 1 7 65 1 2 1 2 1 1 1 2 5 8 1 1 2 1 1 3 4 5 1 7 1 2 3 22 1 2 1 4 1 2 1 1 5 6 35 1 2 3 1 2 1 1 3 6 1 1 2 4 1 2 7 1 9 1 2 18 1 1 3 1 2 1 1 1 1 2 1 5 1 2 1 4 17 1 2 3 1 5 1 1 1 4 1 1 3 1 1 2 4 1 1 7 1 1 1 61 1 2 1 4 1 1 2 1 170 1 2 1 2 5 1 1 3 1 2 1 7 1 1 3 4 1 1 7 1 1 2 11 1 1 14 1 2 3 4 1 1 203 1 2 1 1 5 1 1 2 3 1 2 6 1 2 1 2 1 13 1 1 3 17 1 1 2 26 1 1 2 3 5 1 2 1 1 5 1 1 2 1 15 1 1 1 3 4 1 2 1 2 1 1 7 1 13 1 1 1 2 5 1 1 3 23 1 1 2 1 1 3 6 1 2 1 11 12 1 1 1 4 1 2 1 8 21 1 1 2 4 1 2 1 1 5 10 1 1 1 3 4 1 2 8 104 1 309 1 2 1 1 5 1 1 2 1 5 1 1 8 1 1 1 2 3 1 1 1 22 1 2 3 1 2 3 4 1 2 1 2 12 1 2 1 2 1 6 1 8 1 1 11 1 1 2 3 4 17 1 2 1 2 5 1 24 59 1 1 1 3 4 1 7 1…

Example 2:

Input: 2338 400247963 608673169 573516136 987817285 907756317 631920507 944592342 350674984 286225840 753380770 2384963 483165708 760691677 789403877 584655424 713509527 867421987 539565656 103526236 488755902 493695391 627978620 792086693 345898906 912547643 152454181 910193625 365383850 88287357 822658075 459573899 47918590 218277389 469881768 309222632 446145007 233298058 579816233 959405092 669521144 264782082 46655112 303705178 516798590 255546214 446446601 972902429 678640626 375393474 659700687 258461027 549282621 446258195 96103444 472730498 669934176 621544622 783402036 643856233 65754313 743808237 373991683 337045210 696218219 966281124 506838372 39472165 791716575 747685684 205143586 269773874 273129056 807460927 796861144 745259255 332957200 895983385 619845461 295020877 885489901 182…
Output: 1 2 1 4 1 1 3 1 1 3 1 2 6 7 1 2 10 1 1 2 3 5 6 1 18 1 2 1 1 3 1 1 2 4 1 2 1 8 35 1 1 1 3 4 1 2 43 1 1 2 1 2 1 1 3 8 1 11 1 1 3 1 1 3 18 1 1 3 1 1 2 3 8 1 1 1 12 1 1 3 1 2 1 37 1 2 3 1 2 1 7 8 1 1 1 1 2 1 1 6 17 1 1 3 4 1 2 3 1 5 6 1 2 1 2 11 16 1 2 3 4 1 6 1 2 3 1 11 12 1 1 2 1 17 1 2 3 4 1 2 1 4 1 1 2 3 1 2 1 2 9 1 2 154 1 2 1 2 3 1 7 1 1 2 1 4 1 7 15 1 17 1 2 1 4 1 2 1 1 1 3 5 6 1 2 1 2 13 1 1 1 3 5 1 1 1 4 10 1 25 1 1 3 4 5 206 1 2 1 1 1 6 1 2 3 4 1 12 1 1 2 1 2 3 1 1 3 1 2 11 1 13 1 2 3 1 2 6 1 2 22 1 1 1 3 1 1 6 30 1 2 1 35 1 2 1 2 1 6 1 2 9 57 1 59 1 1 3 1 5 1 2 1 1 3 1 1 3 1 1 6 17 1 2 1 4 1 2 1 2 1 2 1 2 1 8 1 2 3 1 1 6 1 1 3 1 1 6 1 2 1 2 1 1 1 8 1 30 31 1 1 3 1 1 6 1 41 46 1 1 1 1 1 3 1 8 1 2 1 58 1 2 1 1 1 1 5 1 1 2 3 4 5 12 1 150 1 2 1 4 1 2 3 1 2 1 1 8 1 2 1 1 17 1 2 1 4 1 1 2…

Example 3:

Input: 1229 358941932 460307408 593234466 76147056 5815992 470148762 106967321 641101642 479045173 487156222 741136597 321119365 455536269 211389939 46074119 27389967 21178081 918549766 426177854 716402121 830456162 663667983 197720250 793380040 852657611 374930202 107571425 639314689 836041741 735294537 564204706 936519042 200932199 644213548 412864816 290522673 715483079 767066338 6075811 208278200 899093318 463735741 483647776 450085384 622454959 233313705 66106290 112794306 442797629 420679398 295911209 518564156 954879138 14544593 711237752 939777888 166077762 579986325 754886230 376553347 641173753 853358087 977903932 457516083 732926026 886612352 517187285 835362449 636451297 49424628 922054330 348354383 155874971 88396150 38274709 905254674 482196442 804095349 589554202 323227359 65479643…
Output: 1 2 3 1 1 3 1 8 1 2 11 1 2 1 1 1 1 18 1 2 3 1 1 3 7 1 1 3 4 1 1 32 1 2 1 1 5 6 1 2 9 1 2 1 4 1 1 2 4 1 1 7 53 1 2 3 1 2 3 1 2 6 63 1 2 3 1 2 1 1 8 1 1 1 1 5 1 2 1 1 3 1 1 1 9 1 24 1 2 3 4 1 1 2 4 5 6 1 2 1 14 1 2 3 1 5 6 7 1 2 3 4 1 6 1 1 3 4 1 1 1 4 5 1 7 1 1 2 4 1 2 14 1 1 1 3 5 1 25 1 33 1 2 1 2 1 4 1 6 1 2 1 4 1 2 1 2 3 1 2 12 13 1 2 1 1 2 1 4 1 2 3 1 10 1 1 3 1 30 1 181 1 2 1 2 3 1 1 1 3 1 11 1 2 3 15 1 1 1 2 5 1 1 2 1 1 5 1 8 1 30 1 2 3 1 1 1 1 1 2 1 2 9 1 1 12 1 1 1 4 1 1 1 8 1 2 1 1 13 1 2 3 1 2 64 1 1 1 3 1 2 1 7 1 2 3 1 2 1 4 1 6 18 1 2 3 1 1 3 1 1 2 3 1 1 2 4 9 1 2 1 1 1 1 1 3 7 1 1 21 1 1 2 1 2 1 4 1 1 2 11 1 2 1 4 1 41 45 1 2 1 2 3 4 5 1 54 1 2 3 1 2 1 1 3 1 1 6 9 1 14 1 1 1 72 1 2 3 1 5 1 1 3 4 5 1 1 1 4 10 1 17 1 2 1 1 5 1 24 1 2 1 2 3 4 7 1 2 1 1 5 13 1 2 1 2 1 1 1 3 9 1 48…

Constraints:

1 <= n <= 4000; 0 <= a[i] <= 10^9.

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