Submission #1339708

#	Time	Username	Problem	Language	Result	Execution time	Memory
1339708		gardenia0214	Bikeparking (EGOI24_bikeparking)	C++20	25 / 100	28 ms	2736 KiB

Main

#include<bits/stdc++.h>
using namespace std;
const int mx=3e5+1;
int n,a[mx],b[mx],ans;
int main(){
	ios::sync_with_stdio(false);
	cin.tie(0);
	cin>>n;
	for(int i=0;i<n;i++) cin>>a[i];
	for(int i=0;i<n;i++) cin>>b[i];
	int l=0,r=1;
	while(l<n && r<n){
		if(l==r) r++;
		else if(a[l]==0) l++;
		else{
			if(a[l]<b[r]){
				b[r]-=a[l];
				ans+=a[l];
				a[l]=0;
				l++;
			} 
			else{
				a[l]-=b[r];
				ans+=b[r];
				b[r]=0;
				r++;	
			} 
		} 
	}
	for(int i=0;i<n;i++){
		if(a[i]!=0 && b[i]!=0) b[i]-=min(b[i],a[i]);
		ans-=b[i];
	}
	cout<<ans<<'\n';
}
// B. Bike Parking

• Subtask 1: 16 / 16
• Subtask 2: 9 / 9
• Subtask 3: 0 / 19
• Subtask 4: 0 / 24
• Subtask 5: 0 / 32