CT40483

Jessa's Streak Back Ledger

MediumL5 · Recursion RenegadeAcceptance: 0.0%XP: 60

Legend says the vault under the otter slides of Sleekwater opens only for a perfect tally of registers. Jessa means to find out. 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: 3291 964421269 195349076 930783200 579062188 788787175 947940517 824595263 626897893 495144322 458618775 204049061 147695808 671091701 212459470 752816887 459869962 651490914 726401166 675140993 887470963 967157446 392224661 398865830 167213977 848126761 32688465 76228062 708582840 774295935 420464816 876020009 363987323 744374158 474641122 312622281 668510800 27316948 540015898 368504886 33180419 134639519 632833807 44834714 931637311 272454259 784821121 887186847 770166148 166333226 898343628 238195731 606883728 453371512 243279203 694504539 904907476 785392110 734288785 219038398 462523249 201295799 514127830 900840229 417021279 820559572 79884367 660499467 7615852 74355625 138473618 599010587 69234449 326818220 272419725 457479151 727194444 946299643 459181752 828911623 190150614 71900…
Output: 1 1 2 1 2 5 1 1 1 1 1 1 6 1 8 1 2 3 1 14 21 1 2 1 4 1 2 3 4 1 10 1 2 1 1 3 1 2 1 1 2 6 1 23 1 2 3 1 1 6 1 2 1 1 5 12 1 1 1 2 1 4 7 1 2 1 2 1 2 3 4 1 2 1 4 11 56 1 2 1 2 1 2 1 1 7 1 2 3 4 91 1 2 1 1 1 2 4 1 2 8 11 1 2 1 2 1 6 1 2 1 1 22 1 1 1 26 1 1 1 3 4 1 6 1 1 1 4 12 1 2 3 1 5 6 7 1 21 1 23 1 25 1 2 1 2 1 4 5 1 1 3 1 12 64 1 2 1 1 2 1 2 3 6 1 9 1 2 3 1 2 1 2 1 2 1 6 1 2 1 2 16 1 2 1 29 1 1 3 1 1 2 4 1 2 3 8 1 2 11 15 1 2 1 2 3 1 2 1 2 1 212 1 2 1 2 1 6 1 8 1 1 3 4 5 1 7 1 1 1 2 1 5 14 15 1 17 1 19 1 1 2 1 1 3 7 1 2 1 11 1 1 1 1 4 1 6 1 2 1 1 2 13 52 1 2 3 1 2 1 2 5 61 1 2 1 1 1 6 1 2 3 1 1 2 1 1 6 1 2 1 1 20 1 1 1 1 1 4 6 1 1 3 1 2 6 1 1 16 1 1 1 4 1 6 7 1 1 1 2 28 1 2 1 2 3 4 5 6 1 2 1 2 41 1 2 64 1 1 2 1 2 5 1 1 2 1 5 1 1 2 1 1 2 18 144 1 2 3 4 5 1 2 8 1 1 3 1 2 1 4 1 6 1 11 1 1 2 15 1…

Example 2:

Input: 3414 949633743 4128500 926134549 389098484 147421161 722989830 105230280 157642966 721742274 911376989 337766035 295771001 702573993 837403712 156618982 770804942 466559403 666979660 736082509 948463490 118870551 533784030 313189659 946543833 156655094 480565508 120402743 812806923 889996920 186770264 45716876 582734500 40228574 591167601 373024762 631637574 872915516 121447068 977453624 583965605 145075648 881269430 213611406 155394037 959477681 556317302 17432552 189446233 398933088 706309504 151994309 887008846 99256516 575204301 121610199 207125935 628532038 232967413 574914286 280531970 677567321 509446798 109255571 369597750 321644681 55247453 167763244 741106537 428752534 325534095 437744008 957972408 692470021 446097419 953698020 600792718 639169648 623815517 107701281 902843813 78…
Output: 1 1 2 1 1 3 1 2 3 7 1 1 3 4 1 2 1 2 3 19 1 2 1 4 1 2 1 4 5 1 1 3 1 5 1 7 8 1 39 1 1 3 1 1 6 1 1 2 3 5 1 7 1 2 1 2 5 1 2 1 9 1 1 2 1 1 2 16 1 1 3 27 1 1 3 1 2 1 1 5 1 7 1 2 1 4 1 6 7 1 2 3 4 1 2 3 1 1 6 1 19 1 2 1 2 5 1 26 1 2 1 1 113 1 2 3 4 1 6 1 1 1 4 5 1 13 1 2 129 1 1 2 3 5 1 2 1 2 1 1 7 8 1 2 1 1 3 1 15 1 1 1 3 1 21 1 23 1 2 1 1 5 1 2 3 4 1 6 1 13 1 1 3 1 1 1 2 1 6 10 1 2 26 27 1 1 1 4 5 1 1 3 4 1 1 62 1 2 1 4 1 2 1 8 1 1 1 3 1 5 15 1 1 3 1 1 1 2 8 1 1 1 3 4 1 7 1 2 33 1 2 3 1 2 1 2 5 1 1 2 1 4 1 1 16 1 2 1 2 1 2 5 1 1 3 9 1 29 1 1 2 1 4 5 1 7 1 2 1 4 1 6 1 1 3 1 1 2 4 14 1 23 1 2 27 1 1 3 1 1 1 34 1 1 1 67 1 2 3 4 1 1 2 3 1 6 1 1 13 1 1 3 84 1 2 1 1 2 1 1 3 9 1 2 1 2 1 1 5 1 7 1 9 1 2 12 1 1 2 4 1 2 7 1 2 3 4 1 2 7 29 1 1 1 2 5 1 1 2 1 4 1 2 8 1 2 45 46 1 2 3 4 1 1 7 1 2 1 1 5 1 7 1 …

Example 3:

Input: 3484 127008730 850392593 773552604 451794018 490469446 443821499 343944355 330314142 588381012 120265684 796938881 905284746 167509297 358989083 13038223 833572926 164062459 425497719 816077784 34431924 989392855 184025667 287264216 730965343 813818827 598299036 657373567 54641578 185963309 993022658 387498598 265755686 190370174 263268642 375046298 782297083 225138859 45091963 109965808 871472292 433574800 254460321 50303693 397898545 557965596 565301573 65059683 665021890 506607652 303465506 581685652 990634097 273967653 951663928 585824243 442285938 107106836 144258227 844045875 989923818 393644257 859344820 784421913 58778851 483388440 854239826 520105084 310459437 931118062 2413406 641034192 192976842 323979513 858468843 822310098 125208512 927580675 902342522 925974671 945900500 5043…
Output: 1 2 1 1 2 1 1 1 6 1 9 12 1 2 1 4 1 2 3 1 21 1 2 3 4 1 2 1 2 30 1 1 1 2 4 6 1 1 2 10 1 1 1 3 5 6 1 8 1 1 3 22 1 2 1 1 1 2 5 8 1 2 1 1 2 4 1 1 9 1 2 1 2 5 1 1 8 1 2 20 1 2 1 84 1 1 1 4 5 6 1 1 1 2 1 6 1 1 2 1 4 6 1 8 1 2 3 12 1 2 3 1 5 1 7 1 9 1 23 1 1 3 4 1 6 1 8 1 39 1 47 1 1 2 1 1 3 1 5 9 1 2 1 1 5 1 16 1 1 1 67 68 1 2 1 2 3 1 75 1 1 2 3 4 6 1 8 84 1 1 87 1 2 1 2 1 2 1 6 9 1 11 12 1 2 1 1 2 1 1 5 6 1 2 10 1 2 1 4 1 1 7 1 21 22 1 1 1 3 4 5 1 1 1 3 1 1 1 13 15 16 1 1 1 1 1 4 6 1 1 1 3 1 29 1 1 1 4 1 2 1 1 1 3 1 8 9 1 2 1 1 1 15 20 1 2 3 1 76 1 2 1 4 1 6 1 1 1 4 1 12 13 1 1 2 1 2 1 2 1 8 1 1 1 1 5 1 15 1 2 1 2 1 1 2 1 24 1 1 3 1 1 1 2 8 1 1 3 1 1 3 1 2 3 10 1 1 1 4 5 1 2 1 4 10 11 1 13 1 58 1 2 1 2 1 4 1 6 1 10 1 1 3 4 1 2 1 1 178 1 1 1 3 1 6 1 8 1 1 2 1 1 6 1 2 1 4 1 6 1 8 1 2 1 2 3 1 1 3 1…

Constraints:

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

Loading...
Test Cases:No test cases
No test cases available.
Jessa's Streak Back Ledger - MEDIUM Coding Problem | CodeTikki