248702026-02-16 10:44:36SzeredaiNatanaelLeggyorsabb pénzkeresés (50)cpp17Hibás válasz 2/50293ms804 KiB
#include <iostream>
#include <vector>
#include <algorithm>

using namespace std;

int main()
{
	int n, k; cin >> n >> k;
	vector<int> v(n);
	for (int i = 0; i < n; ++i)
		cin >> v[i];
	
	//if (k <= 10000) {
	//	sort(v.begin(), v.end());
	//	if(v[0] >= k) {
	//		cout << 1;
	//		return 0;
	//	}
	//}

	int b = 0, j = 1, s = v[0], mini = 10000001, db = 1;
	while (b < n - 1) {		
		if (j == n) {
			++b;
			j = b + 1;
		}

		if (s < k) {
			s += v[j];
			++j;

			++db;
			if (db < mini) {
				mini = db;
			}
		}
		else {
			s = v[b];
			++b;
			j = b + 1;

			db = 1;
		}
	}

	cout << mini;
}
RészfeladatÖsszpontTesztVerdiktIdőMemória
base2/50
1Hibás válasz0/01ms316 KiB
2Időlimit túllépés0/0280ms564 KiB
3Hibás válasz0/21ms316 KiB
4Hibás válasz0/21ms316 KiB
5Hibás válasz0/21ms560 KiB
6Hibás válasz0/28ms508 KiB
7Hibás válasz0/219ms508 KiB
8Hibás válasz0/226ms436 KiB
9Hibás válasz0/27ms440 KiB
10Hibás válasz0/223ms432 KiB
11Elfogadva2/230ms804 KiB
12Időlimit túllépés0/2293ms564 KiB
13Időlimit túllépés0/2206ms564 KiB
14Hibás válasz0/279ms564 KiB
15Időlimit túllépés0/2202ms564 KiB
16Hibás válasz0/276ms564 KiB
17Hibás válasz0/270ms564 KiB
18Hibás válasz0/2100ms564 KiB
19Időlimit túllépés0/2250ms564 KiB
20Hibás válasz0/2170ms564 KiB
21Hibás válasz0/2108ms796 KiB
22Hibás válasz0/2145ms564 KiB
23Időlimit túllépés0/2284ms796 KiB
24Hibás válasz0/2141ms564 KiB
25Hibás válasz0/2179ms564 KiB
26Hibás válasz0/2104ms564 KiB
27Hibás válasz0/2103ms564 KiB