제출 #1370123

#제출 시각아이디문제언어결과실행 시간메모리
1370123sporknivesBikeparking (EGOI24_bikeparking)C++20
25 / 100
20 ms5128 KiB
#include <bits/stdc++.h>
#define int long long
using namespace std;
typedef pair<int,int> pii;

signed main() {
	ios::sync_with_stdio(0);
	cin.tie(nullptr);
    
    int n; cin>>n;
    int a[n],b[n];
    for(int i=0;i<n;i++)cin>>b[i];
    for(int i=0;i<n;i++)cin>>a[i];
	int ans=0;
	int ptr=0;
    for(int i=0;i<n;i++) {
		while(i>ptr && a[i]>0) {
			int temp=min(a[i],b[ptr]);
			a[i]-=temp;
			b[ptr]-=temp;
			ans+=temp;
			if(b[ptr]==0)ptr++;
		}
	}
	for(int i=0;i<n;i++) {
		int temp=min(a[i],b[i]);
		a[i]-=temp;
		b[i]-=temp;
	}
	for(int i=0;i<n;i++) {
		ans-=a[i];
	}
	cout<<ans;
}
#결과 실행 시간메모리채점기 출력
결과를 불러오는 중입니다…
#결과 실행 시간메모리채점기 출력
결과를 불러오는 중입니다…
#결과 실행 시간메모리채점기 출력
결과를 불러오는 중입니다…
#결과 실행 시간메모리채점기 출력
결과를 불러오는 중입니다…
#결과 실행 시간메모리채점기 출력
결과를 불러오는 중입니다…