CT40192

The Streak Back of the Celestial signals

MediumL5 · Recursion RenegadeAcceptance: 0.0%XP: 60

It is audit day at the ink district of Scriptoria. Grey spreads the signals 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: 150 135725961 175617633 556403709 187239575 960999111 662218170 504870525 370713509 464931892 363947049 946961614 534209092 303045451 329143388 715195571 426133356 127937315 566290662 961468505 101665290 582953070 191864294 457909620 375266068 521951704 377339560 828043739 780404482 730694360 255574568 702230929 120032111 300081280 945382837 597776412 186451754 359851311 332152123 197188518 921631149 517434755 413809324 399886173 155822774 382805597 780331736 701078454 60608373 570389217 317926020 421264547 675118681 310525749 478100154 236745732 718109075 865509224 642478096 686067429 489184099 867253161 864361736 942122110 866027384 109989480 447298300 594496942 570393952 64037309 478349784 762541757 317131038 479107469 606986972 69981359 5981946 447712908 504448522 680999281 740204480 6…
Output: 1 2 3 1 5 1 1 1 2 1 6 1 1 2 4 1 1 3 19 1 2 1 2 1 4 1 8 1 1 1 2 1 2 15 1 1 2 1 1 6 1 1 1 1 2 6 1 1 2 1 2 5 1 2 1 10 17 1 2 1 21 1 29 1 1 2 3 1 1 2 7 1 2 3 1 1 3 4 8 9 1 1 1 1 1 86 1 1 2 3 1 1 3 1 9 1 1 3 1 2 1 2 3 1 7 1 1 1 2 1 2 26 1 1 2 3 1 5 7 1 9 1 1 124 1 2 1 1 2 1 7 1 2 3 4 5 1 2 139 140 1 2 3 1 2 1 2 3 6 7

Example 2:

Input: 1760 715950209 575085871 973646243 96052242 976107942 94238256 837375304 766653062 526946338 768628459 465644753 818795066 491074869 274391743 314052441 457467481 175921517 729612579 556627362 888770942 622061415 448600039 50846817 852177051 676020672 767126881 725478051 244235390 711018095 103218932 167402006 717854666 294532482 29967563 97934190 64379499 93633849 645518470 740178449 654580989 957516238 165362911 597893418 767969464 92862836 414577291 382039911 457641510 715457 591012368 100881924 757023526 775853344 113845325 720336084 891616986 72403370 932774558 998161619 371187784 666313224 536013338 611233853 47320638 109884386 179801778 292344316 86505262 688643909 199229407 638185349 115216732 693398489 328159926 771861816 736855526 822722310 170687543 60441978 594188710 779683932 …
Output: 1 1 3 1 5 1 2 1 1 3 1 5 1 1 2 3 1 6 1 15 1 1 1 4 1 2 1 1 2 1 2 5 1 1 2 1 2 6 13 1 36 1 2 3 1 2 1 4 1 6 1 8 12 1 2 15 1 17 59 1 2 1 2 1 2 3 4 1 10 1 2 1 14 1 16 1 18 1 1 3 4 1 24 1 1 1 1 4 1 1 1 4 10 1 2 1 38 1 1 3 1 2 6 1 1 9 1 2 1 2 1 2 1 4 1 1 1 10 1 2 13 1 1 3 66 1 1 2 4 1 6 1 2 1 2 1 78 1 2 1 82 1 1 3 4 1 1 2 4 1 1 2 4 1 1 15 1 1 18 1 1 2 3 1 6 1 2 3 1 1 1 7 8 1 2 3 4 1 1 3 22 1 42 43 1 1 46 1 1 2 1 5 52 1 2 3 1 1 3 1 2 6 1 1 2 13 1 1 3 1 2 1 1 1 1 10 1 1 3 4 1 2 3 8 1 1 3 1 2 24 1 1 27 1 1 3 4 1 2 1 1 2 37 1 1 2 1 5 1 1 2 4 1 11 12 1 1 3 1 2 1 1 2 3 22 266 1 2 1 1 2 1 4 6 1 1 11 1 2 1 4 1 2 1 2 1 6 1 1 1 4 15 1 2 1 2 3 1 5 1 2 1 4 5 1 12 1 2 3 1 5 35 47 1 1 3 4 1 53 1 1 2 4 1 59 1 1 1 3 5 1 2 1 1 2 4 5 8 1 2 1 1 18 1 1 3 1 1 6 1 2 1 1 1 89 1 2 1 4 1 1 2 1 9 1 11 1 1 1 3 1 5 1 1 3 9 1 …

Example 3:

Input: 3166 5088948 907373127 2346949 384281027 779579271 761000558 601363881 208648131 699427533 668763540 301613585 628618697 860526060 615729875 344386454 52977553 539561583 357291978 114865305 471642453 410559664 327590260 815332460 896317333 124807177 514156181 490505077 145439327 890965815 956812707 339810384 305841256 985947249 398960356 540806641 612241991 716111690 631950438 622743984 58674450 101216660 406086638 275353704 581396368 816737003 334619878 705456856 598889481 373049804 596552528 363973169 758084766 271029418 368427576 266072179 761892119 596062553 683472619 994163351 236031278 960582399 997050255 715944086 7078078 932996372 363744622 439652447 932339696 565343627 844604974 432764100 194526928 57035270 859010766 443406542 976945373 530400870 601714752 923992823 11313714 13464…
Output: 1 2 1 2 3 1 1 1 3 1 1 2 11 1 1 1 3 1 1 3 1 1 10 22 1 2 1 1 5 30 1 1 33 1 2 3 4 1 1 1 2 3 1 5 12 1 2 1 1 2 1 7 1 2 1 11 1 2 59 1 2 62 1 1 3 1 2 3 1 2 1 1 1 6 1 14 1 2 3 1 2 3 4 5 1 1 3 1 2 3 7 1 14 1 1 1 2 1 2 7 25 1 2 1 2 1 6 1 2 3 1 2 113 1 1 3 1 1 1 3 1 1 1 3 9 1 1 3 4 5 1 1 1 18 1 1 2 4 1 2 3 1 5 1 2 1 2 35 1 2 3 1 2 1 1 8 9 1 1 2 3 4 1 1 2 18 1 1 1 4 1 1 2 4 1 2 7 1 2 10 1 2 1 1 15 1 2 40 1 2 1 2 3 4 47 1 1 3 1 5 6 1 1 3 1 1 1 13 1 1 3 1 18 101 1 1 1 2 4 1 1 7 9 1 1 2 1 1 3 7 8 1 2 1 1 1 14 1 2 3 1 1 2 1 5 1 1 2 4 1 2 1 1 9 15 143 1 1 1 147 1 2 3 1 5 1 7 8 1 2 1 2 1 4 15 1 1 1 2 4 1 7 1 2 1 1 5 1 1 2 1 2 5 6 8 1 2 3 4 5 1 2 1 1 30 1 2 1 1 1 3 1 38 1 2 1 4 1 2 7 1 1 3 4 65 1 1 1 4 1 2 1 1 9 1 1 3 1 2 6 1 1 3 1 5 1 1 2 9 10 1 1 1 1 4 5 1 8 1 1 1 1 3 5 1 16 1 1 3 1 1 1 7 1 1 2 264 1 1 2 1…

Constraints:

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

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