P6953 [NEERC 2017] Box

题目描述

Bella 在一家生产盒子的工厂工作。所有盒子都是长方体形状。对应长方体的展开图是从一个大小为 $w \times h$ 的平面矩形纸板上裁剪出来的。这个展开图是一个多边形,其边与纸板矩形的边平行。展开图沿着几条线折叠,并沿着最终长方体的边缘连接形成一个盒子。展开图仅沿着最终盒子的边缘折叠。 ![](https://cdn.luogu.com.cn/upload/image_hosting/oxlybr7q.png) 第一组样例 ![](https://cdn.luogu.com.cn/upload/image_hosting/vk9knsg7.png) 第三组样例 Bella 是一名软件开发人员,她的任务是检查是否可以用一个大小为 $w \times h$ 的纸板制作一个大小为 $a \times b \times c$ 的盒子。Bella 编写了一个程序,盒子正在生产。你能做到吗?

输入格式

第一行包含三个整数 $a$、$b$ 和 $c$——盒子的尺寸。 第二行包含两个整数 $w$ 和 $h$——纸板的宽度和高度。 所有整数都是正数且不超过 $10^8$。

输出格式

如果可以从大小为 $w \times h$ 的纸板上裁剪出一个大小为 $a \times b \times c$ 的盒子,则打印 `Yes`。否则打印 `No`。

说明/提示

时间限制:3 秒,内存限制:512 MB。 题面翻译由 ChatGPT-4o 提供。