狂赌之渊
比赛主页
时间限制:C/C++/Rust/Pascal 1秒,其他语言2秒
空间限制:C/C++/Rust/Pascal 32 M,其他语言64 M
64bit IO Format: %lld
题目描述
有 n 堆石头,第 i 堆石头有
个石子,两人轮流操作,每次操作先选择一堆石头,再从这堆石头中取走一个石子,如果此次操作取完了被选择的这堆石头的最后一个石子,操作者得一分。当所有石子被取走时,游戏结束。输出先手最大得分。
输入描述:
第一行一个整数
,第二行 n 个整数,第 i 个数字表示
。
输出描述:
输出一个整数表示先手最大得分。
示例1
输入
复制
1 3
1 3
输出
复制
1
1
示例2
输入
复制
2 2 2
2 2 2
输出
复制
0
0
狂赌之渊
返回全部题目
列表加载中...
1 3
1
2 2 2
0