← 返回题目列表

Codeforces · 100/A

A. 房间铺地毯

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

Soroush 的房间是一个边长为 n 的正方形。在这场比赛之前,他买了 k 块精美的波斯地毯来铺在他的房间里,以庆祝他最喜欢的网站上举办的第 100 届比赛。每块波斯地毯都是边长为n1的正方形。

Soroush 想要覆盖他房间的所有区域。地毯可以相互叠放,但不允许旋转地毯。索鲁什可以把他的房间完全铺上地毯吗?

输入

输入由三个整数 n、k 和 n1 组成(10 ≤ n ≤ 12、1 ≤ k ≤ 10、$$\left\lceil \frac{n}{2} \right\rceil \leq n_1 \leq n$$)。

输出

写一个“是”或“否”。当且仅当索拉什可以完全铺上他的房间时,请填写“是”。

示例

输入 #1

10 4 6

输出 #1

YES

输入 #2

10 2 5

输出 #2

NO