当前你的浏览器版本过低，网站已在兼容模式下运行，兼容模式仅提供最小功能支持，网站样式可能显示不正常。
请尽快升级浏览器以体验网站在线编辑、在线运行等功能。

建议使用的浏览器：

谷歌Chrome 火狐Firefox Opera浏览器 微软Edge浏览器 QQ浏览器 360浏览器 傲游浏览器

2535：Vote

题目描述
美国大选是按各州的投票结果来确定最终的结果的，如果得到超过一半的州的支持就可以当选，而每个州的投票结果又是由该州选民投票产生的，如果某个州超过一半的选民支持希拉里，则她将赢得该州的支持。现在给出每个州的选民人数，请问希拉里至少需要赢得多少选民的支持才能当选？
输入解释
多组输入数据
每组数据的第一行包括一个整数N（1<=N<=101）,表示美国的州数，N=0表示输入结束
接下来一行包括N个正整数，分别表示每个州的选民数，每个州的选民数不超过100

输出解释
对于每组数据输出一行，表示希拉里至少需要赢得支持的选民数
输入样例 
3
5 7 5
0
输出样例 
6
来自杭电HDUOJ的附加信息
Recommend lcy
该题目是Virtual Judge题目，来自 杭电HDUOJ
题目来源 The 6th UESTC Programming Contest
源链接： HDU-2535
最后修改于 2020-10-25T22:54:23+00:00 由爬虫自动更新
共提交 11 次
通过率 72.73%
时间上限 内存上限
5000/1000MS(Java/Others) 32768/32768K(Java/Others)