192292025-12-01 12:20:41vargaviviFolyóparti telkek (40 pont)cpp17Elfogadva 40/4032ms1116 KiB
#include <bits/stdc++.h>
using namespace std;
typedef long long ll;

int main() {
	int n; ll p;
    cin >> n >> p;
    vector<ll> a(n);
    for (int i = 0; i < n; i ++) cin >> a[i];
    int l = 0, r = 0, ans = 0; ll sum = 0;
    while (l < n) {
        if (sum != 0) sum -= a[l - 1];
        r = max(l, r);
        while (r < n && sum + a[r] <= p) {
            sum += a[r];
            r += 1;
        }
        ans = max(ans, r - l);
        l += 1;
    }
    cout << ans;
}
RészfeladatÖsszpontTesztVerdiktIdőMemória
base40/40
1Elfogadva0/01ms316 KiB
2Elfogadva0/032ms1076 KiB
3Elfogadva2/21ms316 KiB
4Elfogadva2/21ms316 KiB
5Elfogadva2/21ms316 KiB
6Elfogadva2/21ms340 KiB
7Elfogadva2/21ms500 KiB
8Elfogadva3/31ms356 KiB
9Elfogadva3/31ms316 KiB
10Elfogadva3/32ms316 KiB
11Elfogadva3/32ms316 KiB
12Elfogadva3/314ms572 KiB
13Elfogadva3/318ms820 KiB
14Elfogadva3/316ms960 KiB
15Elfogadva3/323ms1112 KiB
16Elfogadva3/324ms1076 KiB
17Elfogadva3/328ms1116 KiB