oj.uz

Submission #1058636

# Submission time Handle Problem Language Result Execution time Memory
1058636 2024-08-14T11:40:27 Z Gray Bikeparking (EGOI24_bikeparking) C++17
0 / 100
 18 ms 6168 KB 
// #pragma GCC optimize("O3")
// #pragma GCC target("avx2")
#include <bitset>
#include <cassert>
#include <cmath>
#include <functional>
#include <map>
#include <math.h>
#include <algorithm>
#include <iostream>
#include <queue>
#include <set>
#include <vector>
#define ll long long
#define ull unsigned ll
#define ld long double
#define ln "\n"
#define ff first
#define ss second
using namespace std;
const ll inf=2e18;
const ll MOD = 1000000007;

void solve(){
	ll n; cin >> n;
	vector<ll> x(n), y(n);
	for (ll i=0; i<n; i++) cin >> x[i];
	for (ll i=0; i<n; i++) cin >> y[i];
	ll res=0, l=n;
	for (ll i=n-1; i>=0; i--){
		l=min(l, i);
		while (l>=0 and y[i]){
			ll rem = min(y[i], x[l]);
			y[i]-=rem;
			x[l]-=rem;
			if (l<i) res+=rem;
			if (!x[l]) l--;
		}
	}
	l=0;
	for (ll i=0; i<n; i++){
		while (l<n and y[i]){
			ll rem = min(y[i], x[l]);
			y[i]-=rem;
			x[l]-=rem;
			if (l>i) res-=rem;
			if (!x[l]) l++;
		}
	}
	cout << res << ln;
}
int main(){
	ios_base::sync_with_stdio(0);
	cin.tie(nullptr);
	ll t=1;
	// cin >> t;
	while (t--) solve();
}

Subtask #1
0.0 / 16.0

# Verdict Execution time Memory Grader output
1 Correct 0 ms 600 KB Output is correct
2 Correct 0 ms 452 KB Output is correct
3 Incorrect 0 ms 348 KB Output isn't correct
4 Halted 0 ms 0 KB -

Subtask #2
0.0 / 9.0

# Verdict Execution time Memory Grader output
1 Correct 0 ms 348 KB Output is correct
2 Correct 0 ms 348 KB Output is correct
3 Correct 0 ms 348 KB Output is correct
4 Incorrect 0 ms 344 KB Output isn't correct
5 Halted 0 ms 0 KB -

Subtask #3
0.0 / 19.0

# Verdict Execution time Memory Grader output
1 Correct 1 ms 348 KB Output is correct
2 Correct 16 ms 6168 KB Output is correct
3 Incorrect 18 ms 6152 KB Output isn't correct
4 Halted 0 ms 0 KB -

Subtask #4
0.0 / 24.0

# Verdict Execution time Memory Grader output
1 Correct 0 ms 600 KB Output is correct
2 Correct 0 ms 452 KB Output is correct
3 Incorrect 0 ms 348 KB Output isn't correct
4 Halted 0 ms 0 KB -

Subtask #5
0.0 / 32.0

# Verdict Execution time Memory Grader output
1 Correct 0 ms 600 KB Output is correct
2 Correct 0 ms 452 KB Output is correct
3 Incorrect 0 ms 348 KB Output isn't correct
4 Halted 0 ms 0 KB -