제출 #1370363

#제출 시각아이디문제언어결과실행 시간메모리
1370363LIABikeparking (EGOI24_bikeparking)C++17
9 / 100
20 ms4932 KiB
//
// Created by liasa on 14/05/2026.
//
#include <bits/stdc++.h>
using namespace std;
#define ll long long
#define v vector
#define lp(i, s, e) for (ll i = s; i < e; ++i)
#define pll pair<ll, ll>

int main() {
  ios_base::sync_with_stdio(0);
  cin.tie(0);

  ll n;
  cin >> n;
  v<ll> x(n), y(n);
  lp(i, 0, n) cin >> x[i];
  lp(i, 0, n) cin >> y[i];
  ll cur_ans = 0;
  ll lf = 0, change = 0;
  ll minus = 0;
  lp(i, 0, n) {
    ll rooms = x[i];
    ll pep = y[i];

    ll pls = min(change, pep);
    cur_ans += pls;
    pep -= pls;
    change -= pls;
    minus += pls;

    ll plus = min(pep, lf);
    cur_ans += plus;
    pep -= plus;
    lf -= plus;

    ll ass_to_room_i = min(pep, rooms);
    pep -= ass_to_room_i;
    rooms -= ass_to_room_i;
    lf += rooms;
    change += ass_to_room_i;

    cur_ans -= pep;
  }

  cur_ans -= minus;

  cout << cur_ans;
}
#결과 실행 시간메모리채점기 출력
결과를 불러오는 중입니다…
#결과 실행 시간메모리채점기 출력
결과를 불러오는 중입니다…
#결과 실행 시간메모리채점기 출력
결과를 불러오는 중입니다…
#결과 실행 시간메모리채점기 출력
결과를 불러오는 중입니다…
#결과 실행 시간메모리채점기 출력
결과를 불러오는 중입니다…