217422026-01-13 18:51:46TaxiradioFolyóparti telkek (40 pont)cpp17Elfogadva 40/4032ms1964 KiB
// Source: https://usaco.guide/general/io

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

#define int int64_t

int32_t main() {
	int n , m; cin >> n >> m;
    vector<int> a;
    int l = -1 , c = 0 , ans = 0;
    for(int r = 0;r < n; r++){
        int x; cin >> x;
        c+=x;
        a.push_back(x);
        while(c > m){
            l++;
            c-=a[l];
        }
        ans = max(ans , r-l);
    }
    cout << ans << endl;
}
RészfeladatÖsszpontTesztVerdiktIdőMemória
base40/40
1Elfogadva0/01ms316 KiB
2Elfogadva0/032ms1956 KiB
3Elfogadva2/21ms508 KiB
4Elfogadva2/21ms316 KiB
5Elfogadva2/21ms500 KiB
6Elfogadva2/21ms316 KiB
7Elfogadva2/21ms316 KiB
8Elfogadva3/32ms316 KiB
9Elfogadva3/32ms316 KiB
10Elfogadva3/32ms316 KiB
11Elfogadva3/32ms316 KiB
12Elfogadva3/314ms1140 KiB
13Elfogadva3/318ms1204 KiB
14Elfogadva3/317ms1580 KiB
15Elfogadva3/325ms1700 KiB
16Elfogadva3/324ms1336 KiB
17Elfogadva3/328ms1964 KiB