CT51446

Pia Counts the signals

MediumL5 · Recursion RenegadeAcceptance: 0.0%XP: 60

Pia inherited the loft at the ember dunes of Ashfall along with its curious bookkeeping system for signals. Time to make sense of it. 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: 2823 974962348 445870397 83325364 535671336 865253994 897619945 458163137 259940885 375505517 56912373 891352226 787087363 980757540 546262088 311897298 925659693 607511802 87743878 100607735 304651335 803070664 548655243 522857088 409793999 908637358 978775121 451025326 412074737 12149164 252075606 63851371 402032716 993710905 418418207 734990384 499845243 640183191 554997121 181090745 472789400 268823039 972384755 747793212 959546061 271930010 754082697 926309731 908295795 274617182 783996312 478132031 565683770 897565475 193040282 39106776 390588205 167786373 486835937 600493832 277560359 856785999 121962638 533358206 675687651 531489680 79273918 965789288 154186799 10300709 772869363 718451600 898203170 371927969 390034239 311518935 695003183 236563534 700535841 413361093 503606277 258…
Output: 1 1 1 3 4 5 1 1 2 1 5 1 13 1 1 3 1 1 2 3 5 1 1 1 9 13 1 1 1 2 1 4 33 1 2 1 2 1 1 2 1 9 1 2 1 2 3 1 1 2 1 2 5 1 1 3 1 5 6 1 8 1 2 3 1 1 25 1 1 3 1 5 1 2 1 4 1 6 1 2 1 15 1 2 1 4 1 1 1 4 5 25 1 2 3 1 2 6 1 2 3 10 1 12 72 1 1 3 4 1 1 3 4 1 2 1 2 3 1 1 6 1 8 19 1 2 1 4 5 1 7 1 1 3 1 1 1 4 1 16 1 2 3 1 2 22 1 2 1 4 1 6 1 1 3 1 2 3 1 14 37 1 1 2 1 1 3 1 5 1 1 1 4 1 1 2 1 1 1 4 8 9 14 1 1 24 26 1 1 1 2 1 6 1 8 1 2 3 1 5 1 1 8 9 1 2 102 1 176 1 1 2 3 1 1 1 1 9 1 2 1 4 1 2 1 2 5 1 2 21 1 2 1 1 1 4 7 1 2 1 1 1 2 5 1 7 38 1 1 1 3 5 1 1 3 4 1 2 1 2 3 1 16 1 2 1 4 1 1 1 4 1 6 1 28 1 2 3 1 1 3 1 2 6 1 2 3 1 11 1 1 2 1 1 1 49 1 2 1 2 5 1 7 1 1 10 1 2 3 1 1 3 1 2 3 4 1 6 1 2 1 1 11 1 13 1 1 1 4 1 2 1 27 1 1 2 1 2 43 1 1 2 4 1 1 2 8 9 53 1 2 3 1 2 1 1 5 1 2 1 1 3 1 7 1 2 3 4 5 1 7 1 1 3 1 1 2 3 27 1 1 2 1 …

Example 2:

Input: 2950 591303258 193880328 49311954 489845194 814257103 651402630 690454582 400466745 194717800 558216674 569373861 94453068 928169515 444870258 67315279 615585080 433528953 743528693 952389733 664098401 17528262 749966520 71645471 157821735 150154312 678629942 728425172 810194224 541201000 239984959 902116835 251960516 263729596 711376619 214125589 551768279 685000240 477045340 528883919 876924337 114550526 243298141 937425694 962201256 382077105 706343765 64322147 987495336 923882118 601681665 708893910 473439147 324367220 63419558 161573154 467718364 486399796 474583845 579654481 287560285 636272456 590082121 966837639 904636264 499591169 68819881 205892538 750694008 647651872 74839802 899444935 816131435 667102899 577255967 274964495 817957606 866594117 104984420 291273426 646747107 2215…
Output: 1 1 1 3 5 1 2 1 1 3 4 1 13 1 1 3 1 5 19 1 1 3 1 2 1 4 5 9 1 1 12 1 2 3 1 2 3 1 2 9 1 2 24 44 1 2 1 48 1 1 2 1 1 1 2 4 6 1 8 1 10 1 15 1 1 1 2 4 1 1 7 1 1 1 1 5 6 1 2 3 1 2 1 7 8 1 1 11 26 1 1 3 4 5 1 7 1 2 1 1 2 1 1 3 4 8 1 2 3 14 1 2 17 18 1 1 2 4 30 1 2 3 1 1 3 1 8 1 1 2 3 1 2 3 1 1 18 1 1 2 4 1 6 7 26 1 2 1 2 31 1 2 1 2 3 1 7 1 2 10 1 114 1 1 1 3 1 2 3 1 5 172 1 2 1 1 3 4 7 1 2 1 1 5 1 1 3 1 10 18 19 1 1 2 4 5 1 1 2 4 1 1 1 2 3 1 1 17 1 1 1 3 1 1 3 4 1 1 2 1 13 1 1 33 1 1 2 1 1 3 1 1 1 1 4 1 2 7 1 10 1 15 1 1 20 1 2 3 24 1 2 1 2 3 4 1 8 1 2 3 4 1 1 3 4 1 2 1 12 21 1 2 3 49 1 2 1 4 5 1 7 8 1 1 3 61 1 1 2 1 1 1 3 1 9 1 2 3 1 1 6 1 2 18 1 2 3 4 1 2 1 8 313 1 1 3 1 2 1 1 1 4 1 6 1 2 1 10 1 2 18 1 2 3 1 23 1 1 3 1 1 3 1 2 3 1 5 6 1 1 1 1 4 15 16 1 2 1 23 1 2 3 1 1 1 7 1 2 1 2 1 6 14 1 1 2 1 …

Example 3:

Input: 1987 432954173 7486788 829612673 80407913 329192192 245402691 890196272 223940902 424011435 134174990 462042068 321447892 693454315 765642030 295332203 247699820 790901659 423141311 12261693 233729476 563391904 253622028 550070746 689373424 954094015 265478828 523996251 776933733 333925781 428088469 282714456 479851121 925086698 193644 703104299 958952247 414712081 460262295 715389598 573921049 984502312 104667926 713859637 945512255 54409085 411268542 31706337 105254121 837114225 796701366 760145709 454997122 844840738 345663267 363612888 449284217 404012945 99969074 457777978 516157441 969463400 823891322 376348201 384076878 361275744 963523025 690377872 875102418 5640969 287086550 452583982 110812155 726225278 71019130 470610493 196014587 877631967 100714976 263360423 577168822 41714385…
Output: 1 1 3 1 2 1 7 1 2 1 4 1 6 7 1 1 10 1 1 2 4 1 2 7 25 1 2 3 1 2 1 4 8 1 2 36 1 2 3 1 41 1 2 3 1 2 1 2 5 1 1 1 9 1 2 3 1 1 6 7 20 1 1 2 1 5 1 2 1 2 3 1 5 1 2 1 11 1 2 3 1 5 1 1 1 1 4 6 1 2 9 1 2 1 29 1 1 1 2 4 60 1 2 1 2 5 1 1 8 9 1 1 2 1 14 1 1 17 1 1 1 21 1 2 1 1 5 1 2 1 2 1 2 1 1 9 1 1 12 1 40 1 2 3 1 2 1 2 1 9 1 2 1 2 5 1 2 1 2 1 11 1 13 23 1 1 2 4 5 170 1 2 1 2 1 6 1 1 2 3 4 1 2 1 2 1 1 1 6 20 1 1 1 2 1 2 7 1 1 3 11 1 2 14 1 2 3 1 2 3 1 2 3 4 5 1 7 1 9 1 1 3 13 1 2 1 1 1 2 5 8 28 1 1 2 3 1 2 1 8 1 1 1 3 4 6 1 16 79 1 2 3 1 1 6 1 2 1 2 3 1 5 1 2 1 11 18 1 2 1 1 1 1 7 1 2 3 4 5 1 2 3 1 2 3 7 1 39 1 2 1 2 3 1 2 3 9 1 2 3 4 5 1 2 1 2 19 1 1 1 3 1 1 2 1 2 5 1 8 1 2 1 1 5 1 2 1 1 1 3 1 6 25 1 2 3 4 1 6 1 53 1 1 1 2 4 1 1 1 1 3 4 1 7 1 2 11 1 2 1 4 5 6 1 1 9 21 198 1 2 1 1 2 3 1 6 1 2 3 1 2 3 4…

Constraints:

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

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