CT55899

Zara's Streak Back Ledger

MediumL5 · Recursion RenegadeAcceptance: 0.0%XP: 60

Legend says the vault under the salmon ladder of Rushing Falls opens only for a perfect tally of registers. Zara 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: 1479 599582642 269645002 708034661 646814473 946075849 749887696 516914592 58534696 539515016 506461067 520111447 261616250 262846417 440899985 233810394 194404691 750806654 282086749 599621932 233555772 868291432 140996319 674574184 733319772 968577307 41959488 903117597 40350435 467096081 82115881 481451309 193034188 679876252 52307033 521276233 228634699 705174710 780446649 59153403 384319885 363245751 105580746 859268931 186947416 694982666 345837495 827472802 876000664 399312154 47093309 32106226 667976494 39227064 844293753 94291905 352195906 597208343 740910140 851037576 878437837 654631568 631867330 109197796 497131399 911211219 313442792 105915518 545367201 941087654 591273725 470344545 221524056 560957515 948359052 955509130 835003256 637512356 867057812 102522681 322198082 22062…
Output: 1 1 3 1 5 1 1 1 3 1 2 1 2 3 1 1 12 1 2 1 16 1 2 3 25 1 2 1 2 1 4 1 6 1 2 1 10 11 1 2 1 1 16 1 2 1 4 21 1 1 1 4 1 6 1 2 3 4 11 33 1 1 1 2 40 1 1 3 44 1 1 1 3 49 50 1 1 3 1 2 1 4 1 6 1 2 1 1 1 2 1 2 5 10 1 2 22 1 1 1 101 1 1 3 4 1 1 3 1 1 1 1 2 9 1 1 3 1 1 19 1 2 1 1 3 6 1 1 3 1 1 1 1 5 1 2 1 18 1 20 1 2 3 1 1 2 1 1 3 30 1 2 1 2 1 4 1 2 7 1 11 1 2 1 4 1 2 1 4 1 2 11 1 1 2 75 1 2 3 1 1 1 1 2 5 1 2 1 2 5 1 2 3 18 1 2 3 1 1 3 1 1 2 4 1 1 3 8 1 1 2 15 1 2 1 2 5 1 2 8 1 1 1 2 5 1 2 31 1 2 1 2 1 2 1 4 40 1 1 3 4 1 2 1 2 1 2 5 12 1 2 1 2 1 2 1 4 1 65 1 1 3 4 1 89 1 1 2 4 1 2 1 1 1 1 3 8 1 10 1 1 3 1 1 1 110 1 1 2 4 5 1 1 1 3 10 1 2 1 4 1 2 1 18 1 1 1 3 4 1 1 8 1 1 214 1 1 1 2 4 1 6 1 1 3 10 1 1 14 1 2 1 18 1 1 3 4 1 1 3 1 2 6 1 2 3 32 1 1 2 4 1 6 1 2 1 1 2 6 1 1 3 4 1 2 1 1 3 4 7 1 25 1 2 1 2 3 6 7…

Example 2:

Input: 595 482646718 440591016 164981806 396546656 335898605 939268548 141325605 496958903 263309482 201675251 242500502 711087520 273326038 346725691 179031891 379703956 744674130 57445913 744373514 911659934 927080373 636846760 548798879 407466943 184310393 152844212 744902235 269335766 642817042 711751464 627245973 883480804 799882273 622425724 353782829 430371428 319451571 681744177 698563212 997418183 521886819 2722089 68579889 972991 44572915 795064068 248352568 586846349 775105576 447560425 566433588 131192686 484849107 342668142 123653596 857379971 703783886 364085524 376977443 728461814 862660183 352551971 415056601 663941522 225248581 556245579 294417682 402377987 461889080 146137682 407340335 539779286 814176358 234472046 24292941 297856277 529725006 696520021 884137482 288657394 82181…
Output: 1 1 1 2 1 6 1 2 1 1 2 6 1 2 1 4 11 1 2 14 15 1 1 1 1 1 6 1 2 3 1 11 1 1 1 2 1 5 6 40 1 1 2 1 2 6 1 2 3 1 2 1 2 1 1 16 1 1 2 4 21 1 2 3 1 2 1 2 3 1 2 6 12 1 1 3 4 5 39 1 2 1 2 3 4 1 8 1 2 11 1 2 3 1 5 1 57 1 1 1 1 3 6 1 1 2 3 1 12 1 2 1 1 2 3 5 6 78 1 2 1 2 3 1 1 1 3 1 2 10 1 2 1 2 1 1 19 1 1 1 1 2 4 1 1 28 1 1 3 4 5 34 1 1 1 2 1 1 1 8 1 1 2 124 1 1 1 2 4 1 6 1 2 1 1 2 6 1 2 9 181 1 2 1 1 2 4 1 8 9 1 1 2 1 1 2 7 8 1 1 2 1 2 23 1 2 1 2 3 4 1 8 1 1 1 1 4 6 1 2 9 1 2 3 1 1 6 7 17 1 2 1 1 30 1 2 1 1 2 3 5 1 7 40 1 2 1 4 5 1 2 3 1 5 1 2 13 1 1 2 1 4 1 2 7 1 1 2 1 1 6 15 1 2 1 2 96 1 2 3 1 1 3 4 1 1 3 4 5 10 1 2 1 2 5 1 7 1 1 1 3 5 122 1 1 3 1 2 1 1 5 1 10 1 1 2 3 1 2 1 2 9 1 1 1 4 1 1 7 8 9 1 2 3 1 2 3 7 1 1 3 1 5 1 7 8 1 1 3 1 2 6 1 2 1 25 1 2 1 1 2 1 5 1 1 35 1 37 1 2 190 1 2 1 2 5 6 1 198 1 2…

Example 3:

Input: 3565 158194544 835103486 551638846 837384129 41569549 328552987 287728846 633774419 560289779 68183182 840596101 523029733 102985094 199296664 829285127 746759566 570655224 473509653 984780951 395183618 952519942 315048647 822830662 767854960 753618954 55813957 339927426 295457297 174255776 827264737 905328227 4368155 292629852 217491220 213602753 573196052 345743536 432611755 489978032 906428374 194157581 665090175 958618268 318663043 671769256 978201562 464516366 636359753 442677754 463414049 71214584 433073371 843298163 951738206 768944091 628406307 917649655 136185401 801207095 106749181 905909177 337462124 675571733 15904127 573776865 886654124 446348010 666355150 203784648 420968975 957551245 5067270 452492227 61906281 716056491 634299609 858689088 845934577 303636371 277866967 10538…
Output: 1 2 1 4 1 2 1 4 1 1 11 1 1 2 4 1 1 1 19 1 2 1 2 1 1 1 2 1 1 9 10 1 2 1 1 5 1 2 3 19 1 2 24 1 2 27 1 2 1 2 1 2 7 8 1 1 3 1 2 1 4 1 2 1 2 5 1 2 1 2 25 1 2 1 4 1 6 1 1 1 1 4 1 1 14 1 2 1 2 1 6 1 1 2 1 2 1 4 1 1 2 3 18 1 1 2 1 108 1 2 3 1 2 1 4 1 2 3 1 1 1 4 5 1 1 1 2 17 1 1 23 1 1 1 2 4 6 7 1 2 1 4 1 1 1 1 2 4 11 12 1 21 1 2 1 2 3 6 1 8 1 1 2 1 4 5 1 16 1 1 3 4 1 6 1 2 1 2 27 1 1 1 2 1 4 34 1 2 3 1 1 3 7 8 1 1 3 1 5 1 49 1 2 1 1 1 3 1 5 1 2 1 82 83 1 2 1 1 3 6 1 2 1 1 5 1 96 1 2 1 4 1 1 3 4 128 1 1 1 4 1 2 1 2 3 1 11 1 1 3 1 1 2 7 1 1 2 3 1 2 1 1 155 1 2 1 1 1 4 7 1 2 1 1 12 1 2 1 1 3 1 2 1 7 1 1 287 1 1 1 3 1 6 1 1 3 1 2 1 2 8 1 2 3 1 2 1 2 5 1 1 2 1 2 6 1 24 1 2 1 4 1 1 2 32 1 2 3 1 5 1 2 1 4 10 1 2 1 4 1 2 3 1 1 2 1 1 3 1 7 1 1 3 1 1 1 3 1 2 1 1 12 1 2 26 41 1 2 1 4 1 2 3 4 9 1 90 1 2 3 4 …

Constraints:

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

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