Problem D
Badstrand
Maja är trött på att kusten ska tas upp av massa stora sjötomter, och vill istället anlägga en lång fin badstrand som allmänheten kan använda. Nu planerar hon att köpa upp ett segment av tomter längs med kusten, för att anlägga stranden.
Maja har en budget på $B$ kronor, och tomterna längs med kusten kostar från vänster till höger $A_1,A_2,...,A_ N$ kr. Vad är det längsta segmentet av tomter som Maja har råd att köpa?
Indata
Den första raden innehåller två heltal: $1\leq N \leq 10^5$ och $0 \leq B \leq 10^9$ - antalet tomter och Majas budget.
Den andra raden innehåller N positiva heltal $A_1,A_2,...,A_ N$, det $i:$te talet är priset på tomt $i$, $1\le A_ i \le 1000$.
Utdata
Skriv ut ett heltal - det största antalet intilliggande tomter Maja har råd att köpa upp.
Poängsättning
Din lösning kommer att testas på en mängd testfallsgrupper. För att få poäng för en grupp så måste du klara alla testfall i gruppen.
|
Grupp |
Poängvärde |
Gränser |
|
$1$ |
$20$ |
$N \leq 500 $ och alla $A_ i$ har samma värde. |
|
$2$ |
$30$ |
$N \leq 500 $ |
|
$3$ |
$50$ |
$N \leq 10^5 $ |
Notera att vissa exempelfall är inte giltiga i alla testfallsgrupper.
Förklaring av exempelfall 1
| Sample Input 1 | Sample Output 1 |
|---|---|
3 14 4 7 3 |
3 |
| Sample Input 2 | Sample Output 2 |
|---|---|
4 36 11 5 7 14 |
3 |
| Sample Input 3 | Sample Output 3 |
|---|---|
9 18 1 5 3 4 6 2 1 2 4 |
6 |
