提出 #73487690

---

ソースコード 拡げる

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

const int N = 2e5 + 5;
int t,n,d,a[N],b[N];
queue<pair<int,int>> q;

inline void init()
{
	for(int i = 1;i <= n;i++) a[i] = b[i] = 0;
	while(!q.empty()) q.pop();
}

signed main()
{
	ios::sync_with_stdio(0);
	cin.tie(0);
	cin >> t;
	while(t--)
	{
		init();
		cin >> n >> d;
		for(int i = 1;i <= n;i++) cin >> a[i];
		for(int i = 1;i <= n;i++) cin >> b[i];
		
		for(int i = 1;i <= n;i++)
		{
			q.push({i,a[i]});
			while(!q.empty() && b[i] >= q.front().second)
			{
				b[i] -= q.front().second;
				q.pop();
			}
			q.front().second -= b[i];
			while(!q.empty() && i - q.front().first >= d) q.pop();
		}
		
		int ans = 0;
		while(!q.empty())
		{
			ans += q.front().second;
			q.pop();
		}
		cout << ans << "\n";
	}
	return 0;
}

提出情報

ジャッジ結果