CT42492

The Mossgrieve Streak Back

MediumL5 · Recursion RenegadeAcceptance: 0.0%XP: 60

Ulric inherited the dairy at the peat bogs of Mossgrieve along with its curious bookkeeping system for signals. Time to make sense of it. 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: 858 663094108 584632981 65672565 944294723 902965320 264059522 653300685 527081493 394133160 2041221 953570600 928943405 802662858 95666556 540209269 590406317 429727500 145811593 784053773 696174553 859490419 365994268 737134346 182362587 743172044 704584455 385505706 653431000 60204831 46317306 271801173 22643317 287686807 857624901 57614406 285493003 861843766 273299375 95017771 836447123 333441623 522658933 129908229 523410322 805540019 191293453 499671199 192786238 473820583 549971657 924394675 832679868 542636074 136466791 484476704 347680459 68872141 578097640 833477885 274717447 68654391 879377762 632653497 861944244 826916535 182471844 952211435 917625596 540629173 659692222 552913191 889589971 685426758 627606273 177554373 516431562 569073528 787438843 164972539 743228594 4401240…
Output: 1 1 1 4 1 1 2 1 1 1 11 1 1 1 2 3 1 1 6 1 9 1 2 1 4 1 1 2 1 1 3 1 5 13 1 2 25 1 1 3 1 2 1 4 5 1 2 1 2 5 39 1 1 1 2 1 1 6 8 1 1 11 1 2 1 1 56 1 1 2 1 4 1 1 1 2 3 6 1 2 1 2 3 1 7 1 20 1 2 3 1 1 2 3 1 6 1 11 12 1 2 1 4 5 6 7 1 1 3 1 1 6 1 47 1 2 3 1 5 1 2 3 1 1 58 1 1 2 3 5 1 1 8 1 2 1 4 1 6 1 141 1 1 3 1 1 6 1 1 2 3 4 5 7 1 156 1 2 1 2 1 4 1 1 3 1 5 6 13 1 1 3 1 1 1 1 1 5 1 2 1 4 1 15 1 1 1 2 5 34 1 1 2 1 4 196 1 1 1 4 1 6 7 1 9 10 11 1 1 2 4 5 6 1 8 1 1 11 1 1 2 1 5 6 1 1 3 10 1 1 13 1 1 3 1 5 1 1 43 1 1 2 3 1 2 6 1 1 2 11 1 13 1 1 3 4 1 2 7 8 1 2 1 12 1 2 267 1 2 1 2 1 2 1 4 1 1 3 1 9 1 13 14 1 2 3 1 5 1 2 8 1 1 3 4 1 14 1 16 1 18 1 2 3 1 2 1 2 8 9 1 2 1 2 1 4 1 1 3 53 1 1 2 4 1 2 3 1 5 1 1 2 1 2 3 6 8 1 2 3 4 1 1 3 1 2 1 4 1 1 7 11 1 1 3 32 1 2 1 2 3 6 1 1 1 10 1 2 3 14 1 1 3 50 55 1 2 1 4…

Example 2:

Input: 726 733768032 154481443 75557832 177927024 222198484 723337448 746994921 571691080 441661007 957067807 22129705 352484690 333928043 625128025 570279962 483957647 382809567 761236075 714382751 400962199 177926809 692691906 934916460 118670713 604939201 913610129 354895013 263746743 931224131 106955868 135643382 128395574 609502501 61518922 617154380 249336974 676520382 279026248 807232565 638677074 554488241 562784396 61968142 556581383 39421888 341229739 597208310 7971048 705295961 354721951 242872060 889227114 406101205 685997230 815422721 959255740 871508731 930412424 659337226 224947688 853608138 429712411 178902973 474083074 878464990 20218214 90786219 465718265 424606731 127250205 688542904 857544884 515240291 345963711 842774279 616095062 995077061 462075101 983402004 560104885 11402…
Output: 1 1 1 3 4 5 7 1 1 10 1 2 1 4 1 1 1 8 1 1 1 3 13 1 2 3 1 1 6 1 2 1 4 1 6 1 8 1 10 1 1 2 1 2 1 2 7 1 10 1 1 23 1 2 3 56 1 2 1 1 3 1 1 3 7 1 2 3 1 1 6 7 1 1 3 1 77 1 2 1 1 1 3 5 6 1 2 1 10 1 2 1 4 1 1 2 4 1 1 1 22 1 2 1 2 5 1 2 1 4 1 2 3 1 9 1 16 1 18 43 1 2 123 1 1 1 4 1 2 3 1 2 3 4 1 1 10 1 12 1 14 1 1 3 1 2 20 1 1 1 3 1 1 2 32 1 2 1 2 3 1 1 3 1 2 6 1 2 3 1 5 1 2 1 1 1 3 1 1 20 24 1 1 1 4 1 2 1 2 1 1 2 1 2 40 1 1 1 3 1 2 3 1 2 10 1 12 1 2 1 2 1 6 1 1 93 1 1 1 1 3 6 1 1 3 1 5 1 2 3 4 5 1 2 3 1 1 1 2 4 1 1 8 1 1 2 4 1 1 1 8 1 1 11 1 2 1 1 5 1 1 2 1 2 1 2 3 8 34 1 1 3 1 1 40 1 1 2 3 1 46 1 1 3 4 5 1 1 8 1 10 11 1 2 3 15 1 17 1 2 1 4 5 1 2 1 1 27 1 1 84 1 1 1 1 3 1 2 1 7 1 1 3 4 1 110 1 2 1 2 5 1 1 1 4 1 1 1 3 4 1 6 1 1 10 20 1 1 2 24 1 1 3 4 5 1 2 8 1 1 2 3 4 1 2 8 1 2 1 44 1 2 3 4 1 2 1 2 3 1…

Example 3:

Input: 2665 443609350 789986138 203030075 443848383 901325950 406800269 407859182 463653888 644749651 712184104 141982324 796808136 512462905 993336681 901703521 243088128 306691657 700463660 646233316 190617369 756781328 997830563 931094668 143956587 952681413 383646666 827685746 535010401 191195320 788314227 341611788 670868434 808196749 432937463 763172950 557303674 651610639 859600167 656231482 571465442 806682577 530524253 22500940 927376603 329091416 862614945 27624026 566285154 835435909 422386442 33365227 686112798 167906260 966012301 469929801 565618328 906298360 643077468 687323336 598603145 102077720 916770573 244864447 265331809 163311304 887854814 617311206 820513502 508625780 655557021 727752367 841782396 760198426 830355571 666448261 651336468 286907195 469171801 998710558 23513354…
Output: 1 2 1 2 5 1 2 3 4 5 1 7 1 14 1 1 2 3 1 1 6 22 1 1 3 1 2 1 1 3 1 2 6 1 2 1 2 13 1 1 3 1 1 19 1 2 1 2 3 1 1 3 1 32 1 2 3 1 2 1 1 8 1 2 1 4 1 2 1 2 3 6 1 2 1 1 1 2 79 1 1 3 1 5 1 2 1 4 1 2 1 2 14 1 16 1 2 1 2 1 1 3 4 5 1 2 1 1 30 1 2 3 1 2 3 37 1 2 3 4 1 2 1 4 1 2 3 1 1 1 1 4 9 1 2 1 13 1 2 1 4 1 1 3 4 30 1 2 1 1 3 1 1 1 4 1 1 2 1 5 13 1 2 1 4 1 2 89 1 2 3 1 2 1 7 1 1 3 4 1 2 1 1 1 1 4 5 6 1 1 3 1 2 1 13 1 1 23 1 1 1 2 1 1 7 1 1 3 1 5 1 2 3 16 1 1 1 3 1 1 3 1 1 2 11 1 2 1 1 1 4 5 1 1 2 1 2 1 6 1 1 9 1 2 1 14 1 2 1 4 24 1 2 1 4 31 1 2 3 4 5 1 2 1 4 1 2 1 2 45 1 2 3 1 5 1 7 1 2 1 4 1 2 1 1 2 4 1 6 13 1 2 1 4 1 1 7 1 9 1 1 3 1 1 3 1 2 1 4 1 1 98 1 1 3 4 1 1 3 1 5 1 1 1 2 4 11 1 1 2 1 5 6 1 8 1 1 2 1 24 29 1 1 1 2 1 2 5 174 1 1 184 1 1 2 1 2 1 2 3 1 1 3 11 1 13 1 2 3 4 1 6 1 8 1 1 3 1 26 1 2 3 1 …

Constraints:

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

Loading...
Test Cases:No test cases
No test cases available.
The Mossgrieve Streak Back - MEDIUM Coding Problem | CodeTikki