蒟蒻写不来代码
查看原帖
蒟蒻写不来代码
741120
_O__o_楼主2023/10/4 17:36

纯乱写然后没输出

#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;
}
2023/10/4 17:36
加载中...