CT45043

Zigzag registers Streak Back

MediumL5 · Recursion RenegadeAcceptance: 0.0%XP: 60

The council of the salmon ladder of Rushing Falls pays by the answer, and Jatin intends to earn it. First: the full register of registers. 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: 3357 448923357 464405875 765853948 814832807 561845465 399171025 710645335 588061897 494049308 36449286 93167467 779160008 340023559 820760150 241411081 595962378 287604970 174735422 664110050 181815094 533663635 102745043 24696674 665716935 31180876 630840006 836118861 276589733 687373079 7600167 948119566 313292997 433924731 936256709 852964438 616243688 733684814 512100617 958278753 641868008 259263361 189263717 309953807 240368345 344914839 745046575 200987819 641401778 493191853 358359200 555218430 178920121 663444405 12587511 188649233 611916090 314815451 635774163 250250417 348597451 758782154 188073825 917178431 351108807 240153274 257373775 395479447 114903386 998914150 953027140 755983191 458167573 864354273 994546831 73652298 605538906 260307122 935899126 251909359 179287289 351…
Output: 1 2 3 4 1 1 3 1 1 1 2 8 1 14 1 2 1 1 5 1 2 1 1 10 1 2 27 1 2 1 31 1 2 3 1 1 2 1 39 1 1 1 3 1 5 7 1 2 1 1 3 1 7 1 2 3 1 5 1 2 22 1 24 1 1 2 4 1 69 1 1 1 3 5 1 2 1 4 1 1 3 1 5 1 1 12 1 1 3 1 1 3 7 1 1 10 1 12 1 2 1 1 2 4 19 1 1 1 2 5 1 2 3 4 1 6 1 13 1 1 2 1 4 50 1 1 3 1 1 2 4 5 1 60 1 2 3 1 2 3 1 1 1 4 1 2 1 1 1 6 1 8 1 1 3 1 1 3 1 20 1 2 26 1 2 3 1 2 3 4 1 6 7 1 1 2 3 5 1 7 1 16 1 2 1 4 1 6 1 1 2 123 1 2 1 1 3 1 2 6 9 1 2 3 1 1 2 4 5 1 1 2 1 4 5 12 1 17 1 19 1 2 1 1 1 3 4 6 1 2 11 40 1 1 1 4 1 6 1 1 2 10 1 1 3 54 1 1 1 1 2 5 1 1 2 9 1 2 3 1 2 6 1 8 1 2 3 1 22 1 1 1 1 27 1 2 1 4 33 1 1 1 4 1 1 2 1 4 1 1 45 1 2 1 1 2 6 7 1 1 1 3 1 2 113 1 1 1 1 2 3 5 7 1 2 3 4 1 1 15 1 17 1 1 1 1 1 23 24 1 2 1 2 1 1 3 1 1 2 1 1 3 7 1 2 1 1 1 4 1 6 1 1 2 3 164 1 1 3 4 1 6 7 1 1 3 11 1 2 1 15 1 1 2 4 1 21 1 1 …

Example 2:

Input: 3717 446040192 804631264 53433772 952745314 975677066 369773020 834824604 870178478 153718303 400805582 79467967 292062489 667274586 591092387 877148318 26784507 225494070 819024362 264007804 136686683 444191220 256588628 14436945 643304153 710334691 594736692 172157401 465403767 620420132 947625160 46032939 120459940 751470393 328300083 482620671 924538943 996171239 16054214 50466667 796509063 882985183 348620064 949357622 882690674 493379654 69142255 421650699 842300834 683718553 650738625 552109429 270710754 381661152 952384 266300043 87505207 403532833 288623259 624961247 272414628 711252273 901730143 242250970 378275386 310704095 407715429 544726203 552163611 326816099 400152944 16914492 769434595 891420673 972868845 734835558 243743238 282638154 729378358 315005013 222245592 32560469…
Output: 1 2 1 4 5 1 2 3 1 2 1 2 5 1 10 1 2 3 1 1 3 1 1 6 7 1 1 2 4 25 1 2 3 1 2 6 37 1 2 3 4 1 6 1 1 1 2 4 1 1 1 1 2 1 2 1 6 1 9 1 13 19 1 2 1 4 5 6 1 2 1 10 11 37 1 1 2 3 1 1 3 1 46 1 1 2 4 5 1 1 1 3 1 1 2 3 9 1 2 1 2 3 1 2 1 4 1 2 1 2 1 4 1 6 7 1 1 10 1 21 24 1 35 1 2 1 4 1 6 1 1 2 3 5 47 1 1 2 1 5 1 105 1 1 1 3 1 2 1 2 1 4 5 12 1 2 1 4 1 1 2 4 1 6 1 1 9 1 11 28 1 2 1 4 1 1 3 8 1 1 11 12 1 2 1 4 1 151 1 2 1 1 2 1 4 1 2 1 8 10 1 1 1 14 1 2 1 1 1 2 1 4 9 24 1 2 1 1 3 4 1 2 1 4 5 1 7 1 41 1 2 44 1 2 3 1 2 1 7 8 1 2 1 1 5 1 1 2 9 1 2 1 216 1 1 2 4 1 1 1 4 1 1 1 2 5 1 1 2 1 1 6 1 1 3 1 1 1 1 5 9 1 1 3 1 2 30 1 1 2 4 1 1 7 1 296 1 2 1 4 1 6 7 1 2 3 4 1 6 1 1 2 4 1 1 3 4 1 10 1 1 3 20 1 2 30 31 1 1 2 3 5 1 2 3 1 5 1 2 3 1 2 6 7 1 2 15 1 1 2 55 1 2 1 1 5 1 7 8 1 1 3 1 2 1 4 1 1 3 1 5 13 1 15 1 1 3 1 1 1…

Example 3:

Input: 3694 471297671 786571104 329289660 762489024 650917735 487702583 872228583 844787586 249721833 189739978 625187605 714308874 561151953 11104013 914975232 285581539 936606805 954489774 113751470 416073083 866684182 699029285 521797431 853385671 771684576 117083717 452246592 857838120 486255732 887512224 455037079 62445892 679322785 656794053 271683408 917219610 616004250 435111252 759197307 369157649 284135703 577428632 704878088 244023264 503163453 364275418 273508458 643702160 704580214 539894981 754523714 818251918 491071246 871096256 977983209 480713895 607176813 596569805 24026925 987312362 153044272 104652526 18513610 591000744 271081567 892490426 649267582 191879742 901923632 848232680 549841 113717321 481059143 676597326 463541537 238530271 29995663 536871228 981718695 901889250 327…
Output: 1 2 1 2 1 1 7 1 1 1 3 4 1 1 15 1 17 18 1 2 3 1 1 3 1 1 2 7 1 12 1 1 3 1 1 18 1 1 3 1 1 3 4 1 2 1 1 5 6 1 12 16 1 18 55 1 2 1 1 60 1 1 1 4 1 6 1 1 9 1 1 2 3 4 1 1 1 4 19 1 1 3 1 1 3 1 8 1 1 3 4 1 2 1 2 3 1 1 6 1 1 3 10 104 1 2 1 2 1 2 3 1 9 1 11 1 1 1 1 2 3 1 1 3 10 1 1 3 1 15 1 2 1 19 1 2 1 2 24 1 1 2 1 5 30 1 1 2 1 1 2 3 5 1 2 1 2 1 4 7 1 16 1 1 2 1 1 3 6 8 1 10 1 1 1 4 1 6 7 1 2 3 1 5 40 71 1 1 3 4 1 1 3 1 2 10 1 1 3 1 1 2 7 1 1 3 1 1 2 1 25 1 1 1 4 1 1 3 33 1 2 3 1 5 1 7 1 9 1 2 1 4 5 15 1 1 3 1 1 1 3 4 9 1 2 1 1 1 6 31 1 1 1 1 1 2 4 39 1 2 1 2 1 2 7 1 1 1 2 51 1 2 3 1 1 6 1 8 1 1 1 3 1 5 1 2 1 4 1 1 3 1 2 1 4 1 2 1 21 1 1 2 3 5 6 1 2 9 1 2 1 2 3 1 2 8 18 1 2 1 1 3 1 1 1 2 8 1 12 1 61 1 1 3 4 5 1 1 3 1 2 1 7 13 1 2 1 2 5 1 1 3 1 2 3 1 2 88 1 1 3 1 1 3 1 2 1 10 1 2 3 1 1 104 1 1 3 1 2 3 …

Constraints:

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

Loading...
Test Cases:No test cases
No test cases available.
Zigzag registers Streak Back - MEDIUM Coding Problem | CodeTikki