CT56499

Quiet marks Streak Back

MediumL5 · Recursion RenegadeAcceptance: 0.0%XP: 60

Xanthe inherited the lighthouse at the silver mines of Lodebarrow along with its curious bookkeeping system for marks. 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: 202 425344141 28564562 454411394 194824562 53757803 453117462 458556344 665035093 866889427 593099549 722981043 667937110 998897348 651940102 723591922 851599913 856646042 876162363 748552922 379432385 631129048 333802431 532164056 902576722 572262990 356287490 98051414 669903836 530837254 71518928 130238944 569547832 754310114 599402437 921419343 800365116 436116014 378963375 704396618 830487334 31434553 72261171 335209738 474389121 516477886 732491480 221105564 356258033 977982486 572269687 162049439 177834617 706044521 349373117 202581773 548258326 872416347 855278698 299716358 693144960 16807584 648383679 507233953 445369657 228421074 592529216 8391370 851365850 800524135 719605807 838569683 518965449 794372942 187851109 577815201 534284083 769274984 742568875 243408552 389046263 27167…
Output: 1 1 3 1 1 3 7 8 9 1 2 1 13 1 2 3 4 5 1 1 2 1 2 11 1 1 1 4 1 1 2 4 9 1 22 1 1 1 3 5 1 2 3 4 5 6 1 2 36 1 1 2 4 1 1 3 8 1 1 2 1 2 1 1 1 4 1 10 1 1 3 1 2 1 2 1 4 1 1 2 1 1 3 35 1 2 1 4 1 6 1 2 3 4 1 1 3 1 1 3 1 5 1 7 1 2 94 1 2 3 1 1 3 1 2 9 1 2 1 1 3 1 1 3 1 8 1 10 1 2 3 1 120 1 2 3 1 1 1 3 8 9 1 2 1 1 5 1 1 2 4 1 2 1 2 5 24 1 2 1 4 1 6 1 8 1 2 1 1 3 1 2 6 1 2 3 1 5 1 2 1 9 1 1 1 2 1 1 2 1 7 1 28 1 2 1 1 5 6 1 1 1

Example 2:

Input: 3727 844010843 276782135 549666568 875628665 689041830 182669673 304406440 14657982 190950054 466032957 184847512 211096252 404749373 731660368 510355473 388849764 321228562 243394268 303561019 917858711 814914511 960438677 65700949 412611302 783122470 637685509 566094904 621624581 492283567 912746276 173827624 235170551 61728417 79126711 621019379 663110940 28235562 600439636 116133569 844747382 865116586 455686953 251969082 994979634 354572004 983693562 61559491 106453746 167013220 149140819 672836263 155566808 461578637 673117984 205877229 605569653 209186327 122762658 858032576 248241438 366377378 301526046 965741786 993522666 664067774 737191145 450368370 176484458 843368979 426964995 100811016 776338950 700946711 851106778 188965320 2979368 15052401 546501997 453113014 709211087 7432…
Output: 1 1 2 4 1 1 2 1 2 5 1 2 3 10 1 1 1 1 2 20 1 22 1 2 3 1 1 2 1 8 1 2 1 2 5 6 1 2 1 10 11 1 1 44 1 2 1 2 3 1 5 1 2 8 1 2 1 1 13 1 2 1 17 20 1 2 1 1 5 1 1 3 1 10 1 1 2 4 1 6 7 1 1 20 1 1 1 3 5 1 1 1 3 1 2 7 1 2 15 36 37 1 2 1 4 1 2 108 1 1 3 1 5 1 2 8 1 10 1 1 3 1 1 6 1 2 1 2 11 1 1 1 4 1 2 28 1 1 2 1 4 1 2 3 1 2 3 4 1 1 2 16 1 2 1 1 2 3 5 1 1 1 1 28 1 1 3 1 5 6 7 1 1 3 1 5 1 1 8 1 1 46 1 2 1 2 3 1 1 8 1 1 3 1 1 3 1 2 1 2 19 1 2 1 1 3 25 1 1 3 1 2 1 1 33 1 2 3 1 1 3 4 5 1 2 8 1 2 3 1 1 3 1 5 9 1 1 3 1 1 3 4 5 9 1 2 3 1 2 3 4 1 1 2 11 1 42 1 1 3 1 1 81 1 2 1 2 1 6 1 8 1 2 11 1 1 14 1 2 1 4 1 2 7 22 1 2 1 4 1 1 3 1 1 2 7 1 2 3 4 12 1 2 3 1 2 22 1 1 3 4 1 2 1 2 9 1 2 1 2 1 1 3 1 2 63 1 1 3 1 2 1 1 3 1 1 6 1 157 1 1 160 1 2 1 1 2 4 1 6 1 2 1 2 11 1 2 1 2 18 1 1 3 4 1 2 25 1 2 3 1 1 6 1 2 1 2 11 1 …

Example 3:

Input: 1661 627076965 685756700 237405216 653990232 124953588 142496955 812599371 616907034 855388378 810303264 579802943 662086325 144493104 947061551 231817844 910877204 579008051 256356758 735174852 108151765 307907843 23778565 309591227 221406939 478398482 217545478 417319501 12889765 208865032 966381201 535167389 991443758 794575903 668900300 92512521 266802382 585659247 852154360 173779436 171035445 873886412 696393193 201453892 974742474 607471338 550595496 575598148 932468369 709087160 658642173 797860456 66151318 163855637 959096363 188074155 306238285 651999378 199467025 980929001 723817521 792766986 361357257 465143347 143200927 793153364 806004669 239786556 736678326 303856618 728815792 938054893 823637910 499687393 922321682 121031531 133143199 47506771 305993445 791674639 124317068 …
Output: 1 2 1 2 1 2 7 1 9 1 1 2 1 14 1 2 1 1 3 1 2 1 4 1 6 1 2 1 2 30 1 32 1 1 1 2 3 6 1 1 9 1 1 12 1 1 2 4 1 1 3 1 2 10 1 2 3 1 27 1 2 1 2 1 6 7 1 2 1 2 12 1 1 3 1 2 1 4 5 1 1 8 1 2 1 1 5 1 2 1 9 1 1 1 24 1 2 1 2 41 1 1 2 3 5 6 1 2 3 1 5 12 1 1 2 1 1 5 7 8 1 2 3 4 1 2 7 1 1 10 1 2 21 1 103 1 2 3 1 5 1 2 1 1 3 1 2 3 1 10 1 2 3 1 2 1 4 1 19 1 1 2 1 5 1 2 3 1 1 1 1 4 9 1 1 2 4 1 1 2 1 5 1 1 1 3 1 1 2 1 9 1 58 1 1 2 4 1 1 7 1 1 1 1 5 1 1 2 4 5 6 7 1 9 15 1 24 1 2 3 4 1 6 1 8 1 2 1 1 2 4 1 8 1 1 1 4 1 1 2 16 1 1 2 3 5 1 2 1 4 5 1 2 1 2 31 40 1 1 1 3 5 1 7 1 1 2 3 1 2 1 1 2 3 7 1 2 61 1 2 1 2 5 6 1 2 1 1 2 1 1 8 1 1 11 18 1 2 3 1 2 1 1 1 1 1 2 308 1 2 3 1 1 1 2 1 6 7 1 2 1 4 5 1 2 1 2 5 11 19 1 1 1 4 5 1 2 1 31 1 2 1 2 1 2 1 1 2 4 1 2 1 1 354 1 1 1 1 2 4 6 7 1 1 2 1 4 1 15 16 1 1 1 1 2 3 23 1 1 3 4 1 1…

Constraints:

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

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