213602026-01-12 20:28:16ProgramozoRokaLeggyorsabb pénzkeresés (50)cpp17Accepted 50/5012ms1012 KiB
#include <iostream>
#include <vector>

using namespace std;

int main()
{
	ios_base::sync_with_stdio(false);
	cin.tie(NULL);
	int n, p;
	cin >> n >> p;
	vector<int> f(n);
	for (int i = 0; i < n; ++i) cin >> f[i];
	int penz = 0;
	int keret=0, minkeret = 100000;
	int j = 0;
	for (int i = 0; i < n; ++i)
	{
		while (penz < p and j < n)
		{
			penz += f[j];
			++j;
			++keret;
		}
		if (keret < minkeret and j <= n and penz>=p) minkeret = keret;
		penz -= f[i];
		--keret;

	}
	if (keret < minkeret and j < n and penz >= p ) minkeret = keret;
	cout << minkeret;
	return 0;
}
SubtaskSumTestVerdictTimeMemory
base50/50
1Accepted0/01ms316 KiB
2Accepted0/010ms824 KiB
3Accepted2/21ms316 KiB
4Accepted2/21ms316 KiB
5Accepted2/21ms316 KiB
6Accepted2/22ms316 KiB
7Accepted2/22ms316 KiB
8Accepted2/22ms316 KiB
9Accepted2/22ms316 KiB
10Accepted2/22ms464 KiB
11Accepted2/210ms820 KiB
12Accepted2/210ms676 KiB
13Accepted2/210ms820 KiB
14Accepted2/210ms820 KiB
15Accepted2/210ms820 KiB
16Accepted2/212ms836 KiB
17Accepted2/212ms820 KiB
18Accepted2/210ms820 KiB
19Accepted2/212ms820 KiB
20Accepted2/210ms820 KiB
21Accepted2/212ms824 KiB
22Accepted2/210ms820 KiB
23Accepted2/212ms820 KiB
24Accepted2/212ms1012 KiB
25Accepted2/212ms824 KiB
26Accepted2/210ms820 KiB
27Accepted2/212ms820 KiB