239012026-01-31 15:42:40PKBLeghosszabb nyaralás (75 pont)cpp17Hibás válasz 58/7526ms1208 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 (j < N && i < N) {
        if(mostani <= penz && i - j >= leghosszabb){
            leghosszabb = i - j;
        }
        if(mostani <= penz){
            mostani+= szamok[i];
            i++;
        }else{   
            mostani-= szamok[j];
            j++;
        }
    }
    cout << leghosszabb;
}
RészfeladatÖsszpontTesztVerdiktIdőMemória
base58/75
1Elfogadva0/01ms316 KiB
2Elfogadva0/025ms1076 KiB
3Elfogadva3/31ms500 KiB
4Hibás válasz0/31ms316 KiB
5Elfogadva3/31ms316 KiB
6Hibás válasz0/31ms316 KiB
7Elfogadva3/31ms508 KiB
8Hibás válasz0/41ms316 KiB
9Elfogadva4/41ms500 KiB
10Elfogadva5/51ms408 KiB
11Elfogadva5/53ms472 KiB
12Elfogadva5/53ms500 KiB
13Hibás válasz0/718ms1188 KiB
14Elfogadva7/721ms1192 KiB
15Elfogadva7/726ms1196 KiB
16Elfogadva8/824ms1208 KiB
17Elfogadva8/825ms1076 KiB