纯乱写然后没输出
#include<bits/stdc++.h>
using namespace std;
int main(){
int s,n,m;
cin >> s >> n >> m;
vector < vector < int > > c(n + 10),w(n + 10);
for(int i = 0;i < n;i++)
c[i].resize(s),
w[i].resize(s);
int a;
for(int i = 0;i < s;i++){
for(int j = 0;j < n;j++){
cin >> a;
c[j][i] = 2 * a + 1;
}
}
for(int i = 0;i < n;i++)
sort(c[i].begin(),c[i].end());
for(int i = 0;i < n;i++)
for(int j = 0;j < s;j++)
w[i][j] = (j + 1) * i;
vector < vector < int > > dp(n);
for(int i = 0;i < n;i++)
dp[i].resize(m + 10);
for(int i = 1;i <= n;i++){
for(int j = 0;j <= m;j++){
dp[i][j] = dp[i - 1][j];
for(int k = 0;k <= n;k++){
if(j >= w[i][j])
dp[i][j] = max(dp[i][j],dp[i - 1][j - w[i][j]] + c[i][j]);
}
}
}
cout << dp[n][m];
return 0;
}