← 返回比赛
已结束 GESP欢乐赛 #13
← 上一题 下一题 →

A1527 | 切糕

来源官方 / 2023
时间限制1s
内存限制128MB
通过 / 提交0/0

题目描述

有一个长度为 $n$ 的非常非常非常长的切糕，小码君想买两块回家，因此需要切两刀，将切糕分成长度为 $x$、$y$、$z$ 的三份。并且这两块的和，$x + y$ 要尽可能小，小码君吃不了太多切糕。

同时，小码君和卖切糕的老板都不喜欢长度为 $3$ 的倍数的切糕，因此 $x$、$y$、$z$ 都不能被 $3$ 整除。

请输出满足 $x \le y \le z$，使得 $x + y$ 最小，且都不能被 $3$ 整除的 $x$、$y$、$z$。

输入格式

输入一个正整数 $n$，表示切糕长度。

输出格式

若没办法找到满足条件的 $x \le y \le z$，则输出 NO。

否则输出包含两行，第一行输出 YES，第二行输出三个整数 $x$、$y$、$z$，用空格隔开。

输入输出样例

输入 #1
6
输出 #1
YES
1 1 4
输入 #2
3
输出 #2
NO
输入 #3
212613950
输出 #3
YES
1 2 212613947
C++ 编辑器
输入
输出