213592026-01-12 20:25:49ProgramozoRokaLeggyorsabb pénzkeresés (50)cpp17Hibás válasz 48/5013ms1384 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, j = 0; i < n and j < 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;
}
RészfeladatÖsszpontTesztVerdiktIdőMemória
base48/50
1Elfogadva0/01ms500 KiB
2Elfogadva0/013ms820 KiB
3Elfogadva2/21ms316 KiB
4Elfogadva2/21ms508 KiB
5Elfogadva2/21ms332 KiB
6Elfogadva2/22ms500 KiB
7Elfogadva2/22ms508 KiB
8Elfogadva2/22ms508 KiB
9Elfogadva2/22ms316 KiB
10Elfogadva2/22ms508 KiB
11Elfogadva2/213ms820 KiB
12Elfogadva2/212ms820 KiB
13Elfogadva2/213ms828 KiB
14Elfogadva2/212ms824 KiB
15Elfogadva2/213ms1200 KiB
16Elfogadva2/213ms820 KiB
17Elfogadva2/213ms1080 KiB
18Elfogadva2/213ms840 KiB
19Elfogadva2/212ms820 KiB
20Elfogadva2/212ms820 KiB
21Elfogadva2/212ms820 KiB
22Elfogadva2/213ms1384 KiB
23Elfogadva2/212ms820 KiB
24Hibás válasz0/212ms624 KiB
25Elfogadva2/212ms1020 KiB
26Elfogadva2/212ms1012 KiB
27Elfogadva2/212ms820 KiB