CT46528

The signals Streak Back Puzzle

MediumL5 · Recursion RenegadeAcceptance: 0.0%XP: 60

Ulrica found an old ledger of signals in the loom house attic at the dune sea of Caravanrest. 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: 819 39320969 807102816 68532085 232190086 365901895 954670324 837681100 275314962 359506156 401116629 61017687 933503927 940912476 525899759 415096327 444311527 775816366 441442477 989155174 411191792 834785088 550279982 724177498 85205956 33529042 41669029 580273015 482465376 281063151 416207936 315448720 268235103 84050509 929595226 345541471 963354975 680637799 783461041 427668078 532526201 323813276 537315283 835545531 856224112 164509971 824453897 976674514 113593208 648213749 540817497 123273391 11615649 650122103 437803120 787403222 806924244 563718046 937645213 819397345 108660115 311644757 317217477 973782541 841337564 10501301 513072518 303323977 550721956 673383534 904685186 85082142 92059214 571380484 402886679 619790273 963523344 849415202 669092610 827908645 698672309 7546855…
Output: 1 2 1 2 3 6 1 1 2 3 1 6 7 1 1 2 4 1 19 1 2 1 2 1 1 2 4 1 1 2 1 1 1 15 1 17 1 2 1 2 1 4 7 8 1 2 28 1 2 1 1 1 6 1 8 9 1 11 1 1 2 3 16 1 1 2 1 4 5 7 1 2 3 1 5 13 1 1 2 1 2 1 2 5 1 1 2 4 10 71 72 1 93 1 2 3 1 2 1 1 3 1 2 3 9 1 1 2 1 5 1 2 3 1 2 1 7 1 26 1 1 3 4 5 1 2 3 1 5 6 1 1 1 3 1 5 1 19 1 2 1 23 1 25 1 1 1 4 1 31 1 1 60 1 2 1 4 1 2 1 1 1 10 1 1 73 1 2 3 1 78 1 1 2 3 1 5 1 1 2 10 1 2 1 4 1 6 1 2 3 10 1 1 3 1 1 1 3 1 6 1 2 3 10 1 1 1 2 4 1 1 31 1 2 1 2 3 4 7 1 221 1 1 2 1 1 2 4 1 8 1 10 1 2 1 4 1 1 18 19 1 1 2 1 5 1 26 1 1 3 4 5 1 1 2 3 1 37 1 1 2 1 2 1 1 7 9 1 1 3 1 2 1 16 1 2 1 57 1 1 1 2 3 1 6 1 9 1 1 1 3 4 1 2 1 8 1 1 1 2 14 1 2 1 1 3 1 7 1 1 2 3 12 27 37 1 1 2 4 1 1 3 1 46 1 2 1 2 1 1 1 2 3 6 1 1 2 1 1 119 1 2 1 1 2 1 2 3 4 8 9 1 1 1 1 2 6 7 1 1 3 1 1 364 1 1 2 4 1 1 3 4 1 6 11 1 2 1 2…

Example 2:

Input: 1526 231163773 753011732 984269289 802086318 799831603 379630370 317093491 123259691 336295402 266563295 967135840 779447432 331543213 279495945 661906190 721452048 95574889 33619632 669400194 956410740 366617284 652579376 246983799 930647585 707078219 448321362 102812657 349660303 216178915 271999435 496995131 830883667 344550069 638075558 257907954 115586379 463902888 426489836 914371667 780956323 174989501 3445291 204057387 469206250 153690560 270904641 529601559 59423451 551505794 474157800 84360046 222253639 73531353 572771235 452593439 659682177 713179988 109111417 179068399 403773660 523558762 269909370 18632869 220052538 859380863 993481237 378764542 172515589 84406381 116778537 263089021 847094237 748312083 533507549 149102399 899578782 271727409 864101735 348509387 492285121 1708…
Output: 1 2 3 1 1 1 1 1 3 1 8 1 1 1 3 4 1 1 3 9 1 2 1 4 1 1 1 2 1 2 6 8 1 2 1 1 3 1 15 1 1 1 3 4 1 2 7 1 9 1 1 2 1 14 1 16 17 1 2 3 4 1 1 2 26 66 1 1 1 2 4 6 1 1 1 10 1 2 1 2 1 16 1 2 1 2 3 6 1 2 3 1 5 1 7 1 2 1 4 1 2 1 1 3 6 11 1 1 1 1 4 1 1 32 1 1 3 1 1 3 1 1 1 1 3 1 2 3 4 13 1 1 16 1 1 1 3 1 5 1 75 1 1 2 1 5 1 2 3 1 1 11 1 1 2 1 1 5 7 1 2 1 2 1 4 14 1 2 17 1 2 1 1 2 3 1 1 1 2 28 1 2 3 43 1 2 1 47 1 2 3 1 2 1 1 1 9 1 1 12 1 1 2 1 2 6 1 1 1 22 23 1 1 3 1 1 1 7 1 2 3 11 1 2 1 1 1 2 5 1 2 1 4 46 1 2 1 2 1 4 5 1 7 8 1 12 1 1 1 3 1 2 3 8 1 2 257 1 2 3 1 2 1 7 1 2 1 2 3 1 1 3 1 5 1 1 2 3 1 11 1 1 26 1 2 1 30 1 1 2 4 1 2 3 1 5 1 2 1 2 5 6 1 17 1 2 1 2 1 4 1 2 9 1 2 1 1 1 1 7 1 2 1 4 1 6 1 1 3 1 74 1 1 1 1 5 6 1 2 1 2 3 1 2 8 1 2 3 1 2 1 2 1 1 7 1 9 1 2 3 4 1 2 1 2 1 22 1 2 1 4 1 1 3 8 39 1 1 2 1 5 1 1 …

Example 3:

Input: 3984 37186489 935270284 49011196 799369262 837967878 533644568 614384076 67174381 576264878 390140338 183569350 737869304 327547650 289982585 815275560 163058360 408029005 843335683 666076147 42785742 654775273 616139347 354601132 929258801 923554450 899551696 731350119 752838084 919280870 466076890 705359530 430653366 454974512 711230785 792714133 679522683 73779787 480202892 261971216 895684855 809406261 667636087 900878388 817128575 460445219 502654478 570085462 689869334 521034564 676513978 932844108 607009301 463604199 381729551 275933832 992965070 21277836 578323931 999788857 68174371 659067442 302208150 615187039 858598956 76386469 836380195 931608966 659352904 793501064 645042795 61798507 670315253 757334402 311946018 877692330 663851624 71070389 864271961 893421912 771725683 25623…
Output: 1 2 1 2 3 1 2 1 2 1 1 7 1 1 10 1 2 16 1 1 2 1 1 22 1 1 1 2 4 1 2 1 2 5 6 1 1 2 1 11 1 1 14 1 1 2 3 4 1 2 49 1 1 1 1 56 1 2 59 1 2 1 2 5 1 2 8 1 2 1 1 3 4 1 8 1 1 3 12 1 1 2 4 1 1 1 2 3 6 1 1 2 1 5 1 1 2 1 2 1 1 23 1 2 1 4 1 2 1 8 1 10 34 1 1 3 1 2 1 1 1 1 44 1 1 3 48 1 2 1 2 5 1 2 1 1 10 1 1 3 1 1 6 1 1 1 4 89 1 2 1 1 5 1 2 3 1 1 100 1 2 3 1 1 2 3 1 1 3 1 1 2 1 2 1 13 1 2 1 1 3 4 1 2 26 1 1 2 1 4 1 1 1 8 1 11 1 1 1 4 5 1 1 3 4 10 1 2 1 2 3 1 1 3 1 1 3 1 5 1 62 1 1 2 1 2 1 7 170 1 1 3 1 1 2 3 1 2 7 1 2 1 1 1 2 1 8 1 1 18 1 2 3 22 1 24 1 1 3 1 1 6 1 2 1 4 5 1 1 1 15 1 1 2 3 47 1 2 3 1 2 3 4 8 1 1 1 4 1 6 1 1 2 3 1 1 7 22 1 2 1 4 1 2 1 1 248 1 1 1 2 1 2 5 6 1 9 1 2 3 1 1 3 1 1 9 1 2 1 1 3 1 7 8 1 19 1 2 1 4 33 1 36 1 1 287 1 1 3 1 2 1 1 1 4 1 1 1 4 1 10 11 1 1 3 1 1 1 3 1 20 1 2 1 2 27 1 1 3 …

Constraints:

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

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