RT
P1048本地样例可过,编译也正常,可是提交后显示编译错误
代码如下
#include<iostream>
using namespace std;
int dp[101][1001];
int t,m;
int time[1000000];
int value[1000000];
int main(){
cin>>t>>m;
for(int i=1;i<=m;i++){
cin>>time[i]>>value[i];
}
for(int i=1;i<=m;i++){
for(int j=t;j>=0;j--){
if(j>=time[i]){
dp[i][j]=max(dp[i-1][j],dp[i-1][j-time[i]]+value[i]);
}
else{
dp[i][j]=dp[i-1][j];
}
}
}
cout<<dp[m][t];
return 0;
}
求救!!!