CT41659

Sona's signals Streak Back

MediumL5 · Recursion RenegadeAcceptance: 0.0%XP: 60

Sona inherited the kitchen at the clockwork quarter of Gearford along with its curious bookkeeping system for signals. Time to make sense of it. 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: 1018 57289626 224342186 955098353 770996179 909743522 565411009 633099996 821031723 133806739 129283838 249709237 784421760 113599017 694184942 71576434 948043916 50063135 830901191 936530218 532092860 71798136 759415686 244556600 193580662 842227366 11344109 876598084 150046915 831843366 734976369 789268400 891030550 205105690 811213454 502202068 7433477 916645242 775950122 254835146 732318169 928042779 967065014 38571811 601944608 323661553 922470521 604447797 98786302 122286154 563294641 416743747 260359904 582280621 520753584 30717602 929018400 612710682 735727412 289581459 458883147 785742974 732214970 54604739 708104559 996935647 308171875 433436212 117028350 314969142 24003605 949261219 467134133 876353881 804697690 611555647 766479905 437729162 789327928 397788547 722281527 6171529…
Output: 1 2 3 1 2 1 2 3 1 1 3 4 1 2 1 13 1 2 3 1 1 3 1 1 6 1 8 1 2 1 2 13 1 2 1 1 18 1 1 2 22 42 1 2 1 4 1 1 2 3 1 1 6 1 1 14 1 2 1 2 5 1 1 2 65 1 2 1 2 1 6 1 2 1 1 2 1 4 1 2 1 9 1 1 3 1 1 3 7 1 2 1 28 1 1 31 1 2 34 1 1 3 4 1 1 2 4 1 2 1 2 5 14 1 1 2 4 1 1 1 3 9 1 2 3 1 2 1 1 1 4 1 11 1 22 1 1 3 26 1 1 1 4 1 6 1 2 1 4 1 2 1 8 1 1 57 1 1 3 1 2 3 1 8 1 1 3 1 1 6 1 1 3 1 1 2 7 1 1 1 4 12 1 20 1 2 1 2 1 2 7 1 2 3 1 2 3 1 5 1 1 2 47 1 1 2 3 1 1 3 55 1 1 3 1 1 2 1 1 5 7 1 2 1 1 3 1 5 1 1 3 4 1 11 1 2 3 17 18 1 1 3 1 2 3 4 1 34 1 1 2 1 2 6 1 2 3 4 11 1 1 2 1 1 17 1 1 3 4 1 1 2 4 5 1 2 1 2 14 1 1 1 1 19 1 2 1 1 1 3 5 1 1 1 2 12 1 1 2 1 2 1 2 1 4 1 2 7 1 1 3 4 12 1 2 1 2 3 163 1 2 1 2 1 1 3 1 2 3 7 1 1 1 3 14 1 18 1 2 1 2 5 244 1 2 1 1 3 6 7 1 2 3 1 5 13 1 2 1 1 3 1 2 21 1 1 2 1 4 5 1 2 3 1 2 1 1 2 15 1 38…

Example 2:

Input: 1398 19486626 187637401 821826946 768718698 65188706 843372354 866616373 954895783 991545471 105269492 198433099 796705456 237165442 378703177 401376007 228766460 109883608 820278938 662844972 799512665 368010730 887045457 312387632 508745812 732684163 481864784 332914599 59007646 77143696 425709937 206097391 548929856 866588186 897973412 849650339 277478192 174187381 926731699 40383904 358416795 357341743 693046665 418338827 11715778 182569160 473049327 982486685 270982438 631579849 288377445 332478026 831916014 855464655 63233216 763586774 115999866 7112017 978624030 233788091 651598023 997689933 859360283 359758313 838938787 451310632 707532246 199841482 362622837 439067798 392767556 702805471 312867595 901689115 482182146 965382460 780260575 618739443 37770993 802481566 115314965 50313…
Output: 1 2 3 1 1 6 7 8 9 1 2 3 1 2 3 1 1 9 1 2 1 13 1 2 3 1 1 1 2 4 1 7 11 25 1 1 1 29 1 2 1 4 1 1 2 4 38 1 2 1 2 5 6 1 2 1 1 11 1 2 61 1 1 2 1 2 1 2 3 1 5 1 12 1 14 1 1 1 4 1 2 7 1 2 3 1 2 1 1 15 1 2 1 1 3 1 7 1 9 10 1 2 1 4 1 2 1 8 48 1 2 3 1 5 1 2 3 1 5 6 7 1 1 2 11 1 2 1 15 1 1 3 1 1 21 1 1 2 1 4 5 6 1 1 1 1 3 1 2 6 1 1 2 3 11 1 21 1 2 1 1 5 1 28 1 2 1 2 1 6 35 1 1 3 1 1 1 4 1 1 1 1 5 6 1 2 52 1 1 2 1 5 1 2 3 1 2 1 2 5 1 7 1 1 2 3 4 1 2 1 2 1 2 1 12 21 82 1 2 3 4 5 1 115 116 1 1 1 1 3 4 5 6 1 1 1 11 1 1 1 1 1 3 1 7 1 1 23 1 2 1 1 2 6 1 2 1 33 1 1 1 4 1 1 2 3 4 1 2 12 1 14 1 1 1 4 1 1 1 1 9 1 1 12 1 2 3 1 1 1 4 1 2 3 1 1 25 1 2 1 2 3 1 2 3 81 1 2 3 1 1 3 4 5 1 2 1 2 5 1 2 3 14 1 2 17 1 2 1 2 3 1 2 8 1 1 2 1 1 2 6 36 1 1 2 4 1 2 7 1 2 3 1 12 1 2 132 1 2 1 4 1 302 1 1 2 1 4 6 1 8 9 1 1 1 1 5 1 7…

Example 3:

Input: 2891 952731157 888571381 470122710 673909264 549403670 89462615 3704553 509427889 497768325 320331685 84963401 763680773 661807959 952940393 986827595 501237707 170283464 270895371 666717613 886754201 234682928 908889734 758503935 343232942 116282723 109436067 718647726 659535497 403199271 295086615 998030486 845914040 612553156 301610868 276605223 706911943 648311539 546177066 1264581 416922335 596514886 929096242 462270592 856143760 283457250 325127307 242165511 993405014 652546916 216014141 83065603 181550859 594384666 525227139 104508250 24263023 558490787 714932638 798603106 852936368 738662580 337689126 546887273 262415392 983023901 24359132 362632781 259725634 457331255 168026461 98360707 823144778 549388752 611430837 414215189 320589492 297053372 729088765 454687418 770405380 58772…
Output: 1 1 1 2 1 1 1 3 1 1 1 10 1 14 15 1 1 2 4 5 1 7 1 1 1 1 4 1 1 1 31 1 1 1 1 4 1 1 1 2 4 11 1 2 1 2 1 17 1 1 1 2 4 1 1 1 4 10 11 12 1 1 2 1 17 1 2 1 4 1 1 7 1 2 1 1 1 6 1 8 1 1 1 4 1 1 15 23 1 1 3 1 2 6 1 1 1 1 4 1 2 3 4 16 1 1 1 3 1 2 1 1 1 1 11 28 1 1 1 3 5 1 1 1 2 1 2 7 1 1 3 1 1 1 104 1 1 2 1 4 1 2 1 2 5 11 1 2 1 1 2 3 1 8 1 10 1 1 3 1 1 2 1 4 1 6 8 1 2 1 1 1 4 1 2 3 1 2 20 1 22 1 1 1 39 1 2 1 4 1 6 57 1 1 3 1 2 1 1 1 6 1 8 1 2 1 4 1 1 1 4 17 18 1 2 1 1 1 27 1 2 1 4 5 1 1 2 3 1 5 1 1 1 1 3 1 18 1 1 1 22 1 1 3 26 1 2 3 1 2 3 7 1 1 2 3 1 6 14 1 2 3 1 2 1 21 1 1 3 1 1 6 1 1 9 1 1 1 4 1 1 2 4 1 10 1 2 1 1 3 1 1 6 1 2 1 2 5 1 2 1 15 18 1 2 1 1 5 1 2 36 1 2 3 1 2 3 1 1 1 4 1 1 3 1 2 6 1 2 1 1 197 1 1 3 1 2 1 2 1 2 1 1 2 1 11 1 2 1 1 3 1 18 1 1 3 1 5 6 1 26 1 1 1 2 4 1 2 3 8 1 2 3 1 5 1 2 3 1 5 …

Constraints:

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

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