手游设计了一个新玩法,希望将报名参加玩法的所有玩家分为两组,并使得两组的实力相等,每组的实力即为本组内玩家战力的总和。给定所有玩家的战力值,请你找出是否存在一种划分方案能达到策划目的。
区块链毕设网qklbishe.com为您提供问题的解答
手游设计了一个新玩法,希望将报名参加玩法的所有玩家分为两组,并使得两组的实力相等,每组的实力即为本组内玩家战力的总和。给定所有玩家的战力值,请你找出是否存在一种划分方案能达到策划目的。
#include <iostream> #include <bits/stdc++.h> using namespace std; int main() { int n; cin >> n; vector<int> nums(n); int sum = 0; for(int i = 0; i < n; i++) { cin >> nums[i]; sum += nums[i]; } if(sum % 2 != 0) {cout << 0 << endl; return 0;} int target = sum / 2; vector<vector<int>> dp(n+1, vector<int>(target+1, 0)); dp[0][0] = 1; for(int i = 0; i < n; i++) { for(int j = 0; j <= target; j++) { dp[i+1][j] = dp[i][j]; if(j >= nums[i]) dp[i+1][j] = dp[i+1][j] | dp[i][j - nums[i]]; } } if(dp[n][target]) {cout << 1 << endl; return 0;} else {cout << 0 << endl; return 0;} } // 64 位输出请用 printf("%lld")
编辑于 2024-04-15 20:15:59
以上就是关于问题手游设计了一个新玩法,希望将报名参加玩法的所有玩家分为两组,并使得两组的实力相等,每组的实力即为本组内玩家战力的总和。给定所有玩家的战力值,请你找出是否存在一种划分方案能达到策划目的。的答案
欢迎关注区块链毕设网-
专业区块链毕业设计成品源码,定制。
区块链NFT链游项目方科学家脚本开发培训