问题2742--法兰要塞

2742: 法兰要塞

时间限制: 1 Sec  内存限制: 128 MB
提交: 146  解决: 52
[状态] [讨论版] [提交] [命题人:]
题目描述
“分享狼血,与子同胞”
“漫步深渊,心怀正义”
“侍奉光明,斩杀黑暗”
“因剑而生,因剑而死”
“深渊无尽,我等将不娶妻,不生子,只求一世荣耀”
“光阴有时,我等必守此誓,献此生,但愿诸界太平”
无火的余烬,你追随者古老的誓言来到了法兰要塞,为了通过烽火试炼,你必须收集足够多的灵魂。
已知要塞里有n个怪物,不同的怪物有着不同的血量a。每次,你可以选择消灭一只怪物,同时所有血量为a+1和a-1的怪物也会死去。同时你可以获得a个灵魂。
输入
第一行输入一个整数n(1<=n<=105
第二行输入n个整数a1,a2,...an(1<=ai<=105
输出
请输出无火的余烬可以获得的最大灵魂数量
样例输入 Copy
9
1 2 1 3 2 2 2 2 3
样例输出 Copy
10
提示
对于样例,第一次可以选择血量为2的怪物将其消灭。在这之后,我们的序列是这样的[2,2,2,2],然后可以再进行四次,每次选择一个血量为2的怪物消灭。最终我们能够获得10个灵魂。
来源/分类