蓝桥杯（ALGO-1004 无聊的逗）c语言实现

试题 算法训练 无聊的逗

资源限制

内存限制：256.0MB C/C++时间限制：1.0s Java时间限制：3.0s Python时间限制：5.0s

问题描述

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

输入格式

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

输出格式

一个数，最大的长度。

样例输入

4
1 2 3 1

样例输出

3

数据规模和约定

n<=15

#include<stdio.h>
#define max(x,y) x>y?x:y
int a[15],n,b[1<<15]={0},sum=0;
int main(){
//	输入棍子的长度 
	scanf("%d",&n);
	for(int i=0;i<n;i++){
		scanf("%d",&a[i]);
	}
	for(int i=0;i<(1<<n);i++){
		for(int j=0;j<n;j++){
			if(i&(1<<j)){
				b[i]+=a[j];
			}
		}
	}
	for(int i=0;i<(1<<n);i++){
		for(int j=0;j<(1<<n);j++){
			if(!(i&j)&&(b[i]==b[j])){
				sum=max(b[i],sum);
			}
		}
	}
	printf("%d",sum);
	return 0;
}