‹ 上一题 下一题 ›

j01604. 石子游戏 未做

1000 ms 256 MB 测试点 20 J-32·线性DPJ·算法自拟题一维动态规划

题目描述

偶数堆石子排成一行,两人轮流从两端取一堆(Alice 先手,取的堆数多者胜)。两人都发挥最优,判断 Alice 是否必胜。

输入格式

第一行一个正整数 (偶数);第二行 个正整数。

输出格式

Alice 必胜输出 YES,否则输出 NO。

样例

输入
4
5 3 4 5
输出
YES

数据范围

  • , 为偶数(经典结论:偶数堆时先手必胜)
输入
输出

            
答案