CT40792

Mina's signals Streak Back

MediumL5 · Recursion RenegadeAcceptance: 0.0%XP: 60

Mina found an old ledger of signals in the mill attic at the singing sands of Echo Dunes. 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: 2332 155328119 994521239 337316133 199858827 801503392 827122755 182849094 255318142 665413133 546953583 448232557 114725655 138642325 175215104 178403220 684577593 838007608 81542645 430933652 938146977 594799852 863009095 839389342 138558455 854135432 306623930 415951102 663911791 901703346 258596010 701908867 92536428 357110104 730690624 911024954 75034950 328337427 663490036 163278211 971780531 752705365 997363429 531208970 143476553 1079433 662028377 376833815 180537801 749958684 560767371 41558946 529905048 560661293 930123373 417948419 450650491 462511687 585397791 38098695 567957838 473844516 393341843 364963912 569166228 667372970 780158184 542073938 481252163 620152013 617476825 239218346 930324653 312194660 211581318 93141696 293617551 40048746 296050619 77718802 504940913 95828…
Output: 1 2 1 1 3 4 1 2 3 1 1 1 2 3 4 10 15 1 2 18 1 2 1 1 3 1 2 3 9 1 2 1 2 5 15 1 2 3 1 38 1 42 1 1 1 4 1 1 7 1 1 2 3 12 1 2 3 4 1 2 1 1 1 6 11 12 1 1 3 1 1 30 1 1 1 3 1 5 1 8 39 1 1 2 3 5 1 1 1 4 1 2 1 1 2 3 1 6 1 2 1 1 3 1 24 1 2 27 1 2 3 1 1 1 4 1 1 1 8 1 1 11 1 2 1 18 1 1 21 1 23 1 2 3 1 2 1 2 1 2 3 4 7 1 11 1 2 1 15 1 1 2 1 2 1 6 1 2 1 1 1 13 1 30 1 2 1 1 1 3 1 6 131 1 1 3 1 2 3 1 1 2 1 4 5 6 1 1 9 1 1 3 1 5 6 196 1 1 1 4 1 2 3 4 1 1 2 4 1 1 11 1 2 1 2 1 2 1 1 3 4 1 2 1 1 2 31 1 2 3 1 5 1 1 2 3 5 1 7 8 9 1 1 3 4 1 2 3 1 2 1 2 3 1 10 1 12 62 1 2 3 1 2 1 1 3 1 1 3 1 1 3 1 2 1 10 1 15 1 1 18 21 1 2 3 1 1 2 4 1 9 1 1 1 3 1 5 1 1 3 1 5 6 1 8 1 2 11 1 2 3 1 1 3 57 1 1 1 4 1 2 3 4 1 2 1 1 13 1 2 3 1 2 1 2 1 2 3 4 1 8 1 2 1 2 5 6 17 1 1 3 4 1 6 1 1 9 1 2 3 4 14 1 2 17 1 2 3 1 2 40 1 2 46 1 1 49 1 1…

Example 2:

Input: 2156 860491841 458348498 214806266 659085018 605275139 608451817 371489299 355869057 76736322 765837907 609223916 462077607 102572854 19741139 205183614 856725554 106044491 735405059 475367919 878475585 386083932 296423503 406977506 407378989 226866422 79835005 45064058 467287105 792646405 195665828 3475332 584249380 753059326 229181042 366882893 453780795 329989069 211925145 299703781 361451096 293036628 969038319 189083441 833469072 298460005 775742182 695502966 217104075 873755427 578179712 23734988 844465658 995964012 651776273 83177505 154758003 99975907 825868536 683401685 369163228 879075870 242090920 779435896 505895359 232826771 90435551 390354163 357142969 216324440 931371490 321453715 841203320 656740664 100569078 846183004 961493813 127362386 359279682 684569871 476481721 86333…
Output: 1 1 1 3 1 2 1 1 1 9 1 1 1 1 3 15 1 2 1 20 1 1 3 4 1 1 1 8 9 1 1 3 4 1 2 3 1 1 2 4 1 42 1 2 1 2 1 1 7 1 1 3 53 1 1 2 1 5 1 1 8 1 2 1 1 1 3 1 1 17 1 2 1 1 5 23 1 2 3 1 5 1 2 1 1 1 34 1 1 1 4 5 1 7 1 1 2 1 4 1 2 7 1 2 18 1 2 1 2 3 1 1 2 1 5 6 1 65 1 2 1 1 5 1 2 1 4 1 1 3 1 14 1 2 1 1 3 4 1 6 7 1 1 2 11 1 1 14 1 1 1 4 1 2 1 2 25 1 2 1 1 2 1 2 5 1 2 1 9 1 1 2 3 4 5 16 1 1 2 3 1 23 1 2 3 1 55 1 2 1 2 1 6 1 8 1 65 1 1 1 201 1 1 1 2 5 6 1 2 3 1 2 12 1 2 3 4 1 1 7 1 1 2 1 1 6 1 8 1 1 2 4 1 1 7 1 1 1 38 1 2 3 4 1 1 2 1 2 1 1 1 6 9 1 1 3 1 2 16 17 1 1 3 1 5 1 1 1 1 1 4 6 1 1 3 1 11 1 2 1 4 1 2 3 4 1 2 11 1 1 2 32 1 2 3 1 1 3 1 2 3 1 60 1 2 3 1 2 6 7 1 2 1 11 1 2 78 1 1 1 2 3 1 6 1 9 1 2 1 13 1 1 3 1 1 2 7 1 2 3 1 12 1 1 106 1 1 3 1 1 3 1 5 6 1 1 2 4 5 1 1 1 1 1 6 1 1 1 3 5 1 1 14 1 1 2 4 24 1 1 3 1 3…

Example 3:

Input: 2623 419053394 218201066 293277568 529906426 178259814 510289187 703133900 984838065 511033853 658526854 906023201 54675777 305842630 33635505 191525999 665939413 317016835 506359311 73449996 269376319 655581453 906344734 898122401 877177001 190051837 546322282 772122374 877937755 176897542 352373316 766314304 475315386 336029640 758645807 927567883 870405659 685718457 159451402 169375434 190015665 568724087 220471620 579639801 281574161 729897684 637997515 787507724 136331484 872486277 965832638 515884711 104892287 680324717 664760970 358301335 547398426 285456301 330914819 28994537 538755735 847618291 556184973 846415495 21581685 632387981 638077337 102252514 600200693 878318269 794245857 503819378 559660060 527227368 35874652 919480539 488586393 961149718 276290393 108229041 299169012 5…
Output: 1 1 2 4 1 2 7 8 1 2 3 1 2 1 2 5 1 2 1 2 5 14 1 1 1 2 3 5 1 2 3 1 1 3 27 1 1 1 2 3 4 1 6 1 9 1 11 1 14 42 1 1 3 1 1 2 1 2 1 4 11 1 2 1 2 3 1 2 19 1 1 2 1 1 25 1 27 1 1 3 4 5 6 1 2 1 4 5 1 1 2 1 4 1 1 88 1 2 3 4 1 1 3 1 1 3 11 12 1 1 3 4 1 6 1 8 1 2 1 2 1 4 7 1 1 2 11 1 2 1 2 16 1 2 3 1 2 1 4 1 6 142 1 2 1 2 1 2 7 1 2 1 2 1 2 5 8 16 1 2 1 2 3 6 7 1 1 3 1 1 2 7 1 2 1 4 1 1 2 1 39 1 2 184 1 1 2 4 1 1 1 1 3 6 1 2 3 1 5 16 1 1 19 1 1 1 3 1 1 3 1 1 6 7 11 13 1 2 3 1 2 3 1 8 1 2 1 2 5 1 2 1 2 5 51 1 1 2 3 4 1 7 1 1 2 1 4 1 249 1 2 1 2 1 4 1 2 3 1 11 1 2 1 1 1 2 1 5 1 7 1 2 13 1 1 1 4 5 1 7 8 1 2 1 1 5 1 15 1 2 3 1 1 3 1 8 1 2 3 4 1 6 1 1 9 33 1 2 1 4 5 1 1 2 1 1 5 7 1 9 10 1 2 3 1 1 1 3 1 5 20 1 1 3 29 1 1 3 1 1 6 1 2 3 1 5 1 13 1 1 16 1 1 3 1 5 51 1 110 1 2 3 4 1 6 7 1 2 1 1 2 1 4 1 16 1 1 19 1 1…

Constraints:

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

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