CT48234

The signals at Palemere

MediumL5 · Recursion RenegadeAcceptance: 0.0%XP: 60

The harbor bell rings at the salt flats of Palemere; Cressida weighs the day's signals 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: 3839 338590630 831559999 481996870 661930279 489633924 915200197 841080258 78905313 877675415 943235379 406346208 383381197 384613018 861413937 554376259 859726806 233256776 496175036 745642579 836782557 725662895 331847177 704211257 977420487 366586074 106989609 231289390 750789855 436579259 653830233 257973085 122934587 408726775 679950408 80736070 915686609 541413634 605264163 772218807 659919143 185912011 623800515 882443938 988516065 403266382 891473420 961011280 668220518 498571720 419376548 540735744 518610336 449108991 55750475 143716537 760056947 688846519 470802580 104226377 145958544 80144372 67176966 49064360 63429444 991952210 688512648 593625716 859835755 787023955 213957192 97474066 200516166 838750248 173095274 376915291 246429088 86927885 759534750 767206601 159387259 9510…
Output: 1 2 1 2 1 6 1 1 3 10 1 1 2 4 1 2 1 2 3 4 1 1 2 24 1 1 2 4 1 2 1 1 3 6 1 12 1 2 3 1 1 2 7 44 1 2 3 1 1 1 3 1 1 1 2 9 1 1 1 2 1 1 1 2 65 1 1 3 1 1 1 2 5 1 2 1 1 5 6 1 1 2 4 5 1 1 2 3 5 1 1 2 3 5 1 31 1 1 1 4 1 2 1 2 3 10 1 1 2 1 5 1 1 49 1 2 1 1 3 4 1 1 2 8 1 10 1 1 3 1 5 18 1 1 3 22 1 2 1 1 1 2 3 4 1 6 1 2 10 11 86 1 1 1 1 3 1 7 1 1 1 3 12 1 1 3 1 2 3 4 1 1 1 1 9 1 11 15 1 2 1 2 3 1 2 3 1 1 6 1 2 3 1 2 15 18 1 1 2 1 2 3 1 26 42 1 1 1 3 1 60 1 1 3 1 2 1 2 5 6 1 1 3 1 1 6 1 8 1 1 20 1 1 1 4 1 1 3 1 2 176 1 1 3 1 1 1 7 1 1 1 1 4 1 2 256 1 2 3 1 5 1 2 1 4 1 1 2 3 1 1 2 7 18 1 1 3 4 1 2 1 1 9 1 2 1 1 5 1 1 1 1 4 38 1 2 1 2 1 4 1 2 3 1 1 1 7 1 2 1 4 1 2 18 1 20 1 1 3 1 1 3 1 1 3 1 2 9 1 1 2 4 1 2 1 1 5 1 1 1 22 1 27 1 2 3 1 1 53 1 1 1 3 1 2 3 4 1 2 3 1 5 1 15 1 1 1 2 1 1 5 1 9 1 11 27 1 2 1 1 1 4…

Example 2:

Input: 1785 360032669 422586308 892289622 696327841 461534016 517268714 508111078 784176387 811818499 744261435 820237467 387874966 715990494 896450945 628252589 628974236 495971754 941232736 779888596 156151501 167015469 753437126 898200192 239944370 805310882 688295957 508204814 792012522 948261712 744765771 199904759 427159592 316202023 736967038 726395197 897284259 227724804 366653964 685061919 710942425 309560257 333186784 511563107 986216854 957151545 725493430 60633586 498067080 235867882 164374987 638937655 887418602 437890045 952048507 895244658 357155754 278260731 789840151 531484885 881683945 320956438 465141097 634928867 664111538 921133932 610053588 935658090 101639948 647423722 930483048 422015208 224245976 498147820 430860771 541965708 843100524 110320539 904955595 969799320 310041…
Output: 1 2 3 1 1 2 1 5 6 1 8 1 2 14 1 2 1 18 1 1 2 3 5 1 2 1 1 3 29 1 1 2 1 4 1 7 1 2 3 4 1 2 3 44 1 1 1 2 1 1 5 7 1 9 1 1 1 3 1 5 1 2 3 4 11 1 13 1 2 3 1 1 3 1 5 6 1 8 35 1 1 2 1 2 3 6 1 9 1 11 1 1 1 50 1 2 1 1 1 6 1 1 1 2 1 5 1 2 3 10 1 2 3 1 1 1 4 1 2 1 4 1 2 1 2 16 1 34 1 1 3 38 1 2 3 1 2 3 7 1 2 1 11 1 2 3 4 148 1 2 1 4 1 1 7 1 2 3 1 1 1 4 8 1 1 2 4 1 1 1 16 1 18 1 1 3 1 2 1 2 3 6 1 29 1 2 1 2 5 1 1 1 1 4 1 12 1 2 3 1 1 2 4 1 1 3 8 24 1 26 1 1 213 1 2 1 4 1 1 3 1 5 1 1 2 9 1 15 1 2 1 1 3 1 1 8 1 1 1 4 28 1 1 3 32 1 1 3 1 1 6 1 8 1 1 3 4 1 2 3 4 1 2 3 12 1 2 1 2 3 26 1 1 2 3 1 2 3 7 1 1 2 1 2 3 6 1 1 3 77 1 1 1 4 1 1 2 4 1 1 2 3 5 6 1 1 3 10 1 1 17 1 2 3 4 1 2 3 8 1 10 1 2 1 2 3 1 7 1 1 2 1 1 6 1 1 43 1 2 1 2 3 4 1 1 1 1 5 10 1 2 13 1 1 2 3 5 1 2 23 1 1 3 1 1 3 1 5 1 2 1 2 3 1 15 1 1 1 3 1 1 …

Example 3:

Input: 3370 492486679 708662259 873452063 836298465 801954199 22585677 952361711 637859026 4833838 693454402 430362515 327001249 652923037 231174423 936678816 146917335 199957394 901490140 804994568 521988128 983155053 378475642 486343947 773290822 38334885 781724183 859798876 647061741 577769517 460622362 856145018 743725513 363218220 642805454 765429358 227079536 602873034 268571146 232942202 734326067 24413289 421943861 39135717 262773734 402236177 634458443 563176395 280196449 161581875 415080494 571147729 822098642 485906838 766302322 491625667 372075923 235961615 935046105 56268826 105719485 690100077 910928657 845138379 890472413 757438054 616426465 188098155 824085506 240099431 771676812 446615252 390552792 193742292 382309273 448707861 320496258 68213505 376141137 841668979 761240110 458…
Output: 1 2 3 1 1 1 7 1 1 3 1 1 3 1 8 1 2 3 1 1 21 1 2 3 1 5 6 1 1 1 4 1 1 2 4 1 2 1 1 5 1 2 1 2 3 6 1 1 1 3 5 21 1 2 1 1 1 37 1 2 3 4 1 2 1 1 1 4 1 2 1 1 1 2 5 1 1 3 15 1 1 1 3 84 1 2 1 2 1 1 1 6 1 1 9 1 2 12 1 2 3 1 1 6 7 1 9 1 2 3 1 2 15 1 1 2 4 1 1 3 1 36 1 2 3 1 2 6 1 8 1 2 11 1 1 2 3 1 2 1 8 1 1 58 1 2 1 1 5 1 2 1 2 1 11 1 2 1 4 5 75 78 1 2 3 1 1 1 2 5 1 10 1 2 3 4 1 2 1 1 3 4 21 1 1 1 3 5 1 2 1 4 1 1 2 13 1 1 3 4 5 1 2 1 4 1 1 1 2 9 1 1 1 2 1 6 16 1 1 1 3 5 6 28 1 1 2 32 1 1 3 1 37 1 2 1 1 3 6 1 8 9 1 2 3 1 2 6 1 1 1 4 1 2 1 2 9 1 2 1 4 14 1 2 23 1 34 1 2 37 1 39 77 1 2 1 4 1 2 1 2 3 10 1 1 1 3 1 5 1 1 19 1 2 99 1 2 1 2 3 105 1 1 2 3 4 1 1 113 1 1 2 4 1 6 7 1 156 1 2 1 4 1 1 3 1 2 1 4 1 1 3 1 1 2 1 2 1 2 3 8 1 1 1 23 1 25 1 2 1 2 3 6 1 2 34 1 2 3 1 277 1 1 3 1 1 3 4 1 1 1 11 1 1 3 1 5 1 2 3…

Constraints:

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

Loading...
Test Cases:No test cases
No test cases available.
The signals at Palemere - MEDIUM Coding Problem | CodeTikki