CT48424

Last registers of Emeric

MediumL5 · Recursion RenegadeAcceptance: 0.0%XP: 60

At the river town of Willowford, Emeric records each registers in a worn leather ledger. The guild wants answers, not guesses. 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: 224 390968223 75736368 586850231 663849503 948726041 158213700 783422774 597251071 570560972 926152322 27654374 130520870 568679061 10882574 485720364 388808658 20615465 977427565 29439727 164593825 669928543 612460179 960931994 136319050 741764509 171004777 25886891 957797248 641262677 387315118 661602035 557353551 381859070 968640010 618793249 882495135 4022658 86326277 357706902 118108705 187017739 285032728 442258436 5700406 334423705 746838609 944268105 487114837 6871148 182533846 393717310 34461423 686790656 450298450 603247958 933100678 116890306 985465419 212552225 113622992 326320271 625253183 11148579 334352894 56391280 6448332 48384521 482672778 51542979 821148324 218967197 429728390 166749073 337876438 891978034 380829577 714906453 920097719 711916562 451577181 827177241 283529…
Output: 1 1 3 4 5 1 2 1 1 5 1 2 3 1 2 1 1 18 1 2 3 1 5 1 2 1 1 5 1 1 3 1 1 16 1 2 1 2 3 1 2 3 7 1 2 10 13 1 1 2 3 1 6 1 2 9 1 58 1 1 3 4 1 2 1 1 2 6 1 12 1 2 1 2 17 1 2 20 1 1 3 1 2 1 27 1 2 1 4 1 6 1 1 2 37 1 2 1 4 1 2 1 8 1 1 11 1 13 1 1 3 4 1 2 7 1 22 1 2 1 4 1 1 2 4 126 1 2 1 2 1 4 1 2 3 1 2 3 7 1 9 1 1 1 1 14 1 1 3 1 2 1 2 1 1 30 1 32 1 1 2 4 1 1 2 3 5 1 7 12 1 1 3 1 1 1 1 20 1 1 2 56 1 2 3 4 5 1 1 1 3 1 5 6 7 9 1 1 12 18 1 20 1 1 3 80 1 1 1 2 1 1 6 1 2 1 4 1 1 3 4 1 10 1

Example 2:

Input: 1257 703912857 567629685 279504086 689609368 412534220 672600798 926816528 872534391 351374402 64726714 806372819 688804657 858433676 663243670 984542669 974354269 144343266 352271094 741207111 53334426 7438606 979801263 591057067 499554861 479252331 704175028 583853712 937254981 15286983 983555211 280045973 589896637 801701093 439749720 506695044 477578734 851110737 898156274 960521747 76449433 921711843 129413899 145061415 694440450 706747644 993809891 525247922 25165548 142239595 997614324 531196182 364725456 792923462 76069205 590429982 123334019 620124331 231745414 759051125 776219095 842889021 838797355 772362782 758569360 38864524 447183767 891956782 619788651 393583295 2828585 192507006 139014233 628817715 290649083 826473593 421422550 115756444 824166608 161043093 972330053 474185…
Output: 1 1 1 3 1 2 7 1 1 1 3 1 5 1 15 1 1 2 3 1 1 7 1 1 1 4 1 6 1 15 1 2 3 1 2 1 7 8 9 1 2 1 2 3 4 46 1 1 2 50 1 1 3 1 2 1 4 1 6 7 11 1 1 1 1 2 17 1 1 1 2 1 6 1 8 1 1 3 1 30 1 2 1 2 5 1 2 1 4 1 2 1 4 1 2 3 1 1 14 1 2 3 1 1 2 1 8 1 1 3 1 62 1 2 1 4 1 1 1 3 4 6 1 2 1 14 1 2 3 1 2 1 4 1 2 1 1 12 1 2 1 2 1 1 19 96 1 2 1 4 5 1 2 1 2 5 1 1 3 4 5 1 2 18 1 1 1 3 1 2 3 1 5 6 1 1 2 1 5 1 1 1 2 1 4 1 2 7 15 1 2 3 1 1 27 1 2 1 2 1 2 37 1 2 3 1 1 158 1 2 1 4 5 1 7 1 2 1 2 1 4 7 1 2 225 1 2 3 1 2 3 1 2 3 7 1 1 2 3 4 1 2 1 1 3 11 1 1 3 1 1 2 18 1 2 1 1 23 1 2 1 2 1 1 1 2 7 10 1 2 1 2 1 1 3 1 5 1 1 1 9 1 15 1 1 1 59 1 1 2 4 5 1 1 2 4 1 11 1 2 1 2 3 6 1 1 2 4 22 1 2 1 88 1 1 2 1 5 6 1 1 1 3 5 1 1 3 1 1 17 1 1 3 1 2 1 1 3 4 1 6 1 10 1 2 1 2 3 1 17 1 1 3 4 1 2 3 4 1 2 3 4 30 1 1 2 54 1 2 1 2 1 2 1 1 2 1 4 10 1 1 1 …

Example 3:

Input: 922 728722700 900884836 662684790 580656840 810956544 973950981 257367844 947620269 997533060 15588128 812512068 220914309 861598009 949513319 225527997 118763160 117236450 854035335 17903586 181543815 849454113 319775480 26462835 956789256 643444094 512899602 616150194 953806331 503500819 516643381 525904655 212065904 639254726 17563263 534349903 543287870 582828670 753538105 656313476 818401032 698750022 270472696 914282013 292539565 394865972 320242447 750941927 753883456 837034868 541196617 933728765 830110431 201899184 968444251 849687483 572602182 991021599 15360163 345016513 55054705 150476901 716760812 110764128 620277503 408083543 481624027 730188966 929470245 965441800 444380102 123386678 624166240 427867663 252839136 30802579 995692446 500380173 823644832 308750753 958876831 783…
Output: 1 2 1 1 3 6 1 2 9 1 2 1 4 5 1 1 1 4 1 2 3 1 1 15 1 1 2 4 1 2 3 1 5 1 2 3 4 10 1 12 1 1 15 1 2 1 4 5 6 1 23 1 1 45 1 1 48 1 2 1 2 5 1 2 1 2 10 11 12 1 1 3 1 1 1 67 1 2 1 4 1 2 7 1 1 1 4 5 6 7 1 2 1 2 3 1 2 1 23 1 2 1 2 3 1 2 3 1 8 1 12 1 2 1 1 3 18 19 1 1 3 1 1 3 4 1 6 1 2 1 1 2 6 1 1 3 10 1 1 13 1 43 1 1 3 1 1 1 3 1 5 1 7 9 13 1 1 1 4 1 6 1 2 1 4 1 68 1 1 3 1 2 1 7 1 9 1 1 2 13 1 2 1 1 5 1 2 3 1 2 6 1 1 1 119 120 1 2 1 4 5 6 1 1 1 4 5 1 2 1 2 3 1 1 3 4 1 1 12 1 1 2 1 2 1 7 1 1 33 1 2 1 1 1 3 40 1 1 3 1 1 1 2 1 5 1 2 1 10 1 15 1 1 3 4 1 2 7 1 24 1 1 2 4 1 2 1 8 1 10 1 2 1 78 1 1 2 4 1 1 3 8 9 1 1 1 1 1 6 1 8 1 19 1 1 2 3 1 2 26 1 1 2 4 5 1 298 1 2 3 4 1 1 7 1 9 1 2 3 4 1 1 1 3 1 326 1 1 3 1 2 1 2 5 9 1 2 1 1 14 1 2 1 2 1 1 1 4 23 1 2 1 1 3 1 5 1 1 3 9 1 11 1 2 1 2 3 1 5 1 1 3 1 23 24 1 1 2 …

Constraints:

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

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