제출 #1172583

#제출 시각아이디문제언어결과실행 시간메모리
1172583ezzzayBikeparking (EGOI24_bikeparking)C++20
0 / 100
1096 ms320 KiB
#include<bits/stdc++.h>
using namespace std;
#define ff first
#define ss second
#define pb push_back
#define int long long
const int N=3e5+5;
int a[N];
int b[N];
int bit[N];
signed main(){
    int n;
    cin>>n;
    for(int i=1;i<=n;i++)cin>>a[i];
    for(int i=1;i<=n;i++)cin>>b[i];
    int s=0;
    int j=n;
    int i=n-1;
    while(i>=1 and j>=2){
        int x=min(a[i],b[j]);
        a[i]-=x;
        b[j]-=x;
        s+=x;
        if(a[i]==0)i--;
        if(b[j]==0)j--;
        
        while(i<=j)i--;
    }
    for(int i=1;i<=n;i++){
        int x=min(a[i],b[i]);
        a[i]-=x;
        b[i]-=x;
        s-=b[i];
    }
    cout<<s;
}
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...