赛时过了 ABCEF，D 赛时代码长这样：

#include <bits/stdc++.h>
using namespace std;
int n,p[10005],a[10005],b[10005],sumb[10005],q,x,res[10005][505];
queue<pair<int,int> > qu;
void dfs(int num,int mo) {
	bool flag=0;
	int r=-1;
	while (!flag) {
		if (num<=n && mo<=500 && res[num][mo]!=-1) {
			r=res[num][mo];
			break;
		}
		qu.push(make_pair(num,mo));
		if (mo<=p[num]) mo+=a[num];
		else {
			mo-=b[num];
			if (mo<0) mo=0;
		}
		num++;
		if (num>n) {
			flag=1;
			r=mo;
		}
	}
	while (!qu.empty()) {
		pair<int,int> pa=qu.front();
		qu.pop();
		int id=pa.first,ini=pa.second;
		res[id][ini]=r;
	}
}
int find(int x) {
	int l=1,r=n;
	while (l<=r) {
		int mid=(l+r)>>1;
		if (sumb[mid]>=x) r--;
		else l++;
	}
	return l;
}
int main() {
	scanf("%d",&n);
	sumb[0]=0;
	for (int i=1;i<=n;i++) {
		scanf("%d%d%d",&p[i],&a[i],&b[i]);
		sumb[i]=sumb[i-1]+b[i];
	}
	for (int i=1;i<=n;i++) {
		for (int j=0;j<=500;j++) res[i][j]=-1;
	}
	for (int i=1;i<=n;i++) {
		for (int j=0;j<=500;j++) {
			if (res[i][j]==-1) dfs(i,j);
			//if (j<=20) printf("%d %d %d\n",i,j,res[i][j]);
		}
	}
	scanf("%d",&q);
	while (q--) {
		scanf("%d",&x);
		if (x<=500) printf("%d\n",res[1][x]);
		else if (x>=sumb[n]+500) printf("%d\n",x-sumb[n]);
		else {
			int p=find(x-500);
			//printf("a%d\n",p);
			if (p==n) printf("%d\n",x-sumb[n]);
			else printf("%d\n",res[p+1][x-sumb[p]]);
		}
	}
}

但是把全部 $500(505)$ 换成 $1000(1005)$ 就过了，这是为什么，题目中的范围不都是 $500$ 吗