rt

我数据#1下载下来本地都输出对的，交上去除了点2全部RE

什么bug啊，求助

#include<iostream>
#include<cstdio>
#include<cstring>
#include<algorithm>
using namespace std;
const int INF=2e9;
struct Taxi{
	int t,z;
}taxi[200];
int n,k,d,s,tot;
int sum=0;
int f[200]; 
int main(){
	//freopen("P1977_1.in","r",stdin);
	scanf("%d%d%d%d",&n,&k,&d,&s);
	for(int i=1;i<=k;i++){
		scanf("%d%d",&taxi[i].t,&taxi[i].z);
		if(taxi[i].t<=s)sum+=taxi[i].z;
	}
	if(sum<n){
		printf("impossible\n");
		return 0;
	}
	for(int i=1;i<=n;i++)f[i]=INF;
	for(int i=1;i<=k;i++){
		if(taxi[i].t > s)break;
		for(int j=n;j>=1;j--){
			for(int k=1;k<=min(j,taxi[i].z);k++){
				//当前走k个
				f[j]=min(f[j],f[j-k] + k*taxi[i].t+d); 
			}
		}
	}
	printf("%d",f[n]);
	return 9;
}