资源限制
时间限制:1.0s 内存限制:256.0MB
问题描述
逗志芃在干了很多事情后终于闲下来了,然后就陷入了深深的无聊中。不过他想到了一个游戏来使他更无聊。他拿出n个木棍,然后选出其中一些粘成一根长的,然后再选一些粘成另一个长的,他想知道在两根一样长的情况下长度最长是多少。
输入格式
第一行一个数n,表示n个棍子。第二行n个数,每个数表示一根棍子的长度。
输出格式
一个数,最大的长度。
样例输入
4
1 2 3 1
样例输出
3
数据规模和约定
n<=15
#include<bits/stdc++.h>
using namespace std;
int a[20];
int main(){
int n,sum = 0;
cin>>n;
for(int i = 0;i < n;i++){
cin>>a[i];
sum += a[i];//求总和
}
sum1 = sum / 2;
sort(a,a + n);//从小到大排序
int res = 0;//相等的最大长度
for(int i = n - 1;i >= 0;i--){
if(sum1 >= a[i] + res){//数组从后向前累加正好不大于1/2sum值的res值就是最大长度
res += a[i];
}
}
cout<<res<<endl;
return 0;
}