CT48910

Zia's registers Streak Back

MediumL5 · Recursion RenegadeAcceptance: 0.0%XP: 60

In the lantern reef of Glowtide, Zia the auditor keeps careful count of the registers. Restore an old family record, every figure matters. 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: 2618 276917334 759719106 473434858 833860047 666562242 54713334 521535113 325738273 310334256 417996131 377776334 319888055 425091205 987184498 68024664 657219342 216461627 999121276 771603614 823339423 239587863 164775152 26058166 570746476 601725156 915207911 923436976 202771016 603860135 999521266 690398255 689639238 193839315 229996633 42349105 855719834 967085448 287694964 707875340 54318588 142379204 187623855 208349776 513712466 326287338 107046495 545655982 66741301 636607779 880306906 182919435 945561172 39084707 185201399 569551444 540665464 940254798 719831897 138542736 982384278 462075478 256477900 172814295 236259720 961213647 632693703 822835619 818027811 620948205 806614047 972821071 524407588 487736629 476598632 232166191 419896046 965331900 500448846 783428281 160061042 21…
Output: 1 2 1 4 1 1 2 1 1 3 1 1 6 14 1 2 1 18 1 2 1 1 1 4 5 8 9 1 2 30 1 1 1 2 1 6 7 1 2 1 2 3 4 5 1 1 8 1 10 13 1 15 1 2 3 1 5 1 1 30 1 1 1 2 5 1 2 1 1 2 11 1 1 1 1 2 6 1 2 1 2 3 1 2 14 1 2 17 1 2 1 2 1 2 5 1 67 1 1 3 1 2 1 1 3 1 5 8 1 2 1 1 5 1 7 1 17 1 1 3 1 5 1 1 3 4 1 1 3 1 2 15 1 2 1 4 1 2 1 2 1 2 1 1 5 6 30 1 2 1 2 5 1 1 1 4 1 1 7 1 1 10 1 2 3 1 2 3 7 1 1 2 1 5 1 1 1 3 1 80 1 2 1 2 3 1 2 8 1 2 3 1 2 3 1 2 17 1 1 3 4 1 23 1 2 1 4 1 2 7 1 2 10 1 2 1 2 1 2 3 121 1 1 3 1 2 1 1 1 6 10 11 1 2 3 4 5 1 1 140 1 1 1 2 5 1 1 2 3 1 2 3 8 1 1 3 1 5 1 2 3 4 1 2 168 1 1 1 4 1 2 3 8 1 2 1 12 1 1 2 1 4 1 2 8 1 2 1 259 1 1 2 3 4 6 1 2 9 1 2 1 1 1 2 1 17 1 2 1 2 1 2 7 8 1 2 1 4 1 1 2 1 2 1 6 7 1 10 11 1 2 1 1 3 1 5 8 1 2 1 2 3 1 55 1 1 1 3 1 1 6 1 8 1 11 12 1 1 3 1 1 2 3 4 1 7 1 2 10 1 2 1 2 85 1 1 2 4 5 1 1 …

Example 2:

Input: 2292 342957053 55876344 963847963 69418525 144791740 344690300 535921318 747152690 305100419 430229985 955638897 141829757 770901378 303772569 387035574 613897821 830204857 512293694 26108049 519727379 107068874 659409399 416184006 361298461 98307635 379763944 715467672 525722916 807011082 252205453 60724849 786290781 358194040 962707774 485473182 280750447 387120103 481869485 286013208 904537970 397116237 500351546 918456860 253427441 574311075 75417177 872293749 323912286 700060766 131644549 141148522 280662539 580026677 792071684 141915316 134187462 331051357 353452418 564114106 539950768 237285710 702162881 302387825 12584730 581544318 344329548 696139772 848334099 194805837 347414992 78341916 158103977 992123644 154766779 108821859 704470050 379177851 224387999 249345506 87408099 9804…
Output: 1 1 3 1 2 3 4 5 1 2 8 1 2 1 2 3 6 1 1 3 1 5 1 1 1 3 10 1 12 1 1 3 1 31 1 1 2 3 1 6 1 2 9 1 2 1 4 1 2 1 2 3 4 7 1 1 3 4 5 1 1 8 1 1 3 1 5 21 1 2 1 2 73 1 1 3 1 1 2 1 8 1 2 1 2 5 1 1 1 3 1 1 3 1 2 6 1 1 18 1 2 1 4 1 1 3 4 9 1 1 2 3 5 1 16 1 1 1 4 1 2 7 8 9 1 1 54 1 2 1 1 3 4 1 8 1 1 1 1 13 1 2 1 4 1 2 1 1 3 6 11 1 2 1 4 16 1 2 1 20 1 35 1 2 1 1 1 4 1 2 1 8 1 1 3 1 5 6 1 8 1 2 3 1 1 1 2 5 1 1 3 4 13 1 1 3 25 1 2 1 37 1 1 3 4 5 1 1 2 9 1 1 2 3 5 6 7 1 1 10 1 1 1 2 1 2 3 1 2 20 1 1 2 3 4 1 1 3 8 1 2 1 1 3 1 1 17 1 2 1 1 2 4 1 2 3 1 2 3 1 14 1 2 1 2 3 1 7 8 1 2 1 2 1 2 7 1 2 18 1 1 2 1 1 6 1 1 1 4 1 1 1 2 4 6 17 135 1 2 1 2 1 4 5 6 7 1 2 1 11 14 1 1 2 4 1 20 1 1 2 1 2 3 4 5 8 9 1 2 1 4 5 16 1 1 2 337 1 2 3 1 1 2 1 2 1 4 1 1 10 1 15 1 1 3 1 1 3 4 23 1 1 1 4 1 1 1 2 4 1 6 12 1 2 1 16 1 2 1 1 3 4 5…

Example 3:

Input: 2581 369638233 877920268 348653175 130306121 460183577 865331394 63713295 363895168 743674742 578002120 892231639 169974156 638331541 74073650 59778873 76117463 682042232 765564813 233193214 692849036 961780882 227133480 795650268 280510027 832152577 349129477 802916276 611745987 215947518 779424673 623064705 517011863 17516538 37037 222504181 159194371 3423830 917329706 619215025 553380209 854717162 839349232 969172483 529305487 183063644 472237489 674753602 240717322 673396897 634802487 807181034 712454514 300683134 864347849 69055405 403259075 837738340 257297227 603396717 956567697 598578183 609217142 153618592 623161754 631030044 610535966 299696413 105073905 740280742 82949779 634827321 838526678 441349810 1649672 604152883 303549352 665633705 141762584 439529253 755714619 897082156 …
Output: 1 2 1 1 3 4 1 2 3 1 11 1 2 1 1 3 6 7 1 2 21 1 2 1 4 1 2 1 1 3 1 1 1 1 3 1 1 17 1 1 3 1 43 1 1 2 4 1 2 1 8 1 1 11 1 2 3 1 2 17 1 2 1 4 5 1 1 1 9 1 2 12 1 1 3 1 5 1 2 8 21 1 1 3 4 1 6 1 2 1 2 3 12 1 1 2 4 98 1 1 2 1 2 3 4 8 9 10 1 12 1 2 15 1 17 1 2 118 1 2 3 1 5 1 1 1 4 1 2 1 4 1 1 16 1 1 3 1 5 22 1 1 2 3 1 5 1 1 1 4 1 2 3 8 15 16 1 1 3 1 2 6 1 1 1 2 4 1 1 2 31 1 1 2 57 1 1 3 1 2 63 1 1 1 1 1 4 1 1 2 4 1 1 2 1 14 1 1 2 4 1 1 7 1 9 1 2 1 2 1 2 1 8 32 1 1 2 4 37 1 1 3 4 1 2 3 8 1 1 3 1 1 3 4 1 2 1 4 1 6 7 8 9 17 1 2 1 1 2 3 1 6 1 2 9 1 2 1 78 1 1 1 1 2 1 4 7 1 2 1 2 12 13 1 1 2 17 19 1 1 3 4 1 1 26 1 1 2 1 4 5 7 1 1 2 11 1 2 1 1 3 1 2 1 9 1 2 1 50 1 1 3 1 1 3 4 1 9 1 1 3 1 1 2 4 5 1 1 8 1 150 1 2 1 2 3 1 7 1 1 1 2 1 6 1 2 3 4 1 2 3 14 1 2 1 4 19 1 2 1 1 1 1 1 6 1 186 1 1 1 4 1 2 3 8 1 1 2 4 1…

Constraints:

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

Loading...
Test Cases:No test cases
No test cases available.
Zia's registers Streak Back - MEDIUM Coding Problem | CodeTikki