CT43479

The Polished Streak Back

MediumL5 · Recursion RenegadeAcceptance: 0.0%XP: 60

In the tundra station of Whitesnow, Rowena the valuer keeps careful count of the beacons. Price the new merchandise line, every figure matters. 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: 2845 677648223 372602332 268122566 983546816 368599815 342154286 254873688 721959301 168741620 38398693 446761358 422075000 253182653 227863087 34804765 897655418 138677042 593468834 257722262 711869973 635963460 635538667 583565569 169694353 312754167 965277936 78499346 361415748 853307491 957283139 375838047 588272576 974611480 924769846 588300226 455502644 67622220 954745578 9450111 769644418 464911134 130122531 906941362 386548857 943706098 635406044 148316809 428630081 471683609 430680392 434841117 609873971 274781040 903732360 975224464 993558729 480460657 448872027 713971246 265093192 787407785 236388130 294235050 829933248 201908568 306942423 582765156 106634776 636496937 120815068 436495706 130279734 79047727 98779760 399423094 207611637 157585482 78053522 493416886 577954246 4592…
Output: 1 1 1 4 1 1 1 4 1 1 3 1 1 1 1 12 1 2 1 4 1 1 1 1 2 22 1 2 3 4 1 2 29 1 1 1 1 5 1 2 1 1 5 1 7 1 1 2 3 1 2 6 1 9 51 56 1 1 3 1 5 1 2 8 1 2 3 1 5 1 2 1 1 2 4 1 1 1 10 11 1 26 1 1 3 1 5 1 7 1 2 1 37 1 2 3 1 1 2 1 4 5 1 8 9 1 2 1 2 1 1 3 1 1 3 1 2 25 1 2 3 1 2 6 1 2 3 4 1 1 2 3 4 6 1 2 3 20 1 2 1 1 1 4 7 1 1 1 2 1 33 1 2 1 2 3 1 7 1 42 1 2 3 1 1 3 1 1 1 7 1 9 1 2 12 1 2 1 2 3 4 7 1 128 1 1 1 4 1 6 1 1 3 1 5 1 1 3 1 1 6 1 1 14 1 22 1 2 1 1 5 1 1 1 9 160 1 1 3 1 1 2 1 5 6 10 1 2 3 1 5 1 2 3 19 1 2 3 1 1 1 3 1 5 1 7 1 2 1 2 5 14 1 38 1 1 3 1 2 3 1 5 9 1 1 1 3 1 2 1 4 1 10 1 2 1 14 1 2 1 1 1 6 1 2 9 1 1 3 1 2 3 4 1 2 1 1 2 6 1 24 1 1 3 1 1 6 7 1 9 95 1 2 1 4 1 1 1 1 3 10 1 2 1 1 2 6 1 8 19 1 2 1 1 2 6 1 1 1 10 1 2 1 4 1 2 1 1 1 1 5 1 1 298 1 1 3 1 2 1 2 5 6 1 2 3 1 1 6 1 1 2 19 1 2 1 2 5 1 2 1 2 1 …

Example 2:

Input: 3766 813401743 369708475 969605486 576045679 127943024 748968022 227735975 627750674 422904832 687541229 868038374 710452907 562176553 558951729 849484035 959501536 266713380 499707738 863074516 48166949 927736203 576553833 494113730 616932359 446815796 956633314 181504667 445597772 12436077 124545884 323833753 362301923 709698509 242370236 701930054 50452783 320910976 211076044 339055309 679548790 203400681 53877413 552009002 651184362 283875560 596344698 911882197 529962597 527351577 550606204 334589128 589625473 3120332 232900455 210736325 761904462 374904493 527156153 924587194 762247828 706521840 547410662 241012044 39706126 303893012 653421448 987450372 949963332 882369110 591048716 426936011 654746021 30218608 303667723 372566909 468357101 796373987 930174449 81941336 524856300 9226…
Output: 1 1 3 1 1 3 1 2 1 4 8 1 1 1 4 13 1 2 3 1 5 1 1 3 1 10 1 2 1 2 3 4 7 1 2 1 2 1 4 5 1 1 3 4 1 2 21 1 1 3 1 5 1 2 1 9 1 2 33 1 1 1 1 1 3 5 67 1 1 1 1 3 1 2 3 4 8 10 1 2 3 1 1 1 18 1 1 1 2 5 1 2 3 4 1 1 2 4 1 6 1 1 2 4 1 1 1 8 9 10 1 12 1 1 1 3 1 1 6 1 2 10 1 12 1 2 15 38 1 2 1 4 1 6 68 1 2 3 4 5 1 1 1 1 5 1 2 3 4 1 6 1 1 3 4 1 17 1 2 3 21 1 1 3 1 1 3 28 1 2 31 1 173 174 1 2 1 4 1 2 3 1 2 3 1 1 1 4 15 1 2 1 1 1 3 5 8 1 25 1 2 1 1 1 1 7 8 1 2 1 2 1 6 1 2 9 1 19 1 1 2 4 1 2 1 1 9 1 1 3 13 14 1 35 1 2 1 4 1 2 1 4 1 1 3 4 1 2 3 1 2 3 1 2 13 1 2 1 2 1 27 1 2 3 1 1 3 4 1 1 10 1 2 1 4 5 1 1 8 1 2 3 1 2 3 1 8 1 2 116 1 2 1 2 3 6 1 2 1 2 3 1 2 14 1 1 1 3 1 5 1 1 3 1 5 26 1 2 1 2 1 1 2 1 151 1 1 1 3 4 1 2 8 1 1 1 1 1 4 15 16 1 2 19 20 1 1 1 4 1 2 1 8 1 2 1 1 1 4 5 1 2 38 1 2 1 1 3 4 1 2 1 4 1 6 1 8 13 1…

Example 3:

Input: 1300 144060327 549428491 859286879 445007792 959476033 852846577 442256150 58811612 719244531 857586985 165772631 854610365 596107906 728582355 117049036 606453793 165084347 570783782 183915325 386170418 233358608 672116336 496178632 289558356 724129181 19815311 692690295 459521452 124395360 68095793 444003354 594984180 233495630 977728410 703500853 299597062 165180545 924212517 78247546 107869697 340053847 250926443 611274366 916672280 988755169 234418693 820902101 617910410 622265909 853178038 774346098 445552465 283668473 93013620 321541932 250357416 333538544 667390766 552542882 956920833 837952585 850679512 77729030 711847311 500194168 251101615 334646739 780454542 570920107 429213338 475165305 239714161 107205220 961648458 168286424 253254818 550722410 415729510 630017206 153060730 5…
Output: 1 2 3 1 5 1 1 1 3 5 1 2 1 2 1 2 1 2 1 2 1 8 1 1 11 1 2 1 1 1 3 5 1 34 1 1 1 4 1 2 3 1 5 6 45 1 2 1 2 5 1 1 1 1 3 1 5 7 1 15 1 2 1 2 1 1 2 6 1 1 2 1 1 29 1 2 3 1 5 1 2 8 1 2 3 4 1 1 3 8 1 1 1 1 21 1 1 1 3 4 1 2 1 8 9 1 1 3 13 1 2 1 4 1 2 7 1 1 10 1 26 48 1 2 1 1 1 4 7 8 86 1 1 3 1 5 1 1 1 3 1 6 1 1 2 1 16 1 2 1 4 1 6 1 1 2 1 2 1 1 1 3 1 2 7 1 13 1 2 1 4 1 2 3 1 1 3 1 2 1 1 11 1 30 1 2 1 4 1 59 1 2 3 1 1 3 4 1 6 1 2 3 1 1 2 7 1 9 1 2 3 1 20 169 1 2 1 2 1 6 1 2 1 1 3 6 1 2 1 1 1 12 1 2 1 1 1 1 3 4 27 1 2 1 2 5 1 1 8 9 1 1 1 4 1 1 16 1 2 3 1 2 1 4 1 2 1 4 1 29 1 2 3 1 5 6 7 1 9 1 1 3 4 1 2 7 8 1 2 1 21 1 23 1 2 1 1 5 6 1 2 1 1 5 1 13 1 1 2 1 97 1 2 1 2 271 1 1 1 2 3 1 2 6 1 2 3 1 1 6 1 16 1 2 3 1 2 3 1 5 1 2 11 1 1 2 15 1 2 1 2 3 21 22 1 1 1 2 1 2 1 1 7 1 1 34 1 1 2 1 1 372 1 2 3 1 2 3 1 2 1 7…

Constraints:

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

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