CT41644

The Streak Back of Alabast

MediumL5 · Recursion RenegadeAcceptance: 0.0%XP: 60

Morning light hits the ivory gates of Alabast as Zoravar unrolls the day's manifest of ledgers. The tally will decide the next shipment. 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: 3947 913145482 443019440 9187248 767011284 230475099 824775510 894101619 147164500 634154900 342955414 980598126 355373068 875395177 335892929 268039353 573608935 362018386 76171423 272001915 515007076 267278616 475775897 140801521 600315087 717393462 801660853 268738427 954152892 463492955 781906698 159854927 890796612 589890963 944490001 20564280 413069628 811166353 405558243 958617553 356424480 372039913 720648159 797769410 621673291 389051869 941393717 854955270 51611867 859164948 129101796 211523868 914232022 747043838 318254334 663812548 445242224 116844483 380365604 711866881 124061813 188547256 284960161 547073524 745631018 3297104 670279622 309990991 721494699 755724212 237477595 359380540 695249651 709136465 230430646 913466780 427386483 721754497 989301532 379278262 704203394 93…
Output: 1 1 1 3 1 5 6 1 2 1 11 1 2 1 1 3 1 1 2 4 1 2 1 11 12 13 1 17 1 2 1 4 1 6 1 2 3 1 28 1 2 3 4 1 1 7 1 1 3 1 2 6 1 1 2 1 1 2 6 1 2 3 4 11 1 2 1 4 17 1 2 3 4 1 23 1 2 78 1 2 1 2 1 1 7 1 1 1 2 4 1 2 8 1 2 1 2 1 4 1 8 1 10 1 2 3 1 5 1 7 1 2 3 4 1 31 1 2 3 1 1 1 7 1 1 1 2 43 1 1 3 1 1 3 1 2 1 10 1 2 1 2 5 1 1 3 4 5 1 7 1 9 1 16 27 1 1 3 4 1 2 7 78 1 1 1 2 4 1 7 8 1 1 2 3 1 1 2 1 5 18 19 1 2 1 2 5 103 1 2 1 2 5 1 2 1 2 3 1 5 1 1 1 9 10 1 2 1 1 1 6 1 18 1 130 1 2 1 134 220 1 1 2 4 1 2 1 4 1 6 1 2 1 4 1 2 3 14 1 2 3 1 1 3 1 2 3 1 5 26 1 2 1 2 5 1 1 2 1 2 3 38 1 2 3 46 1 1 2 1 1 2 1 1 3 1 7 11 1 13 1 282 1 2 1 1 5 1 1 8 1 1 1 12 1 2 1 1 5 6 1 2 1 2 5 1 2 8 1 2 3 4 1 6 7 22 1 1 3 1 1 1 1 3 9 10 327 1 2 1 4 1 1 1 4 1 6 1 1 2 14 1 2 1 1 3 20 1 2 1 1 1 3 4 1 2 1 2 1 2 1 13 16 1 2 3 1 41 1 1 1 4 1 6 1 1 5…

Example 2:

Input: 2614 989279993 775501140 525988013 255280758 707080847 786785848 288347213 526052047 446941051 724168954 756528103 682012051 523807060 854406531 223648465 455106654 16829143 339011257 218005275 735257170 445940103 147055639 246029036 675600325 330886239 835117648 500909716 196727512 662935492 775376214 582408699 741606246 308686972 189307449 779241303 205222565 699795817 949778067 477662022 737940801 500113237 454103462 388996270 75424443 514203452 321817168 81078114 876684931 216251984 438725392 602705093 276015097 516107194 312977636 105553829 912546560 51226185 876723371 684195673 256652827 596083587 482792089 977888834 781275263 826652772 810022333 967357869 18548176 50938310 518412474 655987702 588823161 793176997 864280728 417380715 484815679 720240988 172461072 167484925 881317917 3…
Output: 1 1 1 1 3 5 1 2 1 4 5 1 1 13 1 2 1 2 1 6 1 1 2 4 1 12 1 1 3 4 1 2 1 1 9 1 2 37 1 2 1 1 1 1 5 1 1 10 1 2 3 1 2 1 1 18 1 2 1 1 2 1 62 1 2 1 4 1 2 3 4 1 6 7 1 2 3 1 1 13 1 2 1 2 1 4 5 1 2 1 2 12 13 27 32 1 1 1 3 1 1 101 1 2 1 4 1 2 3 1 5 1 1 1 3 5 11 1 1 2 3 1 2 1 1 9 1 11 1 2 3 1 2 1 1 3 1 10 1 2 35 1 2 1 43 1 45 1 2 1 1 5 1 2 8 1 1 2 3 1 6 1 1 2 1 1 3 1 2 9 1 2 12 1 2 3 1 2 3 25 1 2 1 4 1 1 40 1 1 3 4 1 2 47 1 2 1 1 3 1 2 1 1 10 1 1 3 1 1 1 2 1 9 1 2 1 2 3 4 1 1 3 4 5 1 124 1 2 3 1 129 1 1 2 4 1 6 1 2 1 1 2 1 2 3 6 16 1 1 1 1 5 1 1 24 1 2 1 4 1 2 1 2 9 1 2 3 1 2 1 1 1 4 43 1 2 3 1 2 1 1 180 1 2 1 4 1 1 288 1 2 3 4 1 6 7 1 1 10 1 1 3 4 5 1 2 1 9 1 2 1 13 1 1 2 3 1 2 3 1 2 23 1 2 3 1 1 1 7 41 1 2 3 4 1 6 7 8 9 1 11 1 1 1 1 3 5 1 1 20 1 2 1 2 1 1 3 1 1 2 9 1 1 2 15 1 1 2 4 5 1 1 3 9 1 1 1 2 1 …

Example 3:

Input: 1829 27656792 347064883 244488323 560078116 831853718 738275689 707095598 390728978 94166363 172853598 738525155 698088482 750536867 219088739 786544166 723427385 844161137 563944467 258296121 368766243 552403913 797405780 646297304 129542831 599751829 694118850 273542088 159695709 94960680 180446604 524770385 851945525 32512563 404748725 121805507 962646452 648399077 135413796 368774026 618781972 370816694 504010437 594309956 635907027 314129411 944668977 460358650 214839172 98290683 288140416 505761755 310483998 982578796 149878016 310778707 555557364 748732315 607414076 189579436 872617235 151155098 544605585 99377144 716830912 409534238 55283079 411656549 243900678 776816433 645162960 289931101 719670345 421769380 751783827 671786685 267756548 766979352 861305191 481328765 68676998 362…
Output: 1 2 1 4 5 1 1 1 1 2 6 1 8 1 10 1 17 1 1 2 3 5 1 1 2 4 1 1 1 3 5 32 1 2 1 36 1 1 2 3 1 2 3 7 1 10 1 1 1 3 5 1 53 1 2 3 4 1 1 7 1 2 1 4 1 1 3 1 9 1 1 3 1 5 1 1 8 18 1 1 2 4 1 31 1 33 1 2 1 1 3 1 2 3 4 8 1 2 3 1 15 49 1 2 3 4 1 6 1 110 1 2 1 1 3 1 5 1 2 3 1 12 1 14 1 1 3 1 1 3 7 1 1 2 135 1 1 2 3 1 5 1 8 9 1 1 1 2 14 1 2 1 1 2 3 7 1 9 1 1 3 1 5 1 1 1 3 1 2 1 4 1 1 1 1 13 1 1 3 31 1 1 1 49 1 1 1 1 3 4 1 57 1 2 3 4 1 6 1 2 9 1 1 12 1 1 3 1 17 1 1 3 1 2 1 4 1 26 1 2 1 4 1 2 3 1 1 3 7 1 2 1 11 1 2 14 15 1 1 18 1 2 1 4 110 1 1 3 1 1 3 1 8 1 2 1 1 3 14 1 1 1 2 5 1 1 3 1 1 11 1 2 1 1 1 1 2 8 1 2 1 4 13 1 1 1 3 1 5 1 1 3 1 2 3 1 2 1 2 30 1 2 3 1 1 6 1 2 3 1 5 1 68 1 2 3 1 5 1 2 1 1 2 6 1 1 2 1 1 5 1 14 1 2 1 2 19 1 1 2 1 4 5 1 1 9 1 1 3 4 5 6 1 1 42 1 2 3 1 1 3 1 1 3 7 1 1 2 14 1 1 2 3 19 1 1 2 133 1…

Constraints:

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

Loading...
Test Cases:No test cases
No test cases available.