蓝桥杯算法训练 无聊的逗 C++详解

资源限制

时间限制：1.0s   内存限制：256.0MB

问题描述

　　逗志芃在干了很多事情后终于闲下来了，然后就陷入了深深的无聊中。不过他想到了一个游戏来使他更无聊。他拿出n个木棍，然后选出其中一些粘成一根长的，然后再选一些粘成另一个长的，他想知道在两根一样长的情况下长度最长是多少。

输入格式

　　第一行一个数n，表示n个棍子。第二行n个数，每个数表示一根棍子的长度。

输出格式

　　一个数，最大的长度。

样例输入

4
1 2 3 1

样例输出

3

数据规模和约定

n<=15

#include<iostream>
using namespace std;
#define N 15
int arr[N];
int len[1 << N];
int main() {
	int n;
	cin >> n;
	for (int i = n - 1; i >= 0; i--) {
		cin >> arr[i]; 
	}
	for (int i = 0; i < (1 << n); i++) {
		for (int j = 0; j < n; j++) {
			if (i & (1 << j)) {
				len[i] += arr[j];
			}				
		}
	}
	int ans = 0;
	for (int i = 0; i < (1 << n); i++) {
		for (int j = 0; j < (1 << n); j++) {
			if (!(i & j) && len[i] == len[j]) {
				ans = max(ans, len[i]);
			}
		}
	}
	cout << ans;
	return 0;
}

(11条消息) 蓝桥杯 算法训练 ALGO-1004 无聊的逗（C++详解）_月初XH的博客-CSDN博客https://blog.csdn.net/qq_50699078/article/details/122787732?spm=1001.2101.3001.6650.1&utm_medium=distribute.pc_relevant.none-task-blog-2~default~CTRLIST~Rate-1.pc_relevant_aa&depth_1-utm_source=distribute.pc_relevant.none-task-blog-2~default~CTRLIST~Rate-1.pc_relevant_aa&utm_relevant_index=2

(11条消息) 试题 算法训练 无聊的逗 - 蓝桥杯_fevergo 明鹊.的博客-CSDN博客https://blog.csdn.net/weixin_61942390/article/details/122907957?spm=1001.2101.3001.6650.3&utm_medium=distribute.pc_relevant.none-task-blog-2~default~CTRLIST~Rate-3.pc_relevant_paycolumn_v3&depth_1-utm_source=distribute.pc_relevant.none-task-blog-2~default~CTRLIST~Rate-3.pc_relevant_paycolumn_v3&utm_relevant_index=6

(11条消息) LanQiao-ALGO-1004 无聊的逗 (动态规划: 0-1背包问题) -- (LeetCode 416. 分割等和子集 变种题)_Specif1c的博客-CSDN博客https://blog.csdn.net/haduwi/article/details/121200222