| # | Time | Username | Problem | Language | Result | Execution time | Memory |
|---|---|---|---|---|---|---|---|
| 1356629 | yyc000123 | Bikeparking (EGOI24_bikeparking) | C++20 | 18 ms | 2752 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 ;
}| # | Result | Execution time | Memory | Grader output |
|---|---|---|---|---|
| Fetching results... | ||||
| # | Result | Execution time | Memory | Grader output |
|---|---|---|---|---|
| Fetching results... | ||||
| # | Result | Execution time | Memory | Grader output |
|---|---|---|---|---|
| Fetching results... | ||||
| # | Result | Execution time | Memory | Grader output |
|---|---|---|---|---|
| Fetching results... | ||||
| # | Result | Execution time | Memory | Grader output |
|---|---|---|---|---|
| Fetching results... | ||||
