AT_arc172_a.[ARC172A] Chocolate

普及/提高-

通过率:0%

AC君温馨提醒

该题目为【atcoder】题库的题目,您提交的代码将被提交至atcoder进行远程评测,并由ACGO抓取测评结果后进行展示。由于远程测评的测评机由其他平台提供,我们无法保证该服务的稳定性,若提交后无反应,请等待一段时间后再进行重试。

题目描述

你有一个大小为 H×WH \times W 的格子状矩形,你需要判断是否能把它从格子处分成 NN 个正方形,满足第 ii 个正方形的边长为 2Ai2^{A_i},可以有剩余。

输入格式

第一行三个正整数 HWNH W N,表示矩形的大小和需要分成的正方形的数量。

第二行 NN 个自然数,第 ii 个数为 AiA_i 表示第 ii 个正方形的边长为 2Ai2^{A_i}。

输出格式

如果存在一种合法的方案,输出Yes,否则输出No。

输入输出样例

  • 输入#1

    4 4 4
    1 0 0 1

    输出#1

    Yes
  • 输入#2

    5 7 6
    0 1 0 2 0 1

    输出#2

    Yes
  • 输入#3

    3 2 7
    0 0 0 0 0 0 0

    输出#3

    No
  • 输入#4

    11 11 2
    2 3

    输出#4

    No
  • 输入#5

    777 777 6
    8 6 9 1 2 0

    输出#5

    Yes

输入解题思路,AI测评打分。不知道怎么写?

首页