CT53629

Vera's Golden marks

MediumL5 · Recursion RenegadeAcceptance: 0.0%XP: 60

Vera found an old ledger of marks in the boathouse attic at the mining town of Ironvein. The margin notes pose a precise question. 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: 1139 237995518 884046774 837618697 363301017 283169695 43518640 790735107 163310398 994696983 144186943 425928810 848403888 42224277 375681728 216279043 666831903 72082910 550913802 673413376 131022648 944344431 173035041 253178066 76157677 450017037 780396518 762911563 100763045 164108849 647991502 338600052 977810789 719136528 502087 45454597 384291512 479768813 923389436 512835619 689576921 205666314 609332145 926945394 314614840 921146150 478363806 323244892 568718199 14523512 856441882 964575143 619920761 754729680 44089730 323851782 124721063 751839433 267616243 548332693 610669357 868749258 943769572 605144148 197374915 941024499 776932778 112160858 97774321 733874850 218429161 853687323 943162145 864601183 827655395 569903444 596426154 164983951 789107689 952732263 159326827 433663…
Output: 1 2 1 1 1 1 4 1 9 1 2 3 1 2 1 4 1 2 7 1 12 1 2 1 4 5 1 1 2 3 1 23 1 1 2 3 4 6 1 2 1 2 11 1 2 1 1 3 1 5 19 1 2 1 2 1 4 1 2 3 10 11 1 1 3 1 1 1 3 1 6 10 1 1 1 2 1 4 28 1 2 3 1 1 6 1 8 1 1 3 1 2 3 1 1 2 1 4 1 21 1 1 1 2 1 5 1 2 9 1 1 12 1 1 1 107 1 1 3 4 1 6 1 8 1 1 11 1 2 1 4 1 1 2 3 1 2 3 1 9 1 1 1 3 4 1 20 1 2 1 2 5 1 7 1 29 1 1 3 1 5 1 7 1 165 1 2 1 2 1 6 1 8 1 1 1 2 3 4 1 1 3 10 1 1 1 1 5 1 2 1 19 1 2 1 1 2 4 1 2 3 1 1 12 1 2 1 2 3 1 2 1 9 10 1 2 3 14 1 1 2 49 1 2 3 1 1 1 1 1 2 3 1 8 1 2 3 1 1 3 1 2 3 1 2 20 25 1 1 3 1 1 2 1 1 2 92 1 2 1 2 3 1 1 3 4 1 2 7 8 12 1 2 1 1 5 1 7 1 9 1 11 1 2 3 29 1 2 3 1 1 3 1 1 3 1 2 6 7 1 9 1 2 3 19 1 1 1 4 5 1 1 8 1 2 1 1 2 1 1 16 1 1 1 4 1 6 7 1 1 1 1 2 13 1 2 51 1 1 1 4 5 1 7 1 9 1 1 3 1 1 3 1 5 1 7 1 1 3 1 1 6 1 18 1 1 1 3 23 1 1 2 1 1 3 1 31 1 1 2 1 1 …

Example 2:

Input: 1581 468080727 94014195 563745015 200827625 760135986 528128589 733384629 217122159 171028674 27761881 845238970 336328871 826644556 308638552 508992310 384377699 541988200 916061816 59847510 864627580 83077378 424195471 945002331 439553953 212934511 33760603 450167220 701895731 671085792 639534486 190572554 313451670 339514473 583133658 71944 348860474 47630640 834329110 231941011 216484132 111090277 888683561 269978000 371215774 44507350 851132866 320453302 491423222 383391115 527375271 64060688 663501539 75874146 260713235 402564933 810018880 864377019 908637043 413642286 948675392 24464605 908950161 631978456 364751215 368087891 204572991 917246516 980212132 49473862 460607683 602943658 782325220 45399531 916391482 997947321 702245763 116896342 264466829 192918069 681087420 408523552 7…
Output: 1 1 3 1 5 1 2 1 1 1 11 1 2 1 2 1 4 18 1 2 1 2 23 1 1 1 4 5 1 1 1 2 3 4 1 2 1 15 1 1 1 19 1 2 1 4 1 2 1 4 1 6 1 2 3 10 15 35 1 60 1 2 1 1 2 1 7 68 1 2 3 4 1 6 75 1 1 2 1 4 1 7 1 2 3 1 1 13 1 1 16 1 2 3 1 2 1 1 3 1 1 2 28 1 1 1 2 5 1 1 3 1 1 3 12 1 1 2 3 1 2 19 1 1 1 1 1 2 5 1 2 1 2 1 2 3 8 9 36 1 1 2 1 2 1 6 1 2 1 4 11 1 1 2 4 1 2 1 20 1 22 1 2 3 1 2 1 2 3 1 1 33 1 2 1 4 1 6 1 2 1 1 44 1 46 47 187 1 1 2 1 2 3 4 7 1 9 1 1 1 2 5 1 1 18 1 1 3 4 1 6 1 1 3 1 5 1 2 8 1 1 1 4 1 6 1 1 2 1 5 12 1 1 3 1 2 3 19 1 1 3 4 1 1 3 1 5 1 1 3 9 1 2 1 1 2 38 1 1 3 4 1 6 1 8 1 2 1 1 5 1 2 8 1 1 2 3 1 2 3 1 2 9 1 2 1 2 5 32 1 2 3 1 5 84 1 2 1 1 2 3 5 6 1 1 2 3 1 1 2 3 4 16 1 2 1 2 23 1 25 1 1 1 2 5 1 1 2 1 2 5 6 1 2 15 1 1 2 4 1 6 1 1 3 1 1 12 1 2 3 1 1 3 1 8 1 2 1 4 1 1 7 16 1 1 1 3 21 34 1 2 77 78 1 2 3 1 173 …

Example 3:

Input: 1956 911021453 973742300 588712693 842191078 332829487 371113848 899960534 675641778 303813078 520097979 853370446 553186874 116721706 326046659 431613880 216024731 394619147 989029199 4435759 345175661 530130364 423417880 751037740 928131789 280400994 527859312 413281316 666999443 34056608 756418594 694598420 138771767 452571767 837724513 599196777 175577402 743971877 650579008 579881658 69079474 372157228 458577126 466838430 385326020 785184207 754801762 335179707 785151736 281018890 129109219 402220305 696944637 302311648 632066703 708548760 583398884 928755582 751719280 45022714 414231503 691508580 226335539 512151888 879260752 534667460 295948782 545052331 611551240 790067563 600735262 463927244 141035765 538058635 591039698 935680283 633635674 34713322 616134078 596604019 560557510 2…
Output: 1 2 1 2 1 2 5 1 1 2 4 1 1 2 3 1 2 18 1 2 3 1 5 6 1 2 1 4 1 6 1 1 2 10 1 1 3 1 1 1 2 3 4 1 11 1 1 3 1 1 3 4 1 2 7 1 39 1 1 2 3 1 2 7 1 1 3 4 5 1 1 1 3 4 57 1 1 2 1 1 1 2 3 8 1 2 12 1 2 1 2 1 18 1 1 2 3 1 6 1 2 1 1 3 4 1 6 1 34 1 2 1 1 3 97 98 1 2 3 1 2 6 1 1 9 126 1 2 3 4 1 2 1 2 1 2 1 2 3 1 1 3 1 12 1 14 1 1 1 2 1 1 1 24 1 1 3 1 1 2 4 1 2 1 2 36 167 1 1 3 1 2 6 1 1 1 10 1 2 3 1 2 3 1 5 1 2 1 1 2 24 1 1 2 3 29 1 1 1 3 4 1 6 1 2 1 4 1 1 7 1 1 1 11 1 1 2 1 1 23 1 1 1 2 4 5 1 1 2 3 4 1 36 1 235 1 1 1 4 1 1 2 1 5 1 2 3 9 10 1 2 1 1 1 4 1 8 1 10 1 1 27 1 1 3 1 1 3 1 1 9 1 1 1 1 1 3 5 6 1 8 1 10 12 1 2 1 1 1 19 56 1 1 1 2 5 1 1 2 1 2 1 2 5 9 1 2 1 4 1 6 1 1 3 10 11 1 1 28 1 2 3 1 5 1 1 2 3 1 2 1 8 1 2 3 1 1 1 2 4 1 2 8 1 1 3 15 16 1 2 1 2 1 4 31 1 2 1 4 1 1 1 2 1 5 1 8 1 10 1 2 1 1 3 6 1 1 3 1 2 …

Constraints:

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

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