CT45282

The Streak Back of Coralcove

MediumL5 · Recursion RenegadeAcceptance: 0.0%XP: 60

The harbor bell rings at the island market of Coralcove; Innkeeper weighs the day's marks manifests and starts the calculations. 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: 1573 183600588 786850775 942838310 362357023 597516211 748655679 618659229 790855260 703360895 129988904 295691266 779109752 974037789 748594014 259899538 821063788 188145517 246054957 212857084 745248114 809055760 763087126 775825907 744473761 724791044 83995191 996444029 24087468 174277886 313045624 36367035 747038222 671512166 125284843 424506041 483501794 916525246 279035699 350234121 717576132 636991169 325486718 685423874 553243940 399960709 770218367 739849375 222542697 407912034 147949192 706347974 657451832 266830213 74976860 852753082 929927303 123133160 34784367 298540074 143572779 769796110 982804142 382382275 691524713 933185198 542285689 839074330 906999068 354292291 388449547 846801825 664704181 521762281 332804416 942070072 587650343 85300358 304357534 721491097 753237902 6…
Output: 1 2 3 1 2 3 1 5 1 1 2 4 13 1 1 3 1 2 1 4 5 1 2 1 1 1 27 1 2 3 1 5 1 1 2 3 10 1 2 3 1 1 3 1 1 9 1 1 2 1 4 1 1 1 18 29 1 1 3 1 5 35 1 2 3 1 2 3 1 2 3 1 1 1 13 1 1 2 4 5 1 1 1 3 1 1 3 1 14 1 2 1 2 1 2 1 22 1 37 1 2 3 1 2 6 1 80 1 1 1 2 3 1 6 1 2 1 1 11 1 1 2 1 5 18 1 1 21 1 1 3 1 2 1 2 5 1 7 1 2 1 4 15 1 1 1 2 20 1 2 1 2 1 4 7 1 9 1 1 2 1 2 1 4 7 1 10 1 1 3 1 65 1 1 2 3 1 5 6 1 2 1 2 12 1 2 1 1 5 1 191 1 2 1 4 1 1 1 3 1 5 1 7 9 1 1 12 1 2 3 1 21 1 2 3 1 2 1 2 1 6 10 1 2 3 1 1 1 3 1 1 10 1 43 1 2 1 2 1 4 1 6 7 1 1 1 1 1 6 59 1 1 1 2 4 6 1 8 1 1 1 3 1 6 1 8 1 2 1 20 1 1 2 1 2 3 4 1 6 7 1 11 33 1 2 1 4 1 2 1 1 101 1 1 1 3 1 2 7 8 1 2 1 4 5 1 1 2 9 10 1 2 1 2 1 2 3 1 1 10 1 1 3 1 2 3 1 2 1 10 1 40 1 42 43 1 2 1 4 5 1 2 1 1 3 4 1 6 1 15 1 2 1 19 1 2 1 4 1 2 7 1 2 3 4 1 2 3 1 2 1 7 1 1 3 1 23 1 1 1…

Example 2:

Input: 2446 961409813 456473266 319730733 938908120 313025277 59669126 672591714 982090949 804369785 357688484 52421243 51560409 428057435 81407163 105161356 239900844 697440996 742562376 953947571 104129720 642697889 231881721 785659023 750318815 346501389 988413938 924374237 406434480 287343322 108703434 386769923 120951945 76391947 91458495 801211153 138136447 111679898 843903709 150491784 220164491 876311322 61942207 1748543 961900059 528480622 925688759 928536063 704771504 933649192 210220765 351802012 419673454 55908548 317755105 358230027 970584289 513960445 873327968 751604723 9850766 487172125 501780661 842479313 72919944 593966966 345258666 521720181 479105934 769017453 505281133 882150937 610482319 793506431 748578259 347905082 656269788 89708133 842356730 177020551 310512839 538507916…
Output: 1 1 1 3 1 1 3 8 1 1 1 1 4 1 2 3 8 9 11 1 2 1 4 1 1 26 1 1 1 1 3 1 1 2 8 1 1 11 1 2 14 1 1 18 1 2 3 1 5 1 2 3 1 2 3 30 1 2 1 1 2 3 5 1 2 1 2 1 6 1 15 1 2 1 1 2 1 7 1 2 3 4 1 2 1 2 1 10 1 1 2 14 37 1 2 1 4 1 1 2 1 5 1 1 3 1 5 1 2 1 111 1 2 1 1 5 1 7 1 9 1 2 3 1 2 1 7 1 1 2 1 5 13 1 1 1 1 3 1 5 1 9 1 1 2 3 1 1 6 1 18 1 2 1 4 1 2 1 4 1 10 1 1 2 1 4 1 1 1 1 3 21 1 1 1 56 1 2 1 2 1 1 7 1 1 3 4 1 2 1 15 1 17 1 2 1 4 1 1 89 1 1 2 3 1 5 6 1 2 1 2 1 2 3 14 1 1 1 4 1 1 3 1 23 1 1 1 4 1 6 1 2 1 1 35 1 37 1 1 3 1 1 2 4 1 2 1 2 5 1 1 2 4 1 6 1 2 1 19 1 1 1 1 3 1 6 1 1 2 3 160 1 1 2 4 5 1 1 8 1 1 11 1 1 1 4 5 1 1 1 3 10 22 1 2 1 4 1 1 3 1 1 32 1 1 3 1 1 1 4 1 2 3 1 1 1 7 1 2 3 15 1 1 1 4 1 2 3 1 2 10 1 1 3 1 2 1 2 68 1 2 1 1 3 1 1 2 1 1 2 6 1 2 13 1 1 18 1 2 1 4 1 1 1 2 1 1 1 6 1 1 11 12 1 1 15 1 17 1 1 …

Example 3:

Input: 2631 848268419 90871938 820453840 616101324 24166854 687596865 589512092 92799223 630782342 567483031 197669750 889026376 127063196 273687922 722507174 289583658 245910348 96949788 765124571 87174548 67833866 409196688 405087018 704212371 315220781 714090555 827042772 457118056 358759320 586740573 590114126 15429913 860890591 869340021 279632944 713823684 430065194 586725922 76946242 593686567 883140684 537953676 746593990 283340186 568044051 307373266 546535187 532919661 176485299 543768496 426321263 697706419 846841446 462664823 519341918 86579991 827118831 82687816 57712634 871910931 356297420 147343047 70701210 800324507 207571855 511775287 213939631 472632326 312041483 933757507 965798078 153386953 893548860 337305556 47420873 996059887 303052175 120179330 495592343 573568533 23505816…
Output: 1 1 2 1 1 3 1 1 3 1 1 12 1 2 3 1 1 1 7 1 1 3 1 5 1 7 15 1 1 3 4 1 21 22 1 2 1 2 1 4 29 1 2 1 2 1 2 1 1 3 1 9 12 1 2 1 4 1 1 19 1 1 1 4 1 2 1 2 1 70 71 1 2 1 1 76 1 1 3 4 1 2 1 2 3 1 11 1 1 1 1 16 1 2 1 1 1 6 23 1 2 1 27 1 2 1 2 5 1 7 1 1 2 1 4 1 1 3 1 2 6 1 2 1 1 5 1 52 1 2 1 2 3 6 1 8 1 1 1 2 3 1 5 6 8 1 1 1 4 1 2 1 1 2 4 5 8 1 2 1 1 5 35 36 1 2 3 1 2 1 4 8 1 2 3 1 1 3 1 1 2 4 1 2 3 1 2 3 17 18 1 1 2 1 2 1 4 1 199 1 1 1 1 3 5 6 1 2 3 1 5 12 14 1 1 3 1 1 6 7 1 1 1 1 2 13 1 2 1 17 1 1 2 35 1 2 3 1 2 1 2 1 2 1 4 5 13 1 1 3 52 1 1 3 4 1 2 3 1 1 1 1 3 4 1 15 1 2 1 2 1 6 1 2 3 4 1 2 1 4 1 2 1 2 1 20 1 2 1 1 3 1 2 3 44 97 1 2 1 2 1 1 7 1 1 2 4 1 6 1 2 1 2 3 1 5 1 1 3 4 12 1 2 3 16 1 1 2 4 21 1 1 2 3 1 1 2 7 1 2 3 1 12 1 1 1 1 4 1 1 3 1 1 1 2 1 27 1 1 1 1 2 5 1 1 1 3 1 1 61 1 1 2 1 4 1 1 1 4 1 2 …

Constraints:

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

Loading...
Test Cases:No test cases
No test cases available.
The Streak Back of Coralcove - MEDIUM Coding Problem | CodeTikki