CT46895

The Streak Back of the Copper registers

MediumL5 · Recursion RenegadeAcceptance: 0.0%XP: 60

At the fjord village of Deepwater, Zaid records each registers in a worn leather ledger. The guild wants answers, not guesses. 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: 3382 400340408 630921599 43697681 774775762 808529294 813426274 843495140 858427013 478937467 138669022 780192254 982326903 57437755 596227663 281285772 310028583 778255368 119471565 800648781 742730457 809522055 34489289 115364533 412013337 413924061 846122049 873396961 117135877 422854342 77606766 948496874 567550170 431881225 492834183 992888712 276941240 581496645 181448264 36167289 446653110 970713351 995785924 819091750 672632770 865234000 959769810 852621023 456695042 876692964 110637687 624878099 666424785 985451263 37834106 802650719 170919822 288070275 241157091 749847429 946651186 398342168 595174557 236006544 412165917 848819047 960096860 317756835 592126017 728181317 598349008 284186615 681136086 225652019 194952177 562692625 760183235 873758437 2195765 392456284 798215490 434…
Output: 1 2 1 4 5 6 7 8 1 1 3 12 1 2 1 2 5 1 7 1 9 1 2 3 4 14 15 1 2 1 19 1 1 2 35 1 2 1 1 3 6 42 1 1 3 4 1 1 3 1 2 3 11 1 2 1 2 1 4 7 1 2 1 2 5 13 1 2 3 1 1 3 1 1 3 10 11 1 2 3 1 2 6 1 1 3 1 2 3 13 1 2 40 1 1 1 1 1 4 7 1 1 1 4 1 2 7 1 2 1 1 3 1 1 1 1 2 1 6 1 1 2 4 11 1 19 1 2 3 1 2 1 4 1 1 2 3 12 1 2 1 4 1 1 3 1 1 1 2 12 1 14 27 1 1 3 4 5 6 1 1 2 3 4 5 6 7 8 1 2 3 4 1 1 1 3 5 19 1 2 1 4 1 1 1 33 1 1 3 1 2 1 4 1 1 1 4 1 157 1 2 1 4 1 2 1 2 1 2 7 1 1 10 1 215 1 2 1 2 3 1 1 2 1 4 11 1 2 3 1 1 3 1 1 6 1 1 1 2 3 1 1 6 18 1 1 1 3 4 5 1 8 1 1 3 1 1 2 3 4 17 1 2 3 4 5 1 2 1 9 1 2 1 1 2 3 1 1 1 3 1 2 7 8 70 1 72 1 2 3 1 5 6 1 2 1 2 1 6 1 14 1 1 17 1 19 1 2 1 2 5 1 1 1 3 10 1 2 3 4 1 1 2 3 1 6 1 2 23 1 1 2 4 1 1 7 1 1 1 3 1 13 37 1 2 3 1 2 1 4 1 2 3 8 9 1 2 3 4 1 1 3 8 1 1 60 1 2 1 1 1 1 2 4 1 8 1 2 11 1 2…

Example 2:

Input: 197 111736185 753153494 285314212 24900825 739710737 447503940 190829408 535310889 820642857 667105599 349516914 993947963 833426801 447981900 544436757 454911715 459502576 900396656 175665250 921488925 602839569 722407908 490497533 503471716 679993854 382478508 659532757 120545812 877527652 747444024 674964501 525409095 590285421 458224614 65931383 694713203 973458977 318533167 423367785 311632918 559004729 747074883 230803461 49704190 657576126 252064598 593734414 29919019 583101201 381934916 249022625 548240712 961038162 910956544 793378652 307390533 813337531 754579062 491759922 761095725 325324460 681643880 746709367 473619503 330769782 96914532 640901706 828682708 805274317 412114137 754241875 202944044 720100473 516057314 68318754 250021427 46288448 874625819 220595862 712562525 259…
Output: 1 2 1 1 3 1 1 3 9 1 1 12 1 1 2 1 2 6 1 8 1 2 1 2 3 1 2 1 9 1 1 1 2 1 1 6 25 1 2 1 4 5 1 1 3 1 2 1 2 1 1 3 16 1 1 1 3 1 1 3 1 2 3 1 1 1 4 14 1 1 2 1 2 1 1 2 1 24 1 2 1 70 1 1 2 3 1 2 7 8 1 1 2 1 5 1 2 98 1 2 3 1 1 6 1 1 3 1 1 6 1 2 3 16 1 1 2 1 5 1 7 1 1 1 3 5 1 2 8 1 1 2 4 1 1 15 1 24 1 1 1 1 1 4 1 2 8 1 1 2 1 1 2 1 1 58 1 1 2 1 5 1 2 1 2 10 1 1 13 1 1 2 17 1 2 1 2 3 23 1 1 2 3 1 1 2 8 1 2 3 12 1 14 1 2 1 18

Example 3:

Input: 3364 650809419 594374248 573741514 874882699 393977941 841639793 539604964 447422070 741249469 270407981 306589976 467802440 251504667 735712533 285832154 805367649 100911029 634339008 115386686 484145564 642035403 394137259 464388556 998372099 254676377 905058127 284093621 865969258 940498878 651549995 842178259 872740705 224649647 196760961 821528440 681526770 417389142 520039373 81276475 90111721 697029189 387758079 886219666 380249931 521262560 558849773 661414109 512763369 991161574 630084932 329637552 239820649 675435573 973894411 494946999 644615449 189158191 637156212 667510476 732656940 288583691 127679893 224603363 150455732 997016382 360980572 676700153 677772959 582106199 168477080 705058490 179639740 465195434 607381445 378710599 446139151 556608430 212007040 208773392 6991248…
Output: 1 1 1 4 1 2 1 1 3 1 2 3 1 5 1 10 1 2 1 2 5 1 2 24 1 2 1 2 5 1 2 3 1 1 3 1 1 2 1 2 6 1 14 1 2 3 4 1 25 1 1 1 4 5 1 2 1 2 5 6 1 1 2 1 41 1 2 3 1 1 6 1 2 3 1 2 3 1 1 9 16 1 18 19 20 1 2 23 1 1 2 1 2 1 1 7 8 1 1 11 1 14 1 2 1 1 19 1 1 3 1 5 1 2 1 4 5 11 1 32 1 1 3 1 1 6 1 2 3 1 2 3 1 2 3 10 1 1 1 14 21 1 1 2 1 5 1 2 1 62 1 2 1 2 5 1 1 2 4 72 1 2 1 1 100 1 2 1 2 3 4 5 8 1 2 3 1 2 3 1 2 3 1 19 1 1 1 23 1 1 3 1 1 1 3 1 5 7 1 2 3 4 1 13 1 2 3 1 1 6 1 47 1 149 1 2 1 2 5 6 1 1 1 2 5 12 1 1 2 1 5 1 1 1 2 3 4 1 2 1 2 11 1 1 1 15 1 1 1 1 2 228 1 1 1 3 1 1 1 3 9 10 1 1 3 1 5 1 2 3 9 1 2 12 1 2 1 4 5 6 7 20 1 1 2 1 1 5 1 1 3 4 1 12 1 2 3 1 5 1 1 3 1 2 1 1 45 1 2 3 4 1 61 1 1 3 1 5 6 1 2 9 1 2 1 1 3 1 2 1 1 10 11 1 1 14 1 1 1 1 2 20 1 2 1 1 1 4 5 6 1 2 1 1 3 4 35 1 1 1 1 2 111 1 1 1 2 1 4 118 1 1 3 1 2 1 …

Constraints:

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

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