Submission #73492951

---

Source Code Expand

#include<bits/stdc++.h>
using namespace std;
using ll = long long;
using ld = long double;
using ull=unsigned long long;
const int INF = 1e9;
const long long INFLL = (long long)1e18;
const double PI = acos(-1);
//cout << fixed << setprecision(15) << ans << '\n';

int main()
{
  int t;cin>>t;
  while(t--)
  {
    int n,d;cin>>n>>d;
    queue<pair<int,int>>egg;
    for(int i=1;i<=n;i++) 
    {
      int a;cin>>a;
      egg.push({i,a});
    }

    for(int i=1;i<=n;i++)
    {
      int b;cin>>b;
      while(egg.front().first<=i and b>0 and !egg.empty())
      {
        if(b<egg.front().second)
        {
          egg.front().second-=b;b=0;
        }
        else
        {
          b-=egg.front().second;
          egg.pop();
        }
      }

      while(egg.front().first+d<=i and !egg.empty())
      {
        egg.pop();
      }
    }

    int ans=0;
    while(!egg.empty())
    {
      ans+=egg.front().second;
      egg.pop();
    }

    cout<<ans<<endl;

  }
  return 0;
}

Submission Info

Judge Result