题号:NC213402
时间限制:C/C++/Rust/Pascal 1秒,其他语言2秒
空间限制:C/C++/Rust/Pascal 256 M,其他语言512 M
64bit IO Format: %lld
题目描述
在一片森林里,有N个冒险者在切磋比武,编号从1到N。
第i个冒险者的初始法力值为Ai。
在这一场绝地求生模式的试炼中,法力值小于1的话,则视为出局。只要还有1点法力值则视其为还有战斗能力。
冒险家i可以根据自己的战术,攻击任意一名其他冒险家,使其法力值减少Ai点,自身不消耗任何法力值。
最终会有一名冒险家成功吃鸡。(不存在最后同归于尽的情况)
现在想问,吃鸡的冒险家的法力值最少是多少。
输入描述:
在第一行中输入一个整数
。
在第而行中,输入N个元素,
表示第i个冒险家的初始法力值。
输出描述:
成功吃鸡冒险家的法力值最小可能是多少。
示例1
说明
第一位冒险家可以1秒26A将其他所有冒险家秒杀,最终她剩下2点法力值。
示例3
输入
复制
3
1000000000 1000000000 1000000000