203772026-01-06 17:17:12algoproLeggyorsabb pénzkeresés (50)cpp17Elfogadva 50/5030ms804 KiB
// UUID: 25e3878d-5282-4bce-aca4-f986e357a914
#include <bits/stdc++.h>
using namespace std;

int main() {
	int n;
	long long p;
	cin >> n >> p;
	vector <int> fizetes(n);
	for(int i = 0; i < n; i++)
		cin >> fizetes[i];
	long long osszeg = 0;
	int bal = 0;
	int valasz = n + 1;
	for(int i = 0; i < n; i++)
	{
		osszeg += fizetes[i];
		while(osszeg >= p)
		{
			valasz = min(valasz, i- bal + 1);
			osszeg -= fizetes[bal];
			bal++;	
		}
	}
	if(valasz == n + 1)
		cout << 0;
	else
		cout << valasz;

}
RészfeladatÖsszpontTesztVerdiktIdőMemória
base50/50
1Elfogadva0/01ms316 KiB
2Elfogadva0/028ms564 KiB
3Elfogadva2/21ms508 KiB
4Elfogadva2/21ms316 KiB
5Elfogadva2/21ms316 KiB
6Elfogadva2/24ms368 KiB
7Elfogadva2/24ms436 KiB
8Elfogadva2/24ms440 KiB
9Elfogadva2/24ms508 KiB
10Elfogadva2/24ms508 KiB
11Elfogadva2/228ms564 KiB
12Elfogadva2/228ms800 KiB
13Elfogadva2/228ms564 KiB
14Elfogadva2/230ms564 KiB
15Elfogadva2/228ms568 KiB
16Elfogadva2/228ms564 KiB
17Elfogadva2/228ms564 KiB
18Elfogadva2/228ms564 KiB
19Elfogadva2/228ms564 KiB
20Elfogadva2/228ms564 KiB
21Elfogadva2/228ms776 KiB
22Elfogadva2/228ms804 KiB
23Elfogadva2/228ms760 KiB
24Elfogadva2/228ms564 KiB
25Elfogadva2/228ms564 KiB
26Elfogadva2/228ms796 KiB
27Elfogadva2/229ms564 KiB