5582 2023. 08. 02 11:49:37 TomaSajt Leghosszabb nyaralás (75 pont) cpp17 Hibás válasz 61/75 12ms 6540 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 Összpont Teszt Verdikt Idő Memória
base 61/75
1 Elfogadva 0/0 3ms 1828 KiB
2 Elfogadva 0/0 12ms 3256 KiB
3 Elfogadva 3/3 3ms 2668 KiB
4 Hibás válasz 0/3 3ms 2884 KiB
5 Elfogadva 3/3 2ms 2968 KiB
6 Elfogadva 3/3 3ms 2964 KiB
7 Elfogadva 3/3 3ms 3180 KiB
8 Hibás válasz 0/4 2ms 3268 KiB
9 Elfogadva 4/4 3ms 3508 KiB
10 Elfogadva 5/5 3ms 3500 KiB
11 Elfogadva 5/5 3ms 3792 KiB
12 Elfogadva 5/5 4ms 3960 KiB
13 Hibás válasz 0/7 9ms 4876 KiB
14 Elfogadva 7/7 10ms 5200 KiB
15 Elfogadva 7/7 12ms 5624 KiB
16 Elfogadva 8/8 12ms 6152 KiB
17 Elfogadva 8/8 12ms 6540 KiB