제출 #1151533

#제출 시각아이디문제언어결과실행 시간메모리
1151533AbdullahIshfaqBikeparking (EGOI24_bikeparking)C++20
100 / 100
25 ms2632 KiB
#include <bits/stdc++.h>
using namespace std;
#define ll long long
#define MOD 998244353
void solve(){
	ll n, y, U = 0 , f = 0, D = 0, ok = 0;
	cin >> n;
	vector<ll> x(n);
	for(int i = 0; i < n; i++){
		cin >> x[i];
	}
	for(int i = 0; i < n; i++){
		cin >> y;
		ll k = min(y, f);
		f -= k;
		y -= k;
		U += k;
		k = min(y, ok);
		ok -= k;
		y -= k;
		k = min(y, x[i]);
		ok += k;
		y -= k;
		x[i] -= k;
		f += x[i];
		D += y;
	}
	cout << U - D << '\n';
}
int main() {
	ios_base::sync_with_stdio(0);cin.tie(0);cout.tie(0);
	int tests = 1;
	// cin >> tests;
	for(int i = 1; i <= tests; i ++)
		solve();
}
#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...