Submission #535513

---

Source Code Expand

#include<bits/stdc++.h>
using namespace std;

#define rep(i,n) for(int i=0;i<(n);i++)
#define pb push_back
#define all(v) (v).begin(),(v).end()
#define int long long
int N;
int A[101010],B[101010];

signed main(){
    cin>>N;
    rep(i,N)cin>>A[i];
    rep(i,N)cin>>B[i];

    int ans=0;
    int ma=0,cur=0,val=0,latte=0;

    rep(i,N+1){
        if(i!=N)ma=max(ma,B[i]);
        ans=max(ans,(N-cur)*ma+val);
        if(cur==N)break;
        if(val+A[i]>=0){
            cur++;
            val+=A[i];
            continue;
        }
        if(ma==0)break;
        val+=A[i];
        int tmp=((-val)+ma-1)/ma;
        val+=tmp*ma;
        cur+=tmp+1;
        if(cur>N)break;
    }

    cout<<ans<<endl;
    return 0;
}

Submission Info

Judge Result