40pts求救
查看原帖
40pts求救
1017504
_chx楼主2025/1/23 14:18

调了好久,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;
}
2025/1/23 14:18
加载中...