CT47527

The Streak Back Beneath Crowhaven

MediumL5 · Recursion RenegadeAcceptance: 0.0%XP: 60

Before the gates of the rookery of Crowhaven close for winter, Cobbler must finish the registers ledger - one figure at a time. 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: 174 359471950 253670419 572216712 315915738 373806861 748102619 817975472 184352193 554453374 105440718 72142609 205643364 8877906 548690378 233486309 716931198 826545533 433494106 117907619 409003865 515151169 791082813 535452568 830626845 735697309 843290195 147466931 112035988 661431702 471997434 361966654 470143548 904742024 712651227 742027756 964565543 741153173 152532037 469255073 836089932 662738124 59707978 109243195 908630800 75146099 237774311 813739041 656303519 65500357 582571189 193540871 296113856 380742987 920794073 734494979 213661129 588607856 133763174 169582568 521530205 458674043 189261791 440850612 852445178 183662830 554505453 525261433 24605855 565475774 79247877 246303838 683298901 519060290 953163180 191667969 295458596 844382577 879077027 656418786 796532134 6092…
Output: 1 1 3 1 2 6 7 1 2 1 1 3 1 5 1 9 17 1 1 2 4 5 1 24 1 26 1 1 3 1 1 2 33 1 2 36 1 1 2 4 1 1 2 8 1 2 3 1 1 2 1 2 3 18 1 1 2 1 2 3 1 1 2 10 1 2 1 1 5 1 2 8 1 38 1 2 3 4 1 2 1 2 9 1 1 3 1 1 2 7 8 9 1 2 1 4 23 1 25 1 1 3 1 5 1 1 2 3 5 1 12 1 1 15 1 2 18 1 2 1 22 1 1 3 4 1 1 7 1 1 2 1 4 5 1 15 1 2 1 1 3 1 1 1 4 10 1 2 1 2 3 1 5 33 1 1 3 1 2 6 1 2 1 2 44 1 2 1 133 1 2 1 1 2

Example 2:

Input: 2016 583009613 232493225 915844623 141743752 480884133 531789782 314374268 778405543 622599316 180279798 945867051 762263550 898392966 185309076 657842464 56049734 10953084 512427715 625175718 142918506 176771367 894376846 746813078 129959764 147152775 854407837 899345016 20034196 71735888 295558172 444830069 90375251 93264430 102307486 524585927 678282111 993304696 837368293 36141111 277771000 634960543 561892965 870902970 115800888 832662894 372426423 860858781 139266410 318175271 697514051 892237751 199851616 702041318 826370942 705721858 751368495 959075399 311418296 857629803 137671403 900432350 905461747 611135500 697996825 937823047 359812662 909129302 449323910 44776809 559450284 221765615 879802838 934933431 261108602 920981774 832072030 453116662 884407971 771008918 551190516 841…
Output: 1 1 3 1 2 3 1 5 1 1 11 1 2 1 2 1 1 3 4 1 2 9 1 1 2 4 16 1 2 3 4 1 2 3 8 9 37 1 1 2 3 1 6 1 2 1 4 1 2 3 14 1 2 3 1 2 20 1 2 1 4 5 1 2 8 1 2 1 1 3 1 5 8 1 2 1 1 3 1 1 3 1 2 1 2 5 1 2 1 2 1 14 1 37 1 1 3 1 2 1 1 2 9 1 1 2 50 1 2 1 1 3 1 1 1 1 8 1 2 83 1 1 2 4 1 2 1 4 5 6 1 1 2 14 1 2 1 2 5 1 1 2 3 1 1 6 1 1 3 1 11 1 2 1 21 1 2 3 1 2 3 28 1 44 1 2 3 48 1 1 134 1 136 1 1 3 1 2 1 2 5 1 2 8 1 1 3 4 1 2 15 1 2 3 1 20 1 2 1 2 1 1 7 1 2 1 34 1 1 1 3 1 1 2 3 5 1 2 1 1 2 4 12 1 1 2 20 1 1 1 3 5 1 1 2 1 2 11 1 2 1 1 1 4 5 6 1 2 9 1 1 1 3 14 17 1 2 3 1 22 1 1 1 1 265 1 1 3 1 1 1 3 8 1 10 11 1 2 3 1 1 17 1 2 3 4 1 2 1 1 9 10 11 1 30 1 2 1 1 1 3 7 1 2 3 4 12 1 14 1 1 2 3 49 1 2 1 1 5 1 7 1 58 1 1 2 4 1 2 7 1 1 1 4 1 6 1 1 3 1 2 3 1 2 3 1 1 1 4 27 1 1 1 3 4 1 2 1 4 10 1 2 13 1 1 2 1 2 6 7 1 2 3 1 1 3 1 5 1…

Example 3:

Input: 1820 752854802 876061529 584116392 919196688 362118962 332702139 467132478 267161778 554792809 310585759 10978134 853170814 676207143 339446524 174407424 377432794 553807351 575014195 385062975 709623585 253438324 552408324 368497260 950893590 702451140 288232097 815867628 488358300 15691569 676291425 807413086 646983619 801646153 43998104 448706551 459927308 587371565 608178222 52757724 2703759 332820123 780127560 526016935 432855091 349218803 208870032 75544141 329581390 986753627 388629958 759076787 962699130 875797938 155637629 367519597 734422116 73798771 938161223 196687469 22804952 834284786 750014296 301854724 531947863 465624633 261830653 812793972 914135272 521016951 38590993 562594438 931349088 93034025 693891524 192175108 442904394 313025001 141238088 382963728 179021360 569594…
Output: 1 2 1 4 1 1 3 1 5 1 1 8 1 1 1 3 4 5 1 8 1 2 1 24 1 1 3 1 1 3 4 1 2 1 2 3 4 5 1 1 3 9 1 1 1 1 1 3 49 1 2 3 1 1 2 3 1 6 1 1 3 1 1 2 1 1 6 10 1 1 3 14 1 2 1 2 1 1 3 1 7 1 11 1 1 14 1 1 1 4 5 20 1 1 3 1 2 1 1 5 1 7 31 1 2 1 4 5 6 58 1 2 1 2 5 1 117 1 1 2 1 2 3 7 1 2 1 1 2 1 5 1 2 3 9 1 2 3 4 1 1 2 1 18 1 2 3 4 1 6 25 1 27 1 2 1 1 3 1 5 1 1 2 11 1 1 2 1 1 46 1 1 3 1 51 1 1 3 1 1 2 7 8 1 2 3 4 1 1 15 1 1 1 3 1 2 3 7 9 1 2 27 1 1 1 4 5 1 1 3 4 5 1 2 8 1 2 1 1 3 1 2 3 1 5 19 1 1 1 4 1 2 3 1 2 1 11 1 1 2 1 4 1 2 1 246 1 2 1 1 2 6 1 2 3 1 2 1 13 1 2 1 4 1 1 3 1 2 1 7 1 1 2 1 29 1 2 1 279 1 2 1 1 1 1 1 4 9 1 2 1 1 5 6 16 1 2 1 1 1 2 1 2 1 1 1 8 1 12 1 2 15 1 2 1 2 5 6 1 1 9 1 1 1 3 1 32 1 1 2 3 1 5 1 8 1 1 2 4 1 2 47 1 2 1 2 1 1 2 3 1 8 1 2 1 14 1 2 1 4 1 2 1 4 1 2 1 1 1 3 15 1 2 1 2 1 2 7 23 1 1 1 4…

Constraints:

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

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