CT55309

The Streak Back of Firefly Mere

MediumL5 · Recursion RenegadeAcceptance: 0.0%XP: 60

Amara found an old ledger of registers in the granary attic at the lantern lake of Firefly Mere. 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: 1257 51429658 416650329 696201849 542854634 353419596 669489646 574034541 260532423 28272750 202393109 65360960 555713698 859060706 983035373 345723407 598289447 12679131 50546787 540089095 431132898 126811486 890127126 232530849 753591128 528088464 219341573 52299279 30132194 385081603 759307449 445247437 834129494 562990461 501718044 440483266 902201721 951661769 242042471 313655097 632415098 281784987 31714953 188609289 12094678 700460708 439249618 780794846 632284195 173481668 238983898 492651037 903284015 209592047 100398005 398712618 685271482 866514233 877099745 952143261 414685133 221531490 952981604 927838841 477444551 57061714 77987341 612043351 334276710 568900569 984029291 220483143 532198113 18477065 305666635 323302631 394511042 865454431 769995399 362120153 290963718 4858164…
Output: 1 2 3 1 1 3 1 1 1 2 1 5 13 14 1 2 1 2 3 1 1 8 1 2 1 1 1 1 4 8 1 10 1 1 1 22 23 1 2 3 1 1 2 1 8 1 10 1 1 2 3 15 1 1 3 4 5 6 45 1 1 48 1 1 1 2 4 1 2 70 1 2 1 2 3 4 7 1 1 1 3 82 1 2 1 2 1 2 3 1 7 10 93 1 2 1 2 98 1 2 1 4 1 2 3 8 1 10 1 1 2 1 1 5 6 1 19 1 1 1 2 4 1 1 1 8 10 1 1 1 14 1 1 2 3 5 1 7 1 1 1 1 2 1 1 1 2 7 1 2 1 2 1 6 1 2 19 1 2 1 1 2 3 1 5 1 2 30 52 1 2 1 4 1 1 3 1 61 1 1 2 3 1 1 3 7 1 10 1 2 1 4 95 1 1 1 3 1 2 3 4 1 1 11 1 2 3 1 2 3 1 5 1 1 8 1 2 3 12 1 1 2 1 31 1 2 1 2 1 4 1 1 9 1 2 3 4 1 1 1 1 1 4 11 12 1 2 3 1 5 1 1 3 4 1 2 1 1 3 6 11 1 1 31 1 2 3 1 1 2 3 1 2 1 4 5 1 7 1 1 2 1 1 5 21 1 1 1 4 5 1 1 1 9 1 1 3 13 1 1 3 1 1 2 1 5 1 10 1 2 13 1 1 3 1 1 2 1 2 6 1 2 3 1 101 1 1 1 1 5 1 1 3 1 2 11 1 114 1 1 1 4 1 6 1 2 1 2 11 1 1 1 3 1 5 1 1 8 1 11 1 1 2 1 1 2 4 1 8 21 1 1 3 4 1 2 1 1 1…

Example 2:

Input: 1518 561925675 210127038 884460187 806096384 673132586 845355608 697448363 180039476 616943199 462454570 861967356 78278389 380946308 588051010 740692626 212738413 894598879 409912504 693350208 488987923 324943533 256499195 753930528 543120167 931827943 42153575 755498472 912546256 915331997 718863973 505953499 108436430 51213530 916446142 418801545 225077301 40147412 765384608 80181410 651493359 231610717 760805325 622540365 92520681 695308506 489544676 256296232 577373334 958487743 490327162 764584797 847724373 700332083 647729199 743917059 506774532 532591223 705818302 775372530 672548451 679111836 930574414 994574215 257520687 955186030 16500278 215236225 994466382 357168812 844915456 371868115 600115217 184593254 830216566 654305072 426936811 62712949 882315600 232265035 748634938 610…
Output: 1 1 3 1 1 3 1 1 2 1 8 1 2 3 4 1 17 1 2 1 1 1 6 1 25 1 2 3 4 1 1 1 1 9 1 1 1 4 1 2 1 4 1 1 3 1 1 3 49 1 2 3 1 1 3 1 2 3 7 1 2 13 63 1 2 1 2 5 1 2 1 2 1 4 1 1 1 10 1 2 1 2 1 1 5 18 1 1 3 1 2 3 4 8 1 1 3 4 1 2 3 1 1 2 19 1 1 3 1 2 3 1 2 1 4 1 1 3 1 2 3 1 2 13 1 126 1 1 3 4 5 6 1 2 3 1 5 1 2 3 1 16 1 18 1 2 1 4 1 1 2 4 5 1 2 12 1 32 1 1 2 1 4 38 1 2 1 2 5 1 2 1 4 48 1 1 3 1 5 1 1 1 4 1 1 186 1 1 1 4 1 2 1 1 1 1 2 1 6 1 1 9 1 2 3 4 1 2 3 1 2 1 2 1 6 14 1 2 3 1 5 1 1 34 1 1 3 1 5 1 2 3 4 1 2 1 2 3 4 1 17 1 1 20 1 2 3 4 1 6 1 1 2 3 4 12 1 2 1 1 75 1 1 1 3 4 6 7 8 1 2 3 1 5 1 1 3 1 5 1 7 8 1 2 1 4 5 1 1 21 22 23 1 1 1 1 3 5 6 1 2 3 1 1 1 3 1 47 1 1 2 1 2 3 1 2 3 7 10 1 1 1 1 2 5 1 1 2 1 1 1 1 2 8 9 75 1 2 3 1 341 1 2 1 1 2 1 5 6 9 1 2 3 1 2 6 1 2 18 1 2 3 1 2 6 1 1 3 1 5 1 2 1 4 1 2 1 2 5 6 1 2 1 …

Example 3:

Input: 3846 609522844 873102531 938455562 626090316 1172632 623137471 748646246 350623785 168023613 820733339 72918079 768030248 855861614 589491099 678811913 240360047 502576285 302925501 834540641 228264017 575123477 926648812 244454735 607843489 988142665 65650337 142461971 682955136 260703279 702950882 729155271 523076919 963954155 480150882 128137339 359238851 218688164 412176647 63245323 770716412 758123545 79364325 457798021 170406480 269373801 134350791 305021307 798463922 740171384 939499289 92330930 924303845 133081220 658534956 548458868 111118272 49956086 850208677 11491093 340877689 144971709 431624825 690768317 992621806 975616484 857569699 449048026 551357018 492354101 627374463 891688787 949836909 567194602 638037584 562444711 519673611 229520993 898703450 839578574 213956275 4619…
Output: 1 2 3 1 1 2 4 1 1 7 1 2 10 1 2 1 2 1 6 1 2 19 1 2 25 1 2 3 1 5 6 1 8 1 1 2 1 4 1 7 1 1 2 1 2 1 4 15 1 17 1 2 1 2 1 1 1 6 1 2 1 4 5 64 1 1 1 2 1 4 6 7 1 2 1 1 1 6 1 1 2 1 11 1 2 1 15 1 1 1 2 1 5 1 1 9 10 1 1 2 3 1 2 7 8 1 1 1 3 1 5 1 8 1 2 3 53 1 1 2 4 5 1 2 3 1 1 3 1 5 1 10 1 1 1 2 4 1 1 1 4 1 1 12 1 1 2 1 4 1 1 3 36 1 1 2 1 1 5 6 8 1 1 2 1 1 3 7 1 2 1 4 1 1 1 15 1 2 3 1 2 1 1 3 1 5 1 1 1 2 4 11 1 1 3 20 1 37 1 2 1 2 3 4 7 1 54 1 2 3 4 1 6 1 1 2 3 1 2 7 1 1 3 4 1 1 2 4 1 10 1 25 26 1 1 3 1 1 2 1 5 1 1 3 1 1 14 15 1 17 1 1 20 1 2 1 1 105 1 1 3 1 2 6 1 1 2 3 1 1 3 8 1 2 1 4 1 1 15 127 1 1 1 2 1 6 1 8 1 10 1 1 2 4 1 1 1 1 182 1 1 2 4 1 1 1 4 1 1 11 12 1 1 3 1 1 3 1 1 2 4 1 2 13 1 1 3 4 1 1 2 8 1 10 11 1 2 1 4 340 1 1 3 1 5 1 7 1 9 1 2 1 13 1 2 3 1 2 1 1 8 1 1 1 1 3 5 7 1 9 1 2 373 1 2 3 1 1 3…

Constraints:

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

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