调了好久,WA了6个点
#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
int dp[20005];
set<int>a[105];
int main(){
ios::sync_with_stdio(0);cin.tie(0);cout.tie(0);
int s,n,m,ans=0;
cin>>s>>n>>m;
for(int i=1;i<=s;i++){
for(int j=1;j<=n;j++){
int t;
cin>>t;
a[j].insert(t);
}
}
for(int i=1;i<=n;i++){
for(int j=m;j>=1;j--){
int cnt=0;
for(auto k=a[i].begin();k!=a[i].end();k++){
cnt++;
if(j-(*k)*2-1<0)break;
dp[j]=max(dp[j],dp[j-(*k)*2-1]+cnt*i);
}
ans=max(ans,dp[j]);
}
}
cout<<ans;
return 0;
}