9310 | 2024. 02. 20 12:13:29 | Leventusz09 | Leghosszabb nyaralás (75 pont) | csharp | Elfogadva 75/75 | 86ms | 39792 KiB |
using System;
using System.Collections.Generic;
using System.Linq;
using System.Text;
using System.Threading.Tasks;
namespace Leghosszabb_nyaralás{
class Program{
static void Main(){
string[] NP = Console.ReadLine().Split();
int N = int.Parse(NP[0]);
int P = int.Parse(NP[1]);
int[] A = Console.ReadLine().Split().Select(int.Parse).ToArray();
int o1 = 0, TP = 0;
for(int i=0, j=0; j<N;){
if(TP <= P){
TP += A[j];
j++;
}else{
TP -= A[i];
i++;
}
if (TP <= P && o1 < j - i) o1 = j - i;
}
Console.WriteLine(o1);
}
}
}
Részfeladat | Összpont | Teszt | Verdikt | Idő | Memória | ||
---|---|---|---|---|---|---|---|
base | 75/75 | ||||||
1 | Elfogadva | 0/0 | 30ms | 22080 KiB | |||
2 | Elfogadva | 0/0 | 82ms | 36228 KiB | |||
3 | Elfogadva | 3/3 | 29ms | 22656 KiB | |||
4 | Elfogadva | 3/3 | 32ms | 23024 KiB | |||
5 | Elfogadva | 3/3 | 30ms | 23296 KiB | |||
6 | Elfogadva | 3/3 | 32ms | 23468 KiB | |||
7 | Elfogadva | 3/3 | 32ms | 23916 KiB | |||
8 | Elfogadva | 4/4 | 30ms | 24356 KiB | |||
9 | Elfogadva | 4/4 | 37ms | 25508 KiB | |||
10 | Elfogadva | 5/5 | 37ms | 25860 KiB | |||
11 | Elfogadva | 5/5 | 41ms | 27220 KiB | |||
12 | Elfogadva | 5/5 | 41ms | 27616 KiB | |||
13 | Elfogadva | 7/7 | 76ms | 36588 KiB | |||
14 | Elfogadva | 7/7 | 82ms | 38008 KiB | |||
15 | Elfogadva | 7/7 | 85ms | 39192 KiB | |||
16 | Elfogadva | 8/8 | 83ms | 39044 KiB | |||
17 | Elfogadva | 8/8 | 86ms | 39792 KiB |