제출 #1356629

#제출 시각아이디문제언어결과실행 시간메모리
1356629yyc000123Bikeparking (EGOI24_bikeparking)C++20
25 / 100
18 ms2752 KiB
#include<bits/stdc++.h>
using namespace std ;
const int N = 3e5+5 ;
int n , arr[N] , brr[N] , ans ;

int main(){
    ios::sync_with_stdio(0),cin.tie(0),cout.tie(0) ;
    cin >> n ;
    for(int i=1 ; i<=n ; i++) cin >> arr[i] ;
    for(int i=1 ; i<=n ; i++) cin >> brr[i] ;
    int pos = 1 ;
    for(int i=1 ; i<=n ; i++){
        if(pos==i) pos++ ;
        while(arr[i] && pos<=n){
            int temp = min(arr[i],brr[pos]) ;
            arr[i]-=temp ; ans+=temp ; brr[pos]-=temp ;
            while(pos<=n && brr[pos]==0) pos++ ;
        }
    }
    for(int i=1 ; i<=n ; i++){
        if(!brr[i]) continue ;
        if(arr[i]) ans-=max(0,brr[i]-arr[i]) ;
        else ans-=brr[i] ;
    }
    cout << ans << '\n' ;
    return 0 ;
}
#결과 실행 시간메모리채점기 출력
결과를 불러오는 중입니다…
#결과 실행 시간메모리채점기 출력
결과를 불러오는 중입니다…
#결과 실행 시간메모리채점기 출력
결과를 불러오는 중입니다…
#결과 실행 시간메모리채점기 출력
결과를 불러오는 중입니다…
#결과 실행 시간메모리채점기 출력
결과를 불러오는 중입니다…