40622023-03-12 16:52:06horvathabelLádapakolás raktárban (50)cpp17Hibás válasz 29/5048ms6616 KiB
#include <bits/stdc++.h>
using namespace std;

int main() {
	int n, k;
	cin>>n>>k;
	vector<int> t={k+1};
	vector<int> a={k+1}; 
	vector<int> m={k+1};
	for (int i=0; i<n;i++){
		int x;
		 cin>>x;
		 t.push_back(x);
		 a.push_back(x);
		 m.push_back(x);
	}
	int ans=0; 
	t.push_back(k+1);
	t.push_back(k+1);
	m.push_back(k+1);
	for (int i=1; i<=n;i++){
		if (a[i]<t[i-1] && m[i]+m[i-1]<k){
			ans++;
			m[i]+=m[i-1];
		}
		else{
			if (a[i]<t[i+1] && m[i]+m[i+1]<k){
				ans++;
				m[i+1]+=m[i];
			}
		}
	}
	cout<<ans; 
}
RészfeladatÖsszpontTesztVerdiktIdőMemória
base29/50
1Elfogadva0/03ms1812 KiB
2Hibás válasz0/04ms2440 KiB
3Elfogadva2/23ms2268 KiB
4Hibás válasz0/23ms2348 KiB
5Elfogadva2/23ms2600 KiB
6Elfogadva2/23ms2688 KiB
7Elfogadva2/23ms2912 KiB
8Elfogadva2/22ms2984 KiB
9Elfogadva3/33ms3384 KiB
10Elfogadva2/23ms3500 KiB
11Elfogadva2/23ms3436 KiB
12Hibás válasz0/23ms3656 KiB
13Elfogadva3/34ms3648 KiB
14Hibás válasz0/34ms3784 KiB
15Elfogadva3/36ms3920 KiB
16Hibás válasz0/229ms6020 KiB
17Hibás válasz0/339ms6280 KiB
18Elfogadva3/348ms6336 KiB
19Elfogadva3/329ms6168 KiB
20Hibás válasz0/332ms6280 KiB
21Hibás válasz0/329ms6420 KiB
22Hibás válasz0/334ms6616 KiB