问题2740--lc拿石子

2740: lc拿石子

[命题人 : ]
时间限制 : 1 sec  内存限制 : 128 MB

提交
解决: 1提交量: 1统计

题目描述

lc正在和tsy玩游戏。
现在有 n堆石子，lc每次会拿走一整堆石子，tsy每次会从所有还有石子的堆中各拿一个石子，lc先手，轮流行动。他们都希望自己拿到的石子尽可能多。
我们认为lc和tsy都会以最优策略进行游戏，请问lc最后会拿到多少石子？

输入

第一行输入一个整数 n(1≦n≦2×10^5)
第二行输入 n 个整数 a1,a2,a3,…,an(1≦ai≦10^9)，代表第 i 堆有 ai个石子。

输出 

输出一个整数，代表小红最后拿到的石子数量。

样例输入 Copy 

4
1 2 3 4

样例输出 Copy 

6

来源/分类

 
提交