← 返回题目列表

AtCoder · arc172_a

A. 巧克力

中文机器翻译题面 查看原题

分数: 500 点

问题陈述

AtCoder 女士决定向 N 情人节的朋友们。对于 i第一个朋友 (1 \leq i \leq N),她想送一块大小为方形的巧克力棒 2^{A_i} \times 2^{A_i}.

她购买了一块尺寸为的长方形巧克力棒 H \times W。它被线划分成一个网格 H 行和 W 列,每个单元格是 1 \times 1 广场。

判断是否可以将巧克力沿着线分成几块,从而为她的朋友获得所有巧克力。有剩余的碎片就好了。

约束

  • 1 \leq H \leq 10^9
  • 1 \leq W \leq 10^9
  • 1 \leq N \leq 1000
  • 0 \leq A_i \leq 25 \ (1 \leq i \leq N)
  • 所有输入值均为整数。

输入

输入由标准输入按以下格式给出:

H W N
A_1 A_2 \cdots A_N

输出

如果目标可以实现,则打印 Yes;否则,打印 No.


示例输入 1

4 4 4
1 0 0 1

示例输出 1

Yes

通过除以 4 \times 4 巧克力棒如下图所示,可以获得大小块 2 \times 2, 1 \times 1, 1 \times 1, 2 \times 2.


示例输入 2

5 7 6
0 1 0 2 0 1

示例输出 2

Yes

通过除以 5 \times 7 巧克力棒如下图所示,可以获得大小块 1 \times 1, 2 \times 2, 1 \times 1, 4 \times 4, 1 \times 1, 2 \times 2.


示例输入 3

3 2 7
0 0 0 0 0 0 0

示例输出 3

No

不可能获得七件尺寸 1 \times 1 来自 3 \times 2 巧克力棒。


示例输入 4

11 11 2
2 3

示例输出 4

No

不可能同时获得 4 \times 4 和 8 \times 8 片段来自 11 \times 11 巧克力棒。


示例输入 5

777 777 6
8 6 9 1 2 0

示例输出 5

Yes