提出 #6933616

---

ソースコード 拡げる

#include <bits/stdc++.h>
#pragma GCC optimize("unroll-loops,no-stack-protector")
#pragma GCC target("sse,sse2,ssse3,sse4,popcnt,abm,mmx,avx,tune=native")
#define watch(x) cout << (#x) << " is " << (x) << endl

typedef long long ll;
using namespace std;

int main()
{
    ios_base::sync_with_stdio(false);
    cin.tie(NULL);
    int ans = 0;
    int n;
    cin >> n;
    vector<int> a(n + 1);
    vector<int> b(n);
    for(int i = 0; i < n + 1; i++)
    {
        cin >> a[i];
    }
    for(int i = 0; i < n; i++)
    {
        cin >> b[i];
    }
    for(int i = 0; i < n; i++)
    {
        if(a[i] < b[i])
        {
            ans += a[i];
            b[i] -= a[i];
            a[i] = 0;
            if(b[i] < a[i + 1])
            {
                ans += b[i];
                a[i + 1] -= b[i];
                b[i] = 0;
            }
            else
            {
                ans += a[i + 1];
                b[i] -= a[i + 1];
                a[i + 1] = 0;
            }
        }
        else
        {
            ans += b[i];
            a[i] -= b[i];
            b[i] = 0;
        }
    }
    cout << ans;

    return 0;
}

提出情報

ジャッジ結果