13692022-07-27 15:49:50mraronVásárlás (75 pont)cpp14Elfogadva 75/7561ms7100 KiB
#include<bits/stdc++.h>
using namespace std;
using ll = long long;
int main() {
	int n;
	cin>>n;
	vector<ll> a(n+1), b(n+1);
	for(int i=1;i<=n;++i) cin>>a[i];
	for(int i=1;i<=n;++i) cin>>b[i];
	
	ll base=accumulate(b.begin(), b.end(), 0);
	
	ll curr=0, mx=0; //max of b[i]-a[i]
	for(int i=1;i<=n;++i) {
		curr+=b[i]-a[i];
		mx=max(mx, curr);
		
		if(curr<0) curr=0;
	}
	
	cout<<(base-mx)<<"\n";
	
	return 0;
}
RészfeladatÖsszpontTesztVerdiktIdőMemória
base75/75
1Elfogadva0/03ms1684 KiB
2Elfogadva0/029ms3348 KiB
3Elfogadva3/32ms2096 KiB
4Elfogadva4/42ms2420 KiB
5Elfogadva4/42ms2436 KiB
6Elfogadva4/42ms2512 KiB
7Elfogadva4/43ms2716 KiB
8Elfogadva3/33ms2824 KiB
9Elfogadva4/43ms2976 KiB
10Elfogadva4/43ms3084 KiB
11Elfogadva4/43ms3280 KiB
12Elfogadva5/53ms3324 KiB
13Elfogadva3/357ms6212 KiB
14Elfogadva3/357ms6276 KiB
15Elfogadva3/357ms6404 KiB
16Elfogadva3/359ms6576 KiB
17Elfogadva3/357ms6580 KiB
18Elfogadva3/357ms6536 KiB
19Elfogadva3/356ms6664 KiB
20Elfogadva3/359ms6720 KiB
21Elfogadva3/359ms6776 KiB
22Elfogadva3/341ms7100 KiB
23Elfogadva3/361ms7072 KiB
24Elfogadva3/357ms7048 KiB