问题2414--打怪

2414: 打怪

时间限制: 1 Sec  内存限制: 128 MB
提交: 8  解决: 5
[提交] [状态] [讨论版] [命题人:]

题目描述

本题由  LinF_BLAE  提供
作者主页：NOI_KZOJ

小L在玩一个打怪游戏,其规则如下:
1.共有 n 只怪物, 每只怪物血量为 h_i, 血量为 0 时死亡;
2.小L每次攻击只能对一只存活的怪物造成 1 点伤害;
3.怪物在血量减少至一半(奇数向下取整)时会发动一次AOE技能,
对所有怪物(包括自己)造成一点伤害;

现给出怪物数量 n 及每只怪物血量 h_i，求小L需要攻击的最小次数 m

输入

两行
第 1 行  一个正整数 n 
第 2 行  n 个正整数，分别为 h_1 ~ h_n，用空格隔开

输出

一行 一个正整数 m

样例输入 Copy 

样例1输入：
5
1 1 1 1 5

样例2输入：
2
1 6

样例输出 Copy 

样例1输出：
1

样例2输出：
4

提示

数据规模:
对100%的数据,都有0<n<=5e6,0<h_i<=1e9

来源/分类

WTF 简单排序算法 贪心 
[提交] [状态]