248782026-02-16 11:28:08SzeredaiNatanaelLeggyorsabb pénzkeresés (50)cpp17Hibás válasz 0/50298ms1004 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) {		
		if (j == n) {
			if (b < n - 1) {
				++b;
				j = b + 1;
			}
			else break;
		}

		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
base0/50
1Hibás válasz0/01ms316 KiB
2Időlimit túllépés0/0286ms564 KiB
3Hibás válasz0/21ms316 KiB
4Futási hiba0/21ms316 KiB
5Hibás válasz0/21ms316 KiB
6Futási hiba0/29ms432 KiB
7Futási hiba0/232ms428 KiB
8Futási hiba0/243ms500 KiB
9Futási hiba0/29ms432 KiB
10Futási hiba0/237ms316 KiB
11Futási hiba0/232ms1004 KiB
12Időlimit túllépés0/2284ms564 KiB
13Időlimit túllépés0/2287ms564 KiB
14Futási hiba0/2115ms824 KiB
15Időlimit túllépés0/2298ms564 KiB
16Futási hiba0/2111ms812 KiB
17Futási hiba0/298ms820 KiB
18Futási hiba0/2153ms816 KiB
19Időlimit túllépés0/2280ms756 KiB
20Időlimit túllépés0/2280ms820 KiB
21Futási hiba0/2168ms804 KiB
22Időlimit túllépés0/2236ms796 KiB
23Időlimit túllépés0/2280ms564 KiB
24Időlimit túllépés0/2228ms800 KiB
25Időlimit túllépés0/2284ms564 KiB
26Futási hiba0/2163ms804 KiB
27Futási hiba0/2158ms800 KiB