CT45823

Wasim and the Streak Back

MediumL5 · Recursion RenegadeAcceptance: 0.0%XP: 60

At the salt flats of Palemere, Wasim records each beacons in a worn leather ledger. The guild wants answers, not guesses. 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: 2025 751628694 115964317 766641631 78659854 582974186 898591594 405356104 641262281 417275121 787554296 472347338 438829918 24556270 4620185 849574389 337244178 969384266 360426623 85557333 555681628 447731727 732330973 150265630 282196413 153792547 770840717 188276175 436291550 416934309 819641961 652761593 381913434 876865329 710990514 62709264 734796380 206728732 482838018 547630007 329742835 401344706 972752300 328781660 411857984 453088382 385700338 50742216 740591976 431249394 78336058 83214019 981596512 253637846 952491249 58439210 771676613 199949568 138175966 690819959 447930711 807187664 842628627 229025061 77403001 586194420 653669449 974742134 483646238 337215575 504112863 777340884 314627026 514446892 272152632 990270953 921651066 941534847 265193168 709144478 529313125 448175…
Output: 1 1 3 1 2 6 1 2 1 4 1 1 1 1 9 1 17 1 1 3 1 5 1 2 1 9 1 2 1 13 1 1 16 1 1 3 1 2 3 1 2 42 1 2 3 1 1 6 1 1 2 52 1 2 1 2 1 1 3 1 7 8 1 1 3 4 15 1 1 3 4 1 2 1 75 1 2 1 2 1 1 2 1 2 6 86 1 1 1 1 4 6 1 2 1 1 5 1 2 14 1 2 1 2 1 1 2 6 1 1 1 4 1 1 1 4 5 1 2 12 35 1 2 1 4 1 2 7 1 2 1 1 5 1 1 3 1 2 1 1 3 1 1 3 1 10 14 1 2 1 1 31 1 2 1 1 2 1 2 8 40 1 2 3 1 1 3 1 1 3 1 2 1 1 1 2 5 1 1 3 1 1 3 17 1 19 1 1 1 1 4 6 1 1 1 2 3 12 1 1 15 38 1 1 3 4 1 1 1 2 1 5 1 1 9 1 1 16 1 2 1 1 1 1 3 5 227 1 2 1 4 1 6 1 2 9 1 2 3 4 1 2 1 1 2 1 11 1 2 1 2 1 1 7 1 9 10 1 2 3 4 1 16 1 2 3 1 5 1 7 1 2 1 1 1 2 7 1 2 1 2 3 4 5 22 1 2 1 4 1 1 2 3 1 10 1 1 1 1 4 1 2 1 4 1 6 1 1 1 1 2 6 1 1 2 3 1 5 1 2 1 1 2 11 1 14 15 1 1 2 4 5 1 2 1 4 1 1 7 1 9 1 2 48 1 2 3 1 2 1 2 5 1 10 70 1 1 3 1 1 1 1 8 1 1 2 1 2 1 4 1 1 3 1 5 13 1 1 2 117 1 2…

Example 2:

Input: 370 787571043 678634329 646167880 178805725 686639324 650951016 982592494 496102569 886514742 90158646 192215352 540575351 305639984 85894774 755978994 814485773 234780840 51618570 344291695 51347399 473228880 818768706 649845555 308384752 171625370 764441310 59977945 237036648 980582928 751426866 330186367 53195801 658355091 965911423 639304876 787164565 516590254 895181242 909383339 880699829 575062039 371652634 470898172 640033218 531583539 822418185 657791398 204523636 744853274 734655283 381048359 838319860 450898607 721701708 678126355 763709092 465738761 883363904 104010549 417356531 178283142 381899592 174871033 652233835 150687238 622481234 110488008 802597089 166781676 563879282 648910354 456420143 314733734 662642802 541932047 133477679 394068742 820941243 975691311 970811964 43…
Output: 1 1 1 1 4 1 7 1 2 1 2 3 1 1 6 7 1 1 3 1 5 13 1 1 1 4 1 2 22 1 1 1 3 5 1 2 1 4 5 1 1 1 2 4 1 6 1 1 3 1 1 12 1 2 1 4 1 19 1 2 1 2 1 6 1 2 1 10 1 2 3 1 1 6 1 1 2 20 50 1 1 53 1 2 3 1 2 1 2 5 6 7 1 12 1 2 1 2 99 1 2 3 4 1 1 1 1 2 3 1 12 1 2 3 4 1 1 3 1 5 1 122 1 2 1 2 1 1 7 1 1 1 3 1 2 1 8 1 2 1 1 2 6 1 2 17 1 1 1 2 1 5 1 2 9 1 11 29 1 2 1 4 1 1 3 8 1 10 1 2 1 2 15 1 2 1 19 1 1 2 1 4 1 2 1 1 5 66 1 1 3 4 5 1 2 3 1 10 1 2 3 4 1 1 7 1 9 10 1 1 3 4 25 1 1 3 1 1 3 32 1 2 3 1 2 1 2 3 4 1 1 3 4 1 1 3 1 1 10 1 1 3 1 15 22 1 1 3 1 2 3 4 5 34 1 2 3 1 1 1 2 5 6 1 2 1 1 5 49 1 1 1 4 1 2 3 4 1 6 1 12 1 2 3 4 1 6 1 8 9 1 1 2 1 1 6 1 17 1 1 2 1 2 6 1 8 185 1 2 1 2 3 1 2 6 7 1 2 1 4 1 1 3 17 1 1 2 1 2 3 4 1 1 9 1 2 1 2 1 4 1 6 1 1 3 10 22 1 1 1 2 5 1 2 1 2 5 1 2 1 1 5 1 1 3 1 2 16 1 2

Example 3:

Input: 1353 240143250 232171238 593433773 215299316 205186783 899553354 59700468 957787271 164160045 577679434 720364510 125868843 770812771 293523512 722401779 21921840 183321543 106512554 889519765 688756319 470577106 767814317 258784059 165704874 748003963 395778821 633150791 38930024 148962356 623866976 471142830 739554779 206700082 42679270 402748752 199443634 43610909 931735188 79946037 544415475 707913232 626263131 818837474 13478134 519305975 338014324 898217066 947237259 68486490 377953097 998604607 631496119 790633921 67852826 954013413 448651260 316554892 329594888 928413207 898771994 713077149 182548441 722152275 121782344 338813030 262677047 293735994 958743263 696818384 100734782 256819444 421229479 955347433 420678756 319039453 502736648 314060090 138574231 111030175 950915164 5729…
Output: 1 1 3 1 1 6 1 8 1 2 3 1 5 1 2 1 2 1 11 1 1 3 1 1 3 1 2 1 2 3 1 7 1 1 3 1 1 30 1 2 3 1 5 1 2 1 9 40 1 2 51 1 2 1 4 1 1 2 4 1 1 1 3 1 2 1 2 17 1 1 2 3 5 1 1 3 1 1 1 7 1 2 1 2 1 2 5 8 1 1 3 1 42 1 1 1 1 2 4 1 2 1 4 10 12 1 1 3 4 59 1 1 1 3 1 1 7 8 1 2 1 2 1 1 3 16 1 2 3 4 5 1 2 1 4 1 1 12 1 2 31 1 2 1 1 3 1 1 6 1 10 1 2 44 1 1 3 4 1 2 1 4 5 10 1 1 1 58 1 1 2 1 4 1 2 1 9 1 1 2 3 4 1 6 1 2 1 11 1 13 1 2 1 2 5 1 2 3 89 1 2 1 2 5 1 2 1 1 1 2 12 13 1 2 3 1 5 1 1 1 3 23 1 2 1 2 3 1 1 3 1 1 1 124 1 2 3 1 1 1 4 1 2 1 8 1 1 3 1 1 2 3 1 5 7 8 1 1 3 4 1 1 2 4 5 215 1 1 1 3 1 1 1 2 8 1 2 1 2 14 1 2 3 1 1 3 1 2 1 1 3 6 1 1 2 1 4 6 1 1 9 1 2 3 1 2 21 1 23 1 25 1 1 1 2 4 1 1 1 269 1 2 1 2 3 1 5 1 2 3 1 1 1 3 15 1 2 1 1 1 1 7 1 1 2 1 4 5 1 1 3 17 1 19 1 2 22 1 2 3 1 2 1 44 1 2 1 2 3 1 5 6 9 1 2 1 4 58 1 2 1 …

Constraints:

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

Loading...
Test Cases:No test cases
No test cases available.
Wasim and the Streak Back - MEDIUM Coding Problem | CodeTikki