潍坊昌邑一中练习2难度稍大.pdfVIP

【11 Democracy in Danger 】 【问题描述】 在Caribbean 盆地中的一个 ，所有的决策是由在公民大会上简单的多数投票被通过 的。当地的一个政党，希望权力尽可能地合法，要求 制度。他们主要论点是，岛上 的居民最近增加了，它不再轻易举行公民大会。 的方式如下：投票者被分成K 个组（不一定相等），在每个组中对每个问题进行投 票，而且，如果一个组半数以上的成员投“赞成”票，那么这个组就被认为投“赞成”票， 否则这个组就被认为投“ ”票。如果超过半数的组投“赞成”票，决议就被通过。 开始岛上的居民高兴地接受了这一做法，然而，引入这一做法的党派，可以影响投票组的构 成。因此，他们就有机会对不是多数赞同的决策施加影响。 例 3 个投票组，人数分别是有5 人，5 人和7 人，那么，对于一个政党，只要在 第一组和第二组各有3 人支持就足够了，有6 个人赞成，而不是9 个人赞成，决议就能通过。 请您编写程序，根据给出的组数和每组的人数，计算通过决议至少需要多少人赞成。 输入： 第一行给出 K，表示组数（K ≤101）；第二行给出K 个数，分别是每一组的人数。K 以 及每组的人数都是奇数。总人数 超过9999 人。 输出：