Submission #9,020

2024-02-12 11:04:41

cpp17

Accepted 75/75

27ms

6132 KiB

// Source: https://usaco.guide/general/io

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

int main() {
	int n, p;
	cin >> n >> p;
	int j = 0, maxi = 0;
	long long sum = 0;
	vector<int> b(n);
	for (int i = 0; i < n; i++) {
		int a;
		cin >> a;
		b[i] = a;
		sum += a;
		while (sum > p) {
			sum -= b[j];
			j++;
		}

		if (i - j + 1 > maxi) maxi = i - j + 1;
	}

	cout << maxi;
}

	Sum	Test	Verdict		Time	Memory
base	75/75
		1	Accepted	0/0	3ms	1816 KiB
		2	Accepted	0/0	27ms	3096 KiB
		3	Accepted	3/3	3ms	2728 KiB
		4	Accepted	3/3	3ms	2980 KiB
		5	Accepted	3/3	3ms	3016 KiB
		6	Accepted	3/3	2ms	3020 KiB
		7	Accepted	3/3	3ms	3268 KiB
		8	Accepted	4/4	3ms	3508 KiB
		9	Accepted	4/4	3ms	3508 KiB
		10	Accepted	5/5	3ms	3768 KiB
		11	Accepted	5/5	4ms	3976 KiB
		12	Accepted	5/5	4ms	3956 KiB
		13	Accepted	7/7	19ms	4624 KiB
		14	Accepted	7/7	24ms	4944 KiB
		15	Accepted	7/7	27ms	5416 KiB
		16	Accepted	8/8	26ms	5664 KiB
		17	Accepted	8/8	27ms	6132 KiB