13682022-07-27 15:49:15mraronVásárlás (75 pont)cpp14Hibás válasz 63/7561ms6500 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 sumb=accumulate(b.begin(), b.end(), 0);
	//cost(L, R)=sumb(1,n)-sumb(L,R)+suma(L,R)
	//cost(L, R)=sumb[n]-(sumb[R]-sumb[L-1])+(suma[R]-suma[L-1])=sumb[n]+suma[R]-sumb[R]+(sumb[L-1]-suma[L-1])
	
	ll ans=1LL<<60, mn=0;
	for(int R=1;R<=n;++R) {
		a[R]+=a[R-1];
		b[R]+=b[R-1];
		ans=min(ans, sumb+a[R]-b[R]+mn);
		mn=min(b[R]-a[R], mn);
	}
	
	cout<<ans<<"\n";
	return 0;
}
RészfeladatÖsszpontTesztVerdiktIdőMemória
base63/75
1Elfogadva0/03ms1808 KiB
2Elfogadva0/030ms3420 KiB
3Elfogadva3/32ms2264 KiB
4Elfogadva4/42ms2464 KiB
5Elfogadva4/42ms2928 KiB
6Hibás válasz0/42ms2860 KiB
7Elfogadva4/43ms3000 KiB
8Elfogadva3/33ms3252 KiB
9Elfogadva4/43ms3136 KiB
10Elfogadva4/43ms3020 KiB
11Elfogadva4/43ms2968 KiB
12Hibás válasz0/53ms3028 KiB
13Elfogadva3/357ms5912 KiB
14Elfogadva3/359ms5976 KiB
15Elfogadva3/359ms6028 KiB
16Elfogadva3/359ms6028 KiB
17Elfogadva3/359ms6028 KiB
18Elfogadva3/359ms6104 KiB
19Elfogadva3/357ms6300 KiB
20Elfogadva3/359ms6500 KiB
21Elfogadva3/359ms6424 KiB
22Elfogadva3/341ms6424 KiB
23Elfogadva3/361ms6424 KiB
24Hibás válasz0/357ms6428 KiB