CT49083

The Streak Back of the Woven signals

MediumL5 · Recursion RenegadeAcceptance: 0.0%XP: 60

Weaver the chronicler watches over the copper works of Verdigris's stores of signals. A careful computation stands between order and chaos. 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: 1057 952024394 421035527 476531540 443672476 608295164 92788130 374060303 402720344 303108667 5094167 182444980 372996133 797476954 539236959 568374199 482090407 756748619 219520058 513445751 517787597 579608740 998705319 926100861 530413791 52804122 345287301 339623292 313233417 529691350 151425101 821529565 617786989 721500872 521104422 120301360 458534035 569755617 661163686 78789322 482213034 311584933 855501877 455796354 163113512 385439783 535557194 350249991 942602062 513896954 381067330 240180628 944616822 985293262 524889091 545034610 455634711 720101163 67544526 957034066 291219152 481599061 94172886 975848593 191069751 353064673 290866991 163600015 817640547 167206789 58689481 728808812 498266218 108732412 137979161 390502280 419011263 963375657 81358547 715254368 303745554 7681…
Output: 1 1 2 1 4 1 2 3 1 1 2 4 12 1 2 1 4 1 2 3 4 22 1 1 1 2 1 1 5 1 8 1 2 1 1 2 4 5 1 2 1 19 1 1 2 4 1 26 1 1 1 30 31 1 2 1 4 1 6 1 2 1 10 1 2 1 1 5 1 1 3 1 1 2 3 4 14 1 2 1 4 1 1 1 8 1 1 2 3 1 1 2 4 8 1 1 1 2 14 1 1 2 1 27 1 84 1 2 1 4 1 2 1 2 5 1 1 1 2 1 2 3 6 1 1 3 1 2 107 1 2 1 2 1 1 2 4 1 2 3 1 2 6 1 2 3 1 15 1 2 18 1 1 21 1 1 3 1 5 1 2 1 2 1 4 33 1 1 3 1 2 39 1 1 2 3 4 6 1 1 48 1 1 1 1 5 1 1 8 9 1 2 1 4 1 2 3 1 1 2 7 69 1 1 2 1 5 1 2 3 4 1 1 3 13 87 1 1 3 1 5 6 1 2 1 10 1 1 1 2 231 1 2 1 2 3 6 1 8 1 2 1 4 1 1 15 1 17 18 1 1 3 1 2 1 7 1 2 3 260 1 1 1 4 1 2 1 4 1 6 1 1 3 1 1 6 7 14 1 1 2 1 4 5 1 1 3 10 11 1 1 2 15 1 2 1 2 1 4 1 1 3 10 44 1 2 3 1 1 2 1 1 2 4 7 9 1 2 1 1 2 15 1 2 3 19 1 1 25 1 27 1 2 1 4 1 2 3 1 2 1 4 1 1 14 1 2 44 1 2 3 1 5 1 2 3 9 1 1 3 1 1 6 7 1 2 1 1 2 3 1 8 1 1 2 1 1 6 15…

Example 2:

Input: 1338 418656305 84399296 894994084 126417430 482514537 543859352 370593841 819918603 526763763 828128090 871996818 24329467 507834214 405804953 431951299 752335167 894179155 367959442 477769329 202588730 950833316 665785045 210311544 315436636 517509761 410187734 313727334 412544297 716514345 663328864 520748781 505945378 796726482 118323941 690010741 42785205 206570966 148706504 392848815 261600710 429097707 410592469 633043643 902301899 615764933 988063564 305711881 809006850 768060697 954881193 111147371 115466444 856684611 428612786 191034120 246461680 490137788 879540270 256033411 449308343 774197927 9342376 626586960 779862989 987158243 545339682 424464734 66557356 45747104 151195695 104106280 402048273 643303973 782439654 953647186 258705515 192280965 378840257 465202715 631763516 80…
Output: 1 1 3 1 2 3 1 5 1 7 8 1 2 1 2 5 14 1 2 1 21 1 1 2 3 1 1 3 8 1 1 1 12 1 2 1 2 1 4 1 6 1 8 23 1 46 1 2 1 4 1 2 3 1 1 2 4 8 1 2 3 1 2 6 19 1 1 1 1 3 1 5 8 9 10 1 1 3 4 5 6 17 1 1 2 1 2 3 1 25 1 2 1 2 3 6 1 1 1 10 11 1 1 2 1 1 5 7 1 2 1 11 1 2 3 1 2 6 7 30 1 1 1 4 1 1 1 2 4 1 1 3 1 2 3 7 1 2 1 15 16 17 1 2 3 1 1 2 7 1 2 3 4 1 2 1 2 34 1 1 2 1 2 1 6 1 2 1 2 1 2 1 6 1 16 56 1 2 1 4 1 1 3 1 2 1 4 12 13 1 2 3 1 5 6 7 1 2 1 4 1 2 3 8 1 2 87 1 1 2 1 2 5 6 1 1 3 4 5 1 1 3 9 1 2 1 1 5 1 110 1 2 3 1 1 6 1 1 1 2 1 2 1 4 8 1 157 1 1 2 1 2 1 7 1 2 1 1 5 6 1 2 3 1 5 1 2 3 1 270 1 2 3 4 5 6 7 1 2 3 4 1 1 1 4 1 17 1 2 1 2 3 1 7 1 2 1 4 1 1 2 4 1 2 3 1 1 3 11 1 2 14 1 20 28 1 1 3 1 2 1 2 1 9 1 11 1 1 329 1 2 1 4 1 1 3 1 1 1 11 1 13 1 1 3 1 5 1 1 2 1 2 11 1 1 3 1 2 1 7 1 1 1 4 5 1 1 2 27 1 2 1 44 1 2 376 1 2 1…

Example 3:

Input: 3623 666184486 584598398 587386064 502873348 708389595 527281279 140443648 815452745 430262326 842474419 156141756 969034300 124805240 623217141 137103827 556200727 302247170 186952961 430243650 799565530 760686505 598248426 112013306 203656356 411443909 267134293 690236204 848126257 832422959 395944711 492469276 38992051 197935642 618866557 509209599 960623315 522003882 233817040 268824202 547444576 718688224 289913871 525031597 609008254 872984931 689408370 708577100 262074525 244831965 517357693 955349714 75527736 408444594 473202380 944261099 489975188 959949222 146911887 850991084 518417010 129082154 96448367 650097542 834558860 671275004 110211591 237777171 910815638 774472254 428681843 97920187 515944216 337938413 163339004 541065288 684668727 550564717 401754154 690135322 73893424 …
Output: 1 1 2 1 5 1 1 8 1 10 1 12 1 2 1 2 1 1 3 8 1 1 1 2 3 1 6 16 1 1 2 1 2 5 1 24 1 1 2 4 5 1 2 3 9 1 2 1 1 3 15 1 2 3 4 1 21 1 2 1 1 1 4 5 1 1 2 11 1 1 1 3 1 1 6 7 1 1 10 1 1 14 1 2 1 2 3 1 1 2 3 1 2 3 1 5 1 1 3 1 14 1 2 22 1 49 1 2 3 1 2 1 7 1 2 1 1 2 13 1 1 3 1 2 6 1 115 1 1 2 1 1 3 1 2 1 1 8 1 13 1 15 1 1 2 4 1 2 3 4 1 1 26 1 1 2 4 1 1 3 1 2 3 11 1 2 14 168 1 1 1 4 5 1 2 1 2 1 11 1 1 14 1 2 1 2 1 1 3 6 9 1 2 1 1 1 1 5 8 1 10 1 2 3 1 15 16 1 1 2 3 1 2 1 33 1 2 1 2 1 4 1 6 9 43 1 2 1 1 5 1 1 1 4 10 1 2 1 14 1 1 1 4 1 1 3 4 1 1 3 4 27 1 2 3 1 1 258 1 2 1 2 5 1 1 1 9 1 2 1 2 3 1 5 1 2 10 1 1 13 1 1 3 1 2 28 1 2 1 1 2 3 4 5 7 1 1 2 4 1 43 1 1 3 1 2 1 2 8 1 10 1 1 3 1 1 2 4 1 2 1 2 3 1 14 1 26 1 1 3 1 2 1 76 1 2 1 1 5 1 1 1 1 4 1 12 1 2 1 1 2 18 1 2 3 1 1 2 1 8 1 2 1 2 1 6 1 1 17 1 1 3 1 2 3 7 1 2…

Constraints:

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

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