1182021-01-16 11:19:30Valaki2Leghosszabb nyaralás (75 pont)cpp14Hibás válasz 72/7528ms2588 KiB
#include <bits/stdc++.h>
using namespace std;

int main() {
    int n, k;
    cin >> n >> k;
    vector<int> v(n);
    for(int& i : v) cin >> i;
    int l = 0;
    int r = 0;
    long long sum = v[0];
    int maxi = 0/*, lans = -1, rans = -1*/;
    while(l < n) {
        /*if(r < n - 1) {
            if(v[r+1] > k) {
                l = r + 2;
                r = r + 2;
                if(r < n) {
                    sum = v[r];
                } else break;
            }
        }*/
        while(r < n - 1) {
            if(sum + v[r+1] <= k) {
                ++r;
                sum += v[r];
            } else break;
        }
        //if(r-l+1>maxi){lans=l;rans=r;}
        maxi = max(r - l + 1, maxi);
        ++l;
        sum -= v[l-1];
    }
    //cout << lans+1 << " " << rans+1 << "\n";
    cout << maxi << "\n";
    return 0;
}
RészfeladatÖsszpontTesztVerdiktIdőMemória
base72/75
1Elfogadva0/01ms1740 KiB
2Elfogadva0/028ms2580 KiB
3Elfogadva3/31ms1840 KiB
4Elfogadva3/31ms1732 KiB
5Elfogadva3/31ms1836 KiB
6Elfogadva3/31ms1732 KiB
7Hibás válasz0/31ms1836 KiB
8Elfogadva4/41ms1836 KiB
9Elfogadva4/41ms1732 KiB
10Elfogadva5/51ms1840 KiB
11Elfogadva5/53ms1912 KiB
12Elfogadva5/54ms1876 KiB
13Elfogadva7/717ms2576 KiB
14Elfogadva7/719ms2584 KiB
15Elfogadva7/720ms2584 KiB
16Elfogadva8/820ms2588 KiB
17Elfogadva8/821ms2576 KiB