why wa 7pts
查看原帖
why wa 7pts
1045168
NSZBD_dklmq12楼主2024/8/28 14:30

rt

#include<bits/stdc++.h>
#define ll long long
#define db double
#define cr char
#define str string
#define sig signed
#define uns unsigned
#define inl inline
#define reg register
#pragma G++ optimize(2)
using namespace std;
ll s,d,m,mon[60][20],f[501000],ans;
sig main(){
	cin>>s>>d>>m;
	for(int i=1;i<=s;i++)
		for(int j=1;j<=d;j++)
			cin>>mon[i][j];
	ans=m;
	for(int j=2;j<=d;j++){
		memset(f,0,sizeof(f));
		for(int i=1;i<=s;i++)
			for(int l=mon[i-1][j];l<=ans;l++)
				f[l]=max(f[l],f[l]-mon[i][j-1]+mon[i][j]);
		ll ma=0;
		for(int l=0;l<=ans;l++) ma=max(ma,f[l]);
		ans+=ma;
	}
	cout<<ans;
	return 0;
}
2024/8/28 14:30
加载中...