logo AlgoBeat OnlineJudge
登录 注册

#213823. [JOIGST 2025] 雪球 2 / Snowball 2

内存限制:1024 MiB 时间限制:1000 ms 标准输入输出
题目类型:VJudge(洛谷) 评测方式:VJudge
上传者: 匿名

题目描述

Aoi 在雪地里玩耍。在 Aoi 面前,有 个雪球从左到右排成一列,编号为 。第 个雪球初始时的大小为

Aoi 希望她能造出一个大雪球。为此,Aoi 决定重复以下操作,直到雪球的数量变为 或无法进行操作:

  • 选择相邻的两个雪球,假设左侧的雪球大小为 ,右侧的雪球大小为 ,则需要满足
  • 将选定的两个雪球合并成一个大小为 的雪球;
  • 换句话说,如果操作前有 个雪球,从左到右大小分别为 ,则可以选择一个 满足 进行操作,操作后的 个雪球从左到右大小分别为

判断 Aoi 是否能通过操作将所有雪球合并成一个大雪球。

输入格式

第一行输入一个整数

第二行输入 个整数

输出格式

输出一行一个字符串,如果可以合成一个大雪球输出 Yes,否则输出 No

样例

样例输入 1

5
1 1 1 1 1

样例输出 1

Yes

样例输入 2

3
2 2 2

样例输出 2

No

样例输入 3

8
5 4 3 2 1 2 3 4

样例输出 3

No

样例输入 4

16
3 2 1 6 2 1 3 2 1 3 12 6 1 1 1 2

样例输出 4

Yes

数据范围与提示

【样例解释 #1】

Aoi 可以通过执行以下操作合成一个大雪球:

  • 选择从左到右第 和第 个雪球,操作后雪球大小变为
  • 选择从左到右第 和第 个雪球,操作后雪球大小变为
  • 选择从左到右第 和第 个雪球,操作后雪球大小变为
  • 选择从左到右第 和第 个雪球,操作后雪球大小变为

该样例满足所有子任务的限制。

【样例解释 #2】

Aoi 无法通过执行操作合成一个大雪球。

该样例满足所有子任务的限制。

【样例解释 #3】

该样例满足子任务 的限制。

【样例解释 #4】

该样例满足子任务 的限制。

【数据范围】

【子任务】

  1. 分)
  2. 分)
  3. 分)
  4. 分)
  5. 分)无附加限制。