5583 2023. 08. 02 11:54:12 TomaSajt Leghosszabb nyaralás (75 pont) cpp17 Elfogadva 75/75 12ms 4456 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;
  for (int r = 0; r < n; r++) {
    total_cost += costs[r];
    while (total_cost > p) {
      total_cost -= costs[l];
      l++;
    }
    best_length = max(best_length, r - l + 1);
  }

  cout << best_length;
}
Részfeladat Összpont Teszt Verdikt Idő Memória
base 75/75
1 Elfogadva 0/0 3ms 1828 KiB
2 Elfogadva 0/0 12ms 2708 KiB
3 Elfogadva 3/3 3ms 2356 KiB
4 Elfogadva 3/3 2ms 2568 KiB
5 Elfogadva 3/3 3ms 2684 KiB
6 Elfogadva 3/3 2ms 2768 KiB
7 Elfogadva 3/3 3ms 2888 KiB
8 Elfogadva 4/4 3ms 3008 KiB
9 Elfogadva 4/4 3ms 3180 KiB
10 Elfogadva 5/5 3ms 3272 KiB
11 Elfogadva 5/5 3ms 3304 KiB
12 Elfogadva 5/5 3ms 3364 KiB
13 Elfogadva 7/7 9ms 4140 KiB
14 Elfogadva 7/7 10ms 4228 KiB
15 Elfogadva 7/7 12ms 4224 KiB
16 Elfogadva 8/8 12ms 4372 KiB
17 Elfogadva 8/8 12ms 4456 KiB