152262025-02-17 08:11:37sarminLeghosszabb nyaralás (75 pont)cpp17Elfogadva 75/7510ms820 KiB
#include <bits/stdc++.h>
using namespace std;
using ll = long long;

int main() {

    ios_base::sync_with_stdio(0);
    cin.tie(0);

    int n, p;
    cin >> n >> p;
    vector<int> a(n);
    for (int i = 0; i < n; i++) {
      cin >> a[i];
    }

    int i = 0, j = 0, sum = 0;
    int mxi = 0, mxj = 0;
    while (i < n && j < n) {
      if (sum + a[j] <= p) {
        sum += a[j];
        j++;
      } else {
        sum -= a[i];
        i++;
      }
      if (j - i >= mxj - mxi) {
        mxi = i;
        mxj = j;
      }
    }
    cout << mxj - mxi << '\n';


    return 0;
}
RészfeladatÖsszpontTesztVerdiktIdőMemória
base75/75
1Elfogadva0/01ms316 KiB
2Elfogadva0/010ms820 KiB
3Elfogadva3/31ms316 KiB
4Elfogadva3/31ms508 KiB
5Elfogadva3/31ms316 KiB
6Elfogadva3/31ms316 KiB
7Elfogadva3/31ms316 KiB
8Elfogadva4/41ms500 KiB
9Elfogadva4/41ms316 KiB
10Elfogadva5/51ms316 KiB
11Elfogadva5/52ms316 KiB
12Elfogadva5/52ms584 KiB
13Elfogadva7/78ms820 KiB
14Elfogadva7/79ms820 KiB
15Elfogadva7/710ms820 KiB
16Elfogadva8/810ms820 KiB
17Elfogadva8/810ms752 KiB