CT56197

Rosa's Streak Back Ledger

MediumL5 · Recursion RenegadeAcceptance: 0.0%XP: 60

It is audit day at the pine barrens of Needlepoint. Rosa spreads the marks records across the table and picks up a sharp pencil. 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: 3258 88031216 283690480 876858057 35813203 542679530 75916299 35598612 900643203 663049720 335277515 721321820 504881017 737859906 583308656 568128792 43438943 567656964 840455416 457579847 21448323 295407965 529336681 254194858 146002668 909649926 685247232 942264699 294472571 695568596 870307646 400586043 581589074 458039376 860456168 701190563 520717977 674124509 138927824 143582222 882264529 83826681 725989124 240982958 741427537 703787727 874031405 456061577 20321675 625130407 399423023 414243480 617819284 355586719 184822943 308102600 257167533 14667501 524159016 846157140 598470277 706860387 697060989 691428440 531793671 339998917 430656705 595024016 752510638 625063411 594897410 432274110 584105334 885729157 350926528 502432863 671787834 966014977 564736673 446201762 330327908 6395…
Output: 1 2 3 1 2 1 1 8 1 1 3 1 5 1 1 1 2 10 1 1 2 4 1 1 25 1 27 1 2 3 1 2 1 4 1 1 2 1 2 13 1 2 1 4 1 6 1 1 3 1 2 3 1 1 2 1 1 6 13 1 2 1 1 1 1 2 4 9 1 1 1 2 46 1 2 3 77 1 1 1 4 5 1 1 3 1 1 3 7 13 1 1 93 1 1 1 3 1 6 1 2 3 1 1 3 4 5 1 1 3 1 2 3 4 1 6 1 1 1 2 1 6 1 2 3 1 2 29 1 37 1 1 1 1 2 1 4 1 2 1 2 1 10 1 2 15 17 1 1 3 1 22 1 24 1 1 2 1 4 6 1 2 1 4 1 6 7 8 1 1 11 12 1 174 1 2 1 1 1 4 1 2 9 1 1 3 4 1 1 1 8 1 10 1 195 1 2 1 4 1 6 1 1 2 4 1 12 1 2 1 4 5 6 1 1 2 1 2 1 25 1 2 1 2 3 1 2 1 1 8 1 1 3 234 1 2 1 4 5 1 2 1 4 1 2 1 13 1 1 3 1 1 3 4 1 1 3 24 1 1 2 1 2 5 6 1 8 10 1 2 3 1 1 2 1 1 1 3 21 1 2 3 1 2 1 1 5 1 10 1 2 3 4 1 1 17 1 1 3 1 2 6 1 1 2 10 1 29 1 2 1 1 1 6 7 1 1 2 1 2 3 1 7 1 46 1 1 2 95 1 2 3 1 1 1 3 5 1 10 11 1 2 3 1 2 3 1 2 1 1 5 1 10 1 2 3 1 5 1 2 8 1 2 3 1 13 1 2 3 1 5 1 1 1 1 5 48 1 2 …

Example 2:

Input: 3223 535972739 65982916 155603913 264587247 403591342 111003713 948718235 315427735 677020759 637087663 794373753 594151051 176839113 532167659 260667942 69384358 81554276 936352439 443762045 825425677 413513781 332891970 597636284 907562128 718166087 742729685 766722120 941985599 951287960 699158280 446200023 954991994 428989527 423665959 261401853 259211378 92873458 988743462 623022911 397109284 132971461 655084186 901873185 733529015 822008058 134897183 241246587 365774903 639576368 54151993 815624438 270185191 486920163 418694111 243026433 929960737 730343243 657668936 217420015 226798225 592536189 881271118 560956049 598046709 78799088 704025848 520940405 825747539 413855262 171016858 782607603 494217217 254945730 35154984 646362286 275073223 225634448 215372181 460879070 303572005 32…
Output: 1 1 2 3 4 1 7 1 2 1 4 1 1 2 1 1 2 11 1 2 1 1 3 6 1 2 3 21 29 1 1 32 1 1 1 1 1 38 1 1 1 4 5 1 2 1 2 3 4 1 6 1 2 1 1 18 1 1 1 2 3 6 1 2 1 4 1 6 1 1 3 1 1 1 4 1 1 1 4 1 2 20 1 1 2 1 5 1 1 28 1 2 1 2 1 1 1 6 7 62 1 2 3 1 5 1 2 1 4 1 6 1 13 1 1 1 1 1 2 6 1 2 123 1 2 3 1 2 6 7 1 2 3 4 5 1 1 15 1 2 1 1 2 4 1 1 2 10 1 2 3 1 2 1 2 8 1 2 3 1 1 3 1 5 1 7 1 9 1 11 15 1 1 1 4 1 1 7 1 9 1 11 1 1 3 1 187 1 2 1 4 1 2 1 2 1 2 1 8 13 1 2 1 4 5 19 1 2 1 4 1 2 1 1 3 4 1 1 2 1 2 6 36 1 1 2 3 1 1 6 1 2 1 4 11 1 2 1 2 16 1 1 19 1 1 59 1 1 2 4 1 2 1 1 1 2 3 4 1 10 1 2 3 1 1 3 1 1 19 1 2 1 1 1 6 1 27 1 2 3 1 2 6 1 2 3 4 1 6 1 2 1 1 3 1 5 1 2 3 1 1 6 20 1 1 2 3 1 1 3 7 1 1 10 1 1 3 1 5 6 7 1 2 1 2 1 1 45 46 1 1 1 2 1 5 149 1 2 3 1 154 1 2 1 4 1 2 1 2 5 1 2 1 1 5 1 12 17 1 2 3 1 2 1 4 1 6 1 28 1 1 1 4 1 1 2 4 1 1 7 …

Example 3:

Input: 358 451226493 723454984 667713544 973820598 822412497 211143391 331817355 970766727 285293839 931497406 290166982 901552432 371966417 399777742 732241598 315023843 937874110 241220554 942256771 807340836 756206735 578442347 255375962 811453800 547326350 707355340 340676457 305186375 663866718 245751809 967828833 232456751 767197059 187778600 500008424 195055509 764123160 434409977 322173650 265405041 118390561 570577335 642753963 546694872 906300404 636702757 802011524 988251620 436019444 49864708 431448638 588721243 576416348 822695713 674737987 805348909 800402282 537064887 663136940 388611687 471079070 938678345 183911719 92834675 782360750 881193609 992011157 790076192 868428261 376708905 631424981 283890392 565191873 630917350 115826975 459098021 691948791 150557742 451837997 94007968…
Output: 1 2 1 4 1 1 2 4 1 2 1 2 1 2 3 1 9 1 11 1 1 1 1 5 1 2 1 1 3 1 23 1 2 1 2 1 4 1 1 1 1 5 6 1 14 1 2 48 1 1 2 4 1 6 1 2 1 1 2 1 2 14 1 1 3 4 67 1 2 1 2 1 2 3 1 2 8 1 2 13 1 2 3 4 18 1 1 1 1 2 4 1 2 1 2 1 2 5 8 1 1 11 1 13 1 2 22 1 2 1 1 5 6 1 2 1 1 5 1 2 3 1 5 1 2 1 9 1 1 3 4 1 48 1 1 3 1 5 1 1 3 1 10 1 12 1 147 1 2 1 2 3 4 1 8 1 1 3 12 1 2 1 2 1 1 5 1 2 1 2 3 4 1 1 175 1 1 1 1 1 2 1 4 1 1 1 11 13 1 2 1 2 1 6 1 1 3 1 1 2 3 1 2 3 1 2 10 1 1 3 4 5 6 17 1 22 1 1 1 2 3 1 29 1 2 3 1 2 3 1 2 1 2 3 9 1 2 3 13 1 2 1 4 1 2 1 4 5 1 75 1 2 3 4 1 2 7 1 2 1 11 1 2 3 1 2 1 7 1 2 3 1 5 1 2 8 1 1 2 4 1 1 3 8 1 1 1 2 1 1 6 1 8 1 2 35 1 2 1 1 3 1 1 3 7 1 2 10 1 2 13 1 1 3 1 5 1 1 1 1 146 1 2 1 2 3 4 7 1 1 1 3 4 5 7 1 1 3 1 1 6 1 15 1 1 2 1 2 1 6 1 1 2 1 355 1 2 1

Constraints:

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

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