239022026-01-31 15:51:59PKBLeghosszabb nyaralás (75 pont)cpp17Elfogadva 75/7526ms1080 KiB
// Source: https://usaco.guide/general/io

#include <bits/stdc++.h>
using namespace std;

int main() {
    long long hossz = 0;
    long long leghosszabb = 0;
	long long N;
    cin >> N;
    long long penz;
    cin >> penz;
    long long i = 0; long long j = 0;
    long long mostani = 0;
    vector<long long>szamok(N);
    for(long long h = 0; h < N; h++){
        cin >> szamok[h];
    }
    while (i < N) {
        mostani+= szamok[i];
        i++;
            
            
        while (mostani > penz) { 
            mostani-= szamok[j];
            j++;
            
        }

        leghosszabb = max(leghosszabb, i-j);
        
    }
    cout << leghosszabb;
}
RészfeladatÖsszpontTesztVerdiktIdőMemória
base75/75
1Elfogadva0/01ms316 KiB
2Elfogadva0/025ms1076 KiB
3Elfogadva3/31ms316 KiB
4Elfogadva3/31ms316 KiB
5Elfogadva3/31ms316 KiB
6Elfogadva3/31ms316 KiB
7Elfogadva3/31ms316 KiB
8Elfogadva4/41ms316 KiB
9Elfogadva4/41ms316 KiB
10Elfogadva5/51ms316 KiB
11Elfogadva5/53ms316 KiB
12Elfogadva5/54ms316 KiB
13Elfogadva7/718ms1076 KiB
14Elfogadva7/721ms1076 KiB
15Elfogadva7/725ms1076 KiB
16Elfogadva8/824ms1080 KiB
17Elfogadva8/826ms1076 KiB