4621 | 2023. 03. 30 12:25:41 | TortelliniJr | Leghosszabb nyaralás (75 pont) | csharp | Hibás válasz 3/75 | 76ms | 37720 KiB |
using System;
class Program
{
static void Main(string[] args)
{
string[] input = Console.ReadLine().Split(' ');
int n = int.Parse(input[0]);
int p = int.Parse(input[1]);
int[] a = Array.ConvertAll(Console.ReadLine().Split(' '), int.Parse);
int longest_stay = 0, current_stay = 0;
int start = 0, end = 0, budget = p;
while (end < n)
{
if (budget >= a[end])
{
budget -= a[end];
current_stay++;
end++;
}
else if (start == end)
{
start++;
end++;
}
else
{
budget += a[start];
current_stay--;
start++;
}
if (current_stay > longest_stay)
{
longest_stay = current_stay;
}
Console.WriteLine(longest_stay);
return;
}
}
}
Részfeladat | Összpont | Teszt | Verdikt | Idő | Memória | ||
---|---|---|---|---|---|---|---|
base | 3/75 | ||||||
1 | Hibás válasz | 0/0 | 27ms | 20636 KiB | |||
2 | Hibás válasz | 0/0 | 76ms | 34676 KiB | |||
3 | Hibás válasz | 0/3 | 27ms | 21228 KiB | |||
4 | Hibás válasz | 0/3 | 28ms | 21520 KiB | |||
5 | Hibás válasz | 0/3 | 28ms | 21992 KiB | |||
6 | Hibás válasz | 0/3 | 28ms | 22256 KiB | |||
7 | Elfogadva | 3/3 | 28ms | 22284 KiB | |||
8 | Hibás válasz | 0/4 | 28ms | 22704 KiB | |||
9 | Hibás válasz | 0/4 | 32ms | 23128 KiB | |||
10 | Hibás válasz | 0/5 | 32ms | 23668 KiB | |||
11 | Hibás válasz | 0/5 | 37ms | 24996 KiB | |||
12 | Hibás válasz | 0/5 | 37ms | 25240 KiB | |||
13 | Hibás válasz | 0/7 | 71ms | 34484 KiB | |||
14 | Hibás válasz | 0/7 | 74ms | 36140 KiB | |||
15 | Hibás válasz | 0/7 | 75ms | 37252 KiB | |||
16 | Hibás válasz | 0/8 | 75ms | 36956 KiB | |||
17 | Hibás válasz | 0/8 | 75ms | 37720 KiB |