CT54221

The Beryl signals of Fiora

MediumL5 · Recursion RenegadeAcceptance: 0.0%XP: 60

Fiora found an old ledger of signals in the customs house attic at the ivy courts of Vineward. 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: 679 143787700 95442223 593006954 55023981 376833585 460252681 484311021 216019060 80581881 527307197 948519225 443712115 311337645 325839563 177738710 480790324 913835376 962442406 18856195 469487601 899433294 640743799 418014456 818530358 309463488 455904847 68446699 630915218 808604655 998137025 379370422 457795078 934814540 104794157 475062765 194872463 250457348 637359195 308653154 640982884 794924287 473557383 66283311 69132814 469754307 304420787 994937124 329870493 383608637 157197165 511806445 78616683 794587433 320724009 880232393 333788331 681769596 862838162 905245600 848863325 436891642 190893047 776496610 590850080 637379551 700508287 22066038 526868534 945170048 800852682 55498557 564692521 779146853 652428991 892067506 10031164 500599164 773408674 81089761 342217228 72601116…
Output: 1 1 3 1 2 3 4 1 1 7 11 1 1 2 1 5 6 18 1 2 3 1 1 3 1 2 1 4 5 30 1 2 3 1 2 1 2 5 1 7 8 1 1 2 3 1 17 1 2 1 4 1 6 1 8 1 2 3 12 1 1 1 3 1 2 3 1 2 22 1 1 2 3 1 6 1 2 3 1 2 3 1 14 1 1 3 1 2 3 4 1 2 3 8 1 1 2 3 5 1 15 1 2 57 1 1 2 1 4 1 6 65 1 1 1 2 3 1 7 1 121 1 2 1 2 3 4 1 1 1 4 11 1 2 14 1 2 3 1 5 1 7 1 1 2 11 1 2 1 2 5 1 2 3 1 5 1 1 1 3 5 11 1 1 3 1 1 6 18 1 2 3 4 1 6 1 1 2 4 1 12 1 2 49 1 1 1 2 1 6 1 71 1 1 3 1 2 3 4 79 1 2 1 4 1 1 2 1 4 6 1 2 1 4 1 1 17 1 1 3 4 1 1 2 3 26 1 1 1 4 1 1 3 4 1 1 2 4 1 6 11 1 1 1 2 3 1 7 1 2 10 11 1 1 3 26 1 2 1 60 140 1 2 1 1 2 4 1 8 1 2 1 1 3 1 2 1 1 3 19 1 2 1 2 24 1 1 3 4 1 1 2 8 1 1 3 1 5 1 2 1 4 5 19 1 1 22 1 2 1 50 1 1 1 4 5 6 1 2 59 1 1 2 1 1 1 1 3 1 9 1 2 1 1 3 1 5 1 7 8 9 22 1 2 3 4 5 1 1 1 1 2 1 5 6 1 2 3 12 1 2 3 1 2 1 4 1 2 3 50 1 1 1 2 4 6 1 1 2 1 1…

Example 2:

Input: 525 598392100 498996180 228947849 524472167 303360738 249955481 393224378 199678809 336195498 969769898 748389974 235935477 235165871 4999315 639615902 303499523 881363022 52589771 48291014 150042384 573886469 164766989 975390087 729733004 47942878 807807363 613838276 558018797 625982793 863909562 388866574 672395575 83792781 375233330 197614018 998960067 739035975 301390779 339550160 614458404 887569077 300681286 617091357 674873425 564650466 405279246 149262244 587073785 532922721 719078285 519724778 661972121 679920065 304741154 907530346 69332161 318355226 195212488 518353143 5335408 537261040 779904480 864191243 620646865 10405659 481255444 442651843 552525032 605688591 173565079 467085512 142049916 771405345 210540258 321767846 805134244 840607017 952363244 61102087 202157775 8071545…
Output: 1 1 1 3 1 1 3 1 2 10 1 1 1 1 4 1 7 1 1 3 4 1 23 1 1 3 1 1 3 7 1 2 1 2 1 36 1 1 2 3 5 1 2 3 1 1 1 4 1 9 1 2 3 1 19 1 2 1 4 1 6 7 8 1 1 2 1 4 5 1 2 1 10 1 2 13 14 42 1 2 3 4 1 2 1 1 1 3 1 1 1 2 5 1 1 3 1 1 6 1 1 17 1 1 1 2 1 26 1 2 3 1 1 32 1 1 2 4 5 1 1 3 4 10 1 2 3 1 2 1 4 1 6 10 1 2 1 1 2 1 1 8 1 2 1 12 1 1 2 1 2 28 1 2 1 4 1 2 3 8 1 2 1 2 3 4 1 6 1 8 11 1 1 1 1 3 6 1 27 144 1 1 3 1 1 2 1 1 1 7 1 1 3 4 5 1 2 1 16 1 2 3 1 2 1 7 24 28 1 1 3 4 1 6 7 1 2 1 1 12 1 2 1 188 1 1 2 3 5 1 195 1 1 1 4 1 1 2 4 9 1 2 3 1 1 2 3 17 1 1 2 4 1 6 7 1 2 3 1 1 3 4 1 2 1 2 1 13 14 1 1 3 4 1 2 7 1 1 3 4 1 6 1 2 1 2 3 1 1 2 255 1 1 2 4 1 2 3 8 9 1 1 2 1 4 1 6 1 1 10 11 21 1 2 1 4 1 2 1 4 1 2 1 1 3 4 1 6 1 10 1 2 1 18 1 20 46 1 2 1 4 1 2 3 8 1 1 1 2 1 14 1 2 3 18 1 2 3 1 5 1 7 1 2 1 29 1 2 1 1 3 1 1 2 3 1 1 6 13…

Example 3:

Input: 527 635699017 905954524 589601217 76475385 337689596 854031262 921068123 865329144 432431638 344056681 890734780 561171736 839848611 705659150 80907407 703547064 664698035 117882104 142753973 954993211 4544647 42098996 940185385 407262488 318075646 201843516 356467878 285563211 336458898 899401363 930067280 916976919 782357950 589663549 83355546 181958851 140044898 221160987 538289589 793385780 571710310 774197331 74455551 722769263 125844162 803688272 880900751 108953333 61190879 740202260 864136825 93359025 953431622 572442942 722184805 53975903 996041315 576384439 659145170 365225562 227961452 336689719 395751879 253187512 848276042 92949719 696428104 242411705 219534858 705440770 915944221 31099263 562666123 306995657 871409805 529919566 225162508 300615848 787832306 607322999 50192262…
Output: 1 2 1 1 2 4 7 1 1 1 4 1 2 1 1 2 1 1 2 20 1 2 3 1 1 1 3 1 2 7 8 1 1 1 1 2 1 4 5 8 1 2 1 2 1 14 15 1 1 3 4 1 33 1 2 1 57 1 2 1 1 2 4 1 8 1 2 1 1 5 14 1 2 1 4 1 1 2 4 1 1 7 1 2 1 4 1 2 14 33 1 2 1 1 3 6 1 2 1 1 1 1 1 1 3 1 2 1 13 1 2 1 1 2 6 1 2 1 1 3 6 1 2 1 4 5 1 2 1 4 5 6 1 1 2 1 2 23 1 1 32 1 1 3 4 1 1 2 8 1 151 1 2 3 1 2 3 7 1 2 1 2 12 1 1 1 3 17 18 19 1 2 1 2 1 2 1 2 28 1 1 2 1 1 1 6 1 1 2 3 5 12 1 2 1 4 1 2 1 2 3 1 24 1 1 2 3 4 1 1 1 4 1 1 2 12 1 2 3 1 2 3 1 1 9 10 1 1 13 27 1 2 3 1 2 1 2 1 4 1 6 12 1 1 1 2 4 5 1 1 2 4 5 1 7 26 1 1 3 4 1 2 33 85 1 1 3 1 1 3 4 1 6 1 1 1 2 5 1 2 17 1 2 3 1 2 1 2 110 1 1 3 1 1 2 3 4 5 1 1 3 1 1 1 2 4 1 2 8 1 2 11 21 1 1 1 3 4 27 1 2 1 4 32 1 1 1 1 37 1 2 1 1 1 1 4 45 1 1 2 1 1 2 55 1 1 3 4 5 6 1 2 1 10 1 2 1 14 1 1 1 18 212 1 1 1 2 5 1 7 8 1 1 2 4 1 2 3 8…

Constraints:

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

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