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