CT47383

Last signals of Ysolde

MediumL5 · Recursion RenegadeAcceptance: 0.0%XP: 60

Ysolde inherited the tannery at the salt flats of Palemere 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: 38 326011826 359753050 814513265 241606117 50326929 569412343 577925378 46541866 663476896 614999698 20098433 960841240 942924727 820479667 348089199 583617677 590575741 209224817 225128066 781958699 373390304 647565749 769857272 328894594 537606501 26296886 880783803 893103841 676992837 381657949 394333334 752733920 277099001 618392215 352322517 837592517 720302511 342493624
Output: 1 2 3 1 1 3 4 1 6 1 1 12 1 1 1 2 3 1 2 6 1 2 3 1 2 1 14 15 1 1 2 4 1 2 1 8 1 1

Example 2:

Input: 3286 981455222 354111421 58151818 386753069 90901726 458136876 965540877 535060458 752684342 208986100 950091370 331363658 87348205 377032786 449814963 206321395 758657665 405719606 392567459 546634618 434075699 50655345 848394477 139880964 467436233 536974290 997327363 411026896 482987246 206726244 751406168 385007239 498134615 175747926 982522999 96485500 279881318 54284258 363055682 480123213 414963610 885601920 312271954 379790426 266547754 983557189 992283983 339436947 916854199 367363120 155141581 385927049 650077525 650749330 208844660 613808148 756150123 412371667 671540617 350214419 838824530 318342126 144730639 348519508 862468155 905936672 214084493 775068993 375953400 464161550 873623734 133758916 562600007 694566208 329966394 582354752 484926185 98767831 45644836 576518800 319…
Output: 1 1 1 3 1 5 6 1 2 1 4 1 1 3 4 1 6 1 1 3 1 1 12 1 2 3 27 1 2 1 4 1 2 1 8 1 2 1 4 5 1 7 1 2 1 19 20 1 2 1 1 3 4 5 1 2 8 1 2 1 12 1 1 3 16 17 1 2 1 2 5 1 2 3 1 2 1 1 1 4 1 1 2 1 5 1 16 1 1 2 1 1 3 1 5 1 1 2 12 1 2 3 1 38 1 1 2 1 1 2 6 8 1 2 1 2 3 1 2 1 7 1 2 77 1 2 3 4 5 6 1 1 1 1 3 5 6 1 2 1 4 1 2 1 21 1 2 1 2 1 2 7 1 2 3 1 1 3 1 8 9 1 1 137 1 1 1 1 2 3 6 7 8 9 1 2 1 13 1 1 2 1 19 1 1 3 1 24 1 1 2 4 1 2 1 4 9 1 1 3 1 5 1 2 1 4 1 1 2 3 1 6 1 1 215 1 2 1 4 5 1 7 1 2 3 4 1 2 1 2 1 10 1 1 13 1 1 3 1 1 2 1 1 3 10 1 1 2 4 5 16 1 1 32 40 1 1 2 3 1 1 3 8 1 1 3 1 5 1 2 1 4 1 6 1 21 1 2 3 1 2 1 1 1 3 7 11 1 1 14 1 2 1 2 3 6 1 1 9 1 1 2 1 2 1 1 3 1 10 1 56 1 1 3 1 1 3 1 8 1 1 1 3 1 1 1 8 1 2 1 1 1 4 5 1 1 1 4 12 1 2 1 1 3 26 1 2 3 1 2 1 2 8 1 1 3 1 5 1 2 3 4 10 1 1 3 1 5 1 1 8 1 2 3 12 1 162 1 2 1 1 1 …

Example 3:

Input: 1939 939770086 622275761 578682944 290973173 649287460 700157135 281573056 426158191 756314557 873983310 897110466 978503113 567689509 878300724 254966586 121764380 44742144 886204333 89833521 701748465 83345257 707285746 13660443 621757963 464813349 156544978 760913247 954129693 188321962 732248901 128637060 325665554 947565064 418429683 85838152 62676816 447352239 894832279 607412395 31057389 578746299 986257074 963748047 138440193 675556607 809745898 351331229 853201530 190846592 836484739 538755815 963716705 143703942 413657826 473214620 711644917 150532854 381943620 950119300 123049469 757407176 423272244 316957286 340141668 989245167 471727743 770429269 735746147 381690502 787390179 698137537 903951787 589273414 291132996 969617940 822314651 843428854 861902620 362220229 944527424 26…
Output: 1 1 1 1 4 5 1 2 8 9 10 12 1 2 1 1 1 6 1 2 1 4 1 2 1 1 9 16 1 2 1 2 5 1 1 1 4 5 1 1 2 42 1 1 2 3 1 5 1 2 1 9 1 2 3 4 1 2 7 1 2 1 1 2 65 1 2 1 1 5 1 7 1 1 10 1 2 3 1 5 1 2 3 1 1 6 1 2 3 1 1 1 1 2 6 1 2 12 1 1 1 3 5 1 2 1 2 1 11 1 2 3 1 5 1 1 52 1 2 1 1 122 1 1 3 1 1 2 1 1 3 1 11 1 1 3 1 5 17 1 1 3 1 1 23 1 1 1 1 2 6 1 1 3 1 5 6 1 2 1 2 1 1 3 1 1 6 1 2 1 2 1 22 1 1 3 4 5 1 1 8 9 1 2 1 2 1 2 5 8 1 2 3 1 50 1 1 2 1 4 1 7 1 2 3 1 5 1 1 2 9 1 2 1 4 5 1 2 1 4 1 2 1 4 1 1 1 12 1 1 1 2 3 5 1 1 1 36 1 38 1 1 2 4 1 124 1 1 3 4 1 2 3 1 2 6 1 1 2 1 1 3 1 5 9 16 1 2 1 2 1 2 7 8 1 1 2 1 5 1 7 1 2 3 4 1 2 7 1 2 1 46 1 1 1 4 1 2 3 1 1 3 11 1 2 3 4 1 6 7 1 2 1 1 2 13 1 2 1 1 5 1 2 1 4 5 1 2 3 1 2 1 2 1 6 10 1 17 1 2 1 1 2 3 99 1 1 2 4 1 1 3 4 5 1 11 1 1 1 4 16 1 1 19 1 2 3 1 2 3 4 8 1 2 1 1 13 1 2 1 2 1 19 1…

Constraints:

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

Loading...
Test Cases:No test cases
No test cases available.
Last signals of Ysolde - MEDIUM Coding Problem | CodeTikki