求助关于快读
查看原帖
求助关于快读
167733
Dentist楼主2022/2/10 15:00

rt,这道题为什么我一用快读就re

#include <iostream>
#include <string.h>
using namespace std;
int n,m,t;
int price[105][105],f[10005];

//inline int Read(){//快读 
//
//    int x;
//    int fh=1;
//    char a=getchar();
//    while('0'>a || '9'<a){
//        if(a=='-') fh=-1;
//        a=getchar();
//    }
//    while('0'<=a && a<='9'){ 
//        x=x*10+a-'0';
//        a=getchar();
//    }
//    return x*fh;
//}

int main(){
	
	cin>>t>>n>>m;
	for(register int i=1;i<=t;i++)
		for(register int j=1;j<=n;j++){
			cin>>price[j][i];
//			price[j][i]=Read();
		}
			
	
	for(register int tt=1;tt<t;tt++){
		memset(f,0,sizeof(f));
		for(register int i=1;i<=n;i++){
			for(register int j=price[i][tt];j<=m;j++){
				f[j]=max(f[j],f[j-price[i][tt]]+price[i][tt+1]-price[i][tt]);
				
			}
		}
		m+=f[m];
	}
	cout<<m;
	return 0;
}
2022/2/10 15:00
加载中...