CT53648

Last registers of Zephyr

MediumL5 · Recursion RenegadeAcceptance: 0.0%XP: 60

Before the gates of the caldera rim of Firewatch close for winter, Zephyr 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: 2319 988378629 681435347 935181581 122485643 148286874 243839581 290808960 317646248 231120528 642011488 682109125 220470658 354420687 994728593 245375559 918096157 741799863 653486392 316359635 976061185 348814122 363006621 66225588 531630483 284146442 366281968 787966158 590516653 422779519 386767443 430765137 893387133 277912909 806876337 474544077 868041014 394086279 935363787 498384964 342108765 330295207 822069127 35362954 870708877 652278261 126259469 131773726 335077146 353660513 381781340 110826510 487140583 675954983 886700323 682542102 335892835 418598829 432071965 492245512 802526729 921182209 586013785 656226146 537311718 611000724 978705218 798165364 115741584 143136252 653766348 71115042 169498300 378111819 36136769 478915051 346929016 303794362 955540733 146064812 725663046…
Output: 1 1 2 1 2 3 4 5 1 7 8 1 2 14 1 2 1 1 1 6 1 2 1 4 1 2 7 1 1 1 3 12 1 2 1 4 1 18 1 1 1 4 1 6 1 1 2 3 4 5 1 7 9 16 1 1 2 3 4 6 23 1 2 1 2 52 1 1 2 3 1 2 3 1 5 1 1 12 1 2 1 1 1 6 1 2 1 4 23 1 1 1 4 1 2 1 8 1 2 3 4 1 1 1 8 1 1 3 1 2 1 2 1 2 5 19 28 118 1 1 3 1 5 1 1 126 1 1 2 1 2 1 4 5 6 1 1 3 12 14 1 2 1 1 2 3 7 1 1 2 1 4 5 1 1 9 1 2 1 2 14 1 1 2 4 5 1 2 1 1 1 1 7 1 1 10 1 2 3 1 2 35 1 2 45 1 2 1 1 64 1 1 1 4 1 1 1 4 9 1 1 1 3 1 5 1 8 1 2 1 1 5 1 1 1 26 1 2 3 1 1 1 4 1 6 7 1 9 1 11 1 1 17 1 2 1 1 2 6 1 2 3 1 1 6 7 57 1 2 1 1 5 1 1 2 3 4 1 2 1 2 1 2 5 1 1 2 4 1 6 1 1 20 1 2 1 4 1 2 1 4 1 2 158 1 1 3 4 1 6 1 2 3 1 11 1 2 1 2 1 1 5 1 7 8 9 1 2 3 1 1 3 1 5 1 2 11 1 22 1 1 1 2 1 1 29 1 1 2 1 2 1 4 5 6 1 2 1 1 14 1 47 1 1 3 220 1 1 1 1 5 1 2 8 1 2 1 2 13 1 1 2 4 1 19 1 2 1 4 1 1 2 3 5 1 7 8 1 1 2 1 …

Example 2:

Input: 1389 516273667 402161281 481315408 169846467 510739265 347004924 665138319 980315328 481284452 226792461 541385227 210200839 249160593 586266446 492070935 909148293 728864116 169657863 831984743 410050017 781298139 582608807 864061562 928816190 585798579 112490587 268258050 584097976 810534634 586773603 430624172 935075551 146302830 522951133 924718089 644344956 581637796 911674644 28613147 495308691 611642711 636190774 215404715 782133094 714729884 188652826 820281911 248922228 669331903 365665639 688131290 396334166 477282458 48085608 116019703 929084298 258351624 334202286 264780924 989477127 647587910 141610582 574485854 175245621 540720440 382389859 520015937 781292030 245975937 625869569 221559916 17911121 362479374 751268532 348437855 592505854 252029350 659852040 966710157 71066013…
Output: 1 1 2 1 4 1 7 8 1 1 3 1 2 6 1 8 1 1 3 1 2 1 7 16 1 1 2 3 5 1 1 24 1 2 3 1 1 3 1 2 3 4 1 6 1 1 9 1 2 1 4 1 2 1 2 24 1 2 1 60 1 1 2 1 2 1 2 8 1 2 1 1 3 6 1 2 1 4 19 1 2 1 1 1 25 1 2 3 1 2 1 1 2 9 1 2 12 13 1 1 1 2 1 1 1 8 22 1 49 1 1 2 1 5 1 2 3 1 2 6 1 1 1 2 3 4 1 2 9 21 1 1 2 1 5 1 7 1 1 3 1 2 1 4 1 1 1 8 19 1 1 3 1 2 1 7 48 49 1 51 1 1 2 1 1 57 1 1 1 1 4 1 6 1 8 1 10 1 2 3 1 1 6 1 2 1 2 3 4 1 2 3 1 11 1 1 20 31 1 1 1 2 3 1 6 1 1 2 3 1 2 1 2 1 4 11 1 51 1 220 1 2 1 1 2 4 5 1 2 1 2 3 6 7 1 2 1 2 1 1 1 6 1 2 1 10 13 14 1 2 1 2 1 4 7 1 1 38 259 1 1 1 2 5 1 2 1 4 1 1 2 4 5 1 2 8 1 2 1 2 1 1 3 16 1 2 3 24 1 1 1 2 5 1 1 3 1 1 3 1 42 1 2 3 1 1 1 2 5 9 1 2 1 1 2 1 16 1 1 2 1 1 3 1 1 3 1 8 12 1 2 3 1 1 1 7 8 1 10 1 2 3 1 2 16 29 1 1 2 91 1 2 1 1 2 1 357 1 1 2 3 1 1 3 1 1 6 1 11 1 1 2 4 1 1 2 20 1 1…

Example 3:

Input: 401 824012501 635052429 204523507 309552010 484730218 732153882 226838410 577635371 581743856 724228412 432915595 398188083 307718820 779376664 664731492 153717019 675728329 699620867 371736414 622084933 807777270 8948954 565578152 366670992 214314480 764191718 20789804 901985521 263419976 47099456 242071997 407541518 880941729 133666263 572087882 843972255 978056667 667203058 861516577 848065660 370890779 753844412 422241785 776243593 691356882 752589912 544043661 877969114 80179863 428865196 122295744 157276050 478474768 991828216 431082991 164907815 53182541 923749213 584285524 239110087 361430077 2141802 378738863 169646269 253036912 385525815 626940647 788805939 53932019 1677520 565270686 183998346 585904180 846939881 899024404 374255215 960456227 908150208 865317082 442972180 4636330…
Output: 1 1 1 2 3 5 1 2 3 4 1 1 1 13 1 1 3 4 1 2 20 1 2 1 1 5 1 28 1 1 2 4 5 1 2 3 37 1 2 1 1 2 1 4 1 2 1 11 1 2 1 2 5 54 1 1 1 4 1 1 2 1 4 1 2 7 9 10 1 1 3 1 5 16 17 1 23 1 1 1 2 3 4 1 1 2 8 11 1 2 1 4 1 6 1 2 1 1 5 1 2 8 1 16 1 2 3 4 5 1 1 8 9 1 1 3 4 1 2 1 1 2 1 7 1 1 10 1 1 2 4 5 6 1 1 2 33 138 1 1 1 1 5 1 2 1 4 1 1 12 1 2 1 2 1 6 19 20 1 2 1 2 1 4 1 2 1 1 1 4 11 1 2 1 37 1 2 1 4 5 6 7 1 2 47 1 2 3 1 1 6 1 1 3 4 1 2 1 4 1 2 1 1 1 2 15 1 23 1 2 3 1 2 1 77 1 1 2 1 5 6 1 1 86 1 2 3 4 1 1 1 2 3 1 11 1 2 1 15 1 1 2 1 4 1 7 1 2 3 4 1 28 1 2 1 1 2 4 1 6 1 1 1 4 5 1 2 1 1 3 11 1 2 20 1 1 3 4 5 1 2 3 9 1 1 32 1 1 3 38 1 2 1 4 1 2 7 1 2 1 4 1 1 3 167 1 1 3 1 5 1 1 3 1 5 1 2 3 1 2 11 1 2 3 1 5 1 1 1 3 1 6 1 1 1 3 1 17 1 202 1 2 1 1 5 1 7 1 2 1 4 1 2 1 1 3 6 1 2 13 1 2 1 24 1 2 1 2 3 4 1 1 9 1 1 36 1 1 1 …

Constraints:

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

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