好像昨天的公测太数学了,今天题目简单一点!
第1期 异变退治
本题来源:HDU4976, 由BIT112013****改编
在一次异变中,早苗酱和灵梦展开退治大赛。假设现在一共有N个妖怪,每个妖怪残机数为A。由早苗酱开始两个人轮流行动。早苗酱每次能伤害至多一个妖怪,将其残机数减一(也可以选择不作为);灵梦每次一定会伤害所有妖怪,全体残机数减一。当有一个妖怪的残机数在某人的回合被减至0或更少时,这个妖怪被退治(消失),同时该人得一分。现在早苗想知道自己最多能拿多少分(补刀数)。
输入
只有一组测试用例,第一行为N(),表示妖怪的个数,接下来一行有N个数,分别表示每个妖怪的初始残机数A()。
输出
输出一行,其中有一个整数,表示早苗最高可能的得分。
给出算法的同时,试一试证明算法的正确性!
才发现自己忘掉了什么,赶紧补上
召唤阵:
@ZERC @inuisanaa @随性而为 @NianRuoshui @魍魉QAQ @提辖