87142024-01-26 11:09:53KaukazusLeggyorsabb pénzkeresés (50)cpp17Hibás válasz 2/50300ms12424 KiB
#include <bits/stdc++.h>
#include <deque>
using namespace std;
#define ll long long

int main() {
	ll n,p;
	cin>> n >> p;
	deque<ll> tomb;
	ll osszeg=0, veg=n;
	for(int i=0;i<n;i++){
		int valt; cin >>valt;
		osszeg+=valt;
		tomb.push_back(valt);
		//cerr << valt << "     ";
		
		if(osszeg>=p){
			/*for(int x=0;x<tomb.size();x++){
				cerr << tomb[x] << " ";
			}*/
			cerr << endl << endl;
			if(tomb.size()<veg) veg=tomb.size();
			osszeg-=tomb.front();
			tomb.pop_front();
		} 
		
	
	}
	while(!tomb.empty()){
		osszeg-=tomb.front();
			tomb.pop_front();
		if(osszeg>=p){
			if(tomb.size()<veg) veg=tomb.size();
		}
		else break;
	}
	cout << veg;
}
RészfeladatÖsszpontTesztVerdiktIdőMemória
base2/50
1Hibás válasz0/03ms1808 KiB
2Időlimit túllépés0/0238ms2532 KiB
3Hibás válasz0/23ms2748 KiB
4Hibás válasz0/23ms2964 KiB
5Elfogadva2/23ms3180 KiB
6Hibás válasz0/229ms3272 KiB
7Hibás válasz0/223ms3536 KiB
8Hibás válasz0/234ms3892 KiB
9Hibás válasz0/226ms3804 KiB
10Hibás válasz0/237ms4140 KiB
11Időlimit túllépés0/2275ms3860 KiB
12Időlimit túllépés0/2232ms5300 KiB
13Időlimit túllépés0/2229ms6044 KiB
14Időlimit túllépés0/2236ms6492 KiB
15Időlimit túllépés0/2232ms7092 KiB
16Időlimit túllépés0/2234ms7528 KiB
17Időlimit túllépés0/2233ms8044 KiB
18Időlimit túllépés0/2226ms8472 KiB
19Időlimit túllépés0/2237ms9148 KiB
20Időlimit túllépés0/2228ms9528 KiB
21Időlimit túllépés0/2232ms10000 KiB
22Időlimit túllépés0/2232ms10484 KiB
23Időlimit túllépés0/2232ms11108 KiB
24Időlimit túllépés0/2231ms11448 KiB
25Időlimit túllépés0/2268ms11460 KiB
26Időlimit túllépés0/2273ms11964 KiB
27Időlimit túllépés0/2300ms12424 KiB