有个问题+进食后人

#include<bits/stdc++.h>

#define int long long

using namespace std;
int p[101][101];
int f[20005];
signed main(){
	ios::sync_with_stdio(false);
	cin.tie(nullptr);
	cout.tie(nullptr);
	int s,n,m;
	cin>>s>>n>>m;
	for(int i=1;i<=s;i++){ 
		for(int j=1;j<=n;j++){
			int a;
			cin>>a;
			p[j][i]=a*2+1;
		}
	}
	for(int i=1;i<=n;i++){
		sort(p[i]+1,p[i]+1+s);
	}
	for(int i=1;i<=n;i++){
		for(int j=m;j>=1;j--){
			for(int k=1;k<=s;k++){
				if(p[i][k]<=j){
					f[j]=max(f[j],f[j-p[i][k]]+i*k);
				}
			}
		}
	}
	cout<<f[m]<<"\n";
	return 0;
}

#include<bits/stdc++.h>

#define int long long

using namespace std;
int p[101][101];
int f[20005];
signed main(){
	ios::sync_with_stdio(false);
	cin.tie(nullptr);
	cout.tie(nullptr);
	int s,n,m;
	cin>>s>>n>>m;
	for(int i=1;i<=s;i++){ 
		for(int j=1;j<=n;j++){
			int a;
			cin>>a;
			p[j][i]=a*2;
		}
	}
	for(int i=1;i<=n;i++){
		sort(p[i]+1,p[i]+1+s);
	}
	for(int i=1;i<=n;i++){
		for(int j=m;j>=1;j--){
			for(int k=1;k<=s;k++){
				if(p[i][k]<j){
					f[j]=max(f[j],f[j-p[i][k]]+i*k);
				}
			}
		}
	}
	cout<<f[m]<<"\n";
	return 0;
}