事情是这样的......
查看原帖
事情是这样的......
1245629
woscxk楼主2024/4/20 14:17
#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分)

问:到底哪个的评测机有问题?

2024/4/20 14:17
加载中...