#include<bits/stdc++.h>
using namespace std;
int main(){
int ti,m;
cin>>ti>>m;
unsigned long f[m+1][ti+1],t[10001]={},p[10001]={};
for(int i=1;i<=m;i++){
cin>>t[i]>>p[i];
}
for(int i=1;i<=m;i++){
for(int j=0;j<=ti;j++){
if(j>=t[i]){
f[i][j]=max(f[i-1][j],p[i]+f[i][j-t[i]]);
}else{
f[i][j]=f[i-1][j];
}
}
}
cout<<f[m][ti];
}
<--洛谷100分AC代码
可是在dev和 某程某美的OJ上都不过(10分)
#include<bits/stdc++.h>
using namespace std;
int main(){
int ti,m;
cin>>ti>>m;
unsigned long f[m+1][ti+1]={},t[10001]={},p[10001]={};
for(int i=1;i<=m;i++){
cin>>t[i]>>p[i];
}
for(int i=1;i<=m;i++){
for(int j=0;j<=ti;j++){
if(j>=t[i]){
f[i][j]=max(f[i-1][j],p[i]+f[i][j-t[i]]);
}else{
f[i][j]=f[i-1][j];
}
}
}
cout<<f[m][ti];
}
洛谷90分UNAC代码
在dev过 某程某美的OJ上不过(10分)
问:到底哪个的评测机有问题?