logo AlgoBeat OnlineJudge
登录 注册

#215138. [UOI 2019 II Stage] 有趣的问题

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

题目描述

众所周知,哥萨克胡子非常热爱数学。今天,在阅读《具体数学》这本书时,他发现了一道非常有趣的问题,并决定请你来解答。

有一个呈矩形的房间,它的一边长度为 ,另一边长度为 。你需要判断,是否能够将这个房间恰好分割成 正好三个 彼此独立的房间,且这些房间的边长均为整数,同时所有房间的总周长恰好等于

例如,若 ,则一种可能的分割方案如下:

:::align{center} :::

如果能够按照题目条件将房间分割成三个独立的房间,请输出 YES 并给出各个房间的尺寸;否则,输出 NO。

输入格式

第一行包含三个整数 )—— 分别表示房间的边长和所要求的总周长。

输出格式

如果能够将房间分割成三个边长均为整数的独立房间,且这些房间的总周长恰好等于 ,则输出 YES;否则,输出 NO。

如果答案是 YES,则在接下来的三行中每行输出一个对应房间的尺寸。尺寸可以按任意顺序输出。如果存在多组解,输出任意一组即可。

样例

样例输入 1

2 2 14

样例输出 1

YES
2 1
1 1
1 1

样例输入 2

2 3 17

样例输出 2

NO

样例输入 3

5 8 46

样例输出 3

YES
5 1
5 1
5 6

数据范围与提示

在第一个样例中,可以将房间分割为三个房间,尺寸分别为

在第二个样例中,无法将房间分割成三个边长为整数的房间,使得总周长等于

第三个样例已在题目描述中说明。

翻译由 DeepSeek V3 完成