192292025-12-01 12:20:41vargaviviFolyóparti telkek (40 pont)cpp17Accepted 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;
}
SubtaskSumTestVerdictTimeMemory
base40/40
1Accepted0/01ms316 KiB
2Accepted0/032ms1076 KiB
3Accepted2/21ms316 KiB
4Accepted2/21ms316 KiB
5Accepted2/21ms316 KiB
6Accepted2/21ms340 KiB
7Accepted2/21ms500 KiB
8Accepted3/31ms356 KiB
9Accepted3/31ms316 KiB
10Accepted3/32ms316 KiB
11Accepted3/32ms316 KiB
12Accepted3/314ms572 KiB
13Accepted3/318ms820 KiB
14Accepted3/316ms960 KiB
15Accepted3/323ms1112 KiB
16Accepted3/324ms1076 KiB
17Accepted3/328ms1116 KiB