55822023-08-02 11:49:37TomaSajtLeghosszabb nyaralás (75 pont)cpp17Hibás válasz 61/7512ms6540 KiB
#include <bits/stdc++.h>
using namespace std;

int main() {
  cin.tie(0);
  ios::sync_with_stdio(0);

  int n, p;
  cin >> n >> p;

  vector<int> costs(n);
  for (auto& c : costs) cin >> c;

  int total_cost = 0;
  int best_length = 0;

  int l = 0, r = 0; // [l;r[

  while (r <= n) {
    if (total_cost < p) {
      total_cost += costs[r];
      r++;
    }
    else {
      total_cost -= costs[l];
      l++;
    }
    if (total_cost <= p) {
      best_length = max(best_length, r - l);
    }
  }

  cout << best_length;
}
RészfeladatÖsszpontTesztVerdiktIdőMemória
base61/75
1Elfogadva0/03ms1828 KiB
2Elfogadva0/012ms3256 KiB
3Elfogadva3/33ms2668 KiB
4Hibás válasz0/33ms2884 KiB
5Elfogadva3/32ms2968 KiB
6Elfogadva3/33ms2964 KiB
7Elfogadva3/33ms3180 KiB
8Hibás válasz0/42ms3268 KiB
9Elfogadva4/43ms3508 KiB
10Elfogadva5/53ms3500 KiB
11Elfogadva5/53ms3792 KiB
12Elfogadva5/54ms3960 KiB
13Hibás válasz0/79ms4876 KiB
14Elfogadva7/710ms5200 KiB
15Elfogadva7/712ms5624 KiB
16Elfogadva8/812ms6152 KiB
17Elfogadva8/812ms6540 KiB