234832026-01-23 17:38:26BoldizsárLeghosszabb nyaralás (75 pont)cpp17Elfogadva 75/759ms820 KiB
// Source: https://usaco.guide/general/io

#include <bits/stdc++.h>
using namespace std;

int main() {
    ios_base::sync_with_stdio(false);cin.tie(NULL);
	int n,p;cin >> n>>p;int ans = 0,current = 0;int size = 0;
    queue<int>nums;
    for(int i = 0;i < n;i++){
       int temp;cin >> temp;size++;
       current+= temp;
       nums.push(temp);
       while(current > p){
            current -= nums.front();
            size--;
            nums.pop();
       }
       ans = max(size,ans);
    }
    cout << ans;

}
RészfeladatÖsszpontTesztVerdiktIdőMemória
base75/75
1Elfogadva0/01ms316 KiB
2Elfogadva0/09ms316 KiB
3Elfogadva3/31ms316 KiB
4Elfogadva3/31ms316 KiB
5Elfogadva3/31ms316 KiB
6Elfogadva3/31ms500 KiB
7Elfogadva3/31ms500 KiB
8Elfogadva4/41ms316 KiB
9Elfogadva4/41ms316 KiB
10Elfogadva5/51ms316 KiB
11Elfogadva5/52ms316 KiB
12Elfogadva5/52ms316 KiB
13Elfogadva7/78ms820 KiB
14Elfogadva7/78ms508 KiB
15Elfogadva7/79ms568 KiB
16Elfogadva8/89ms432 KiB
17Elfogadva8/89ms512 KiB