危险的民主
   

　　【问题描述】

　　有一个在加勒比海上的岛国，拥有许多座风光秀丽的城市。在这个美丽的国度，任何重大的事项都需要全民表决。若某个城市的居民中投赞成票的人数超过市民总数的一半时，代表这个城市赞成这份议案。若赞成议案的城市数超过该国总城市数的一半时，这份议案就通过了。

　　但是这个民主制度有一定的危险性，有可能当赞成议案的居民总数很少时，议案也有可能通过。例如，有3个城市A、B、C，分别有5、7、5位居民，只需要A城和C城分别有3位居民赞成，议案就可以通过了。

　　已知各城市的市民总数，请你写一个程序，计算最少取得多少位居民的支持，就可以使议案通过。

　　【输入格式】

　　第一行包括一个正整数N（1≤N≤1000），表示城市数目。

　　第二行包括N个正整数，分别代表每个城市的居民总数。该国总人口不超过1亿。

　　【输出格式】

　　输出一行，仅包括一个整数，表示能使议案通过的最少支持人数。

　　【样例数据】

　　输入 　　　　　　　输出

　　3　　　　　　　　　　6
　　5 7 5

   

 
网站导航 | 关于曙光 | 联系我们 | 请提意见
Copyright © FuJian Sunshine Educational Info. Co.,Ltd.
福建曙光教育资讯有限公司 版权所有