提出 #74603720

---

ソースコード 拡げる

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

#define fore(i,ini,n) for(auto i=ini;i<n;++i) 
#define pb push_back 
#define all(x) (x).begin(), (x).end()
#define sp(x) fixed<<setprecision(x)
#define ll long long
#define ull unsigned long long
#define nl "\n"
 
typedef pair<ll, ll>  pl; 
typedef vector<ll>    vl; 
typedef vector<pl>   vpl;
typedef vector<bool>  vb;  
typedef vector<vl>   vvl;
typedef vector<vb>   vvb;
 
const int MOD = 1000000007;
const ll INF = 9000000000000000000LL;

void solve(){
    ll n, k;
    cin >> n >> k;

    vector<ll>a(n), b(n);

    fore(i,0,n) cin >> a[i];
    fore(i,0,n) cin >> b[i];

    ll l = 0, r = 0, sb = 0, sa = 0, m = 0;

    while(r < n){
        sa += a[r];
        sb += b[r];

        while(sb > k){
            sa -= a[l];
            sb -= b[l];
            ++l;
        }

        m = max(m, sa);
        
        ++r;
    }

    cout << m << nl;
}

int main(){
    ios::sync_with_stdio(false);
    cin.tie(nullptr);

    solve();

    return 0;
}

提出情報

ジャッジ結果