A7076.切糕
入门
官方
通过率:0%
时间限制:1.00s
内存限制:128MB
题目描述
有一个长度为 n 的非常非常非常长的切糕,小码君想买两块回家,因此需要切两刀,将切糕分成长度为 x、y、z 的三份。并且这两块的和,x+y 要尽可能小,小码君吃不了太多切糕。
同时,小码君和卖切糕的老板都不喜欢长度为 3 的倍数的切糕,因此 x、y、z 都不能被 3 整除。
请输出满足 x≤y≤z,使得 x+y 最小,且都不能被 3 整除的 x、y、z。
输入格式
输入一个正整数 n,表示切糕长度。
输出格式
若没办法找到满足条件的 x≤y≤z,则输出 NO
。
否则输出包含两行,第一行输出 YES
,第二行输出三个整数 x、y、z,用空格隔开。
输入输出样例
输入#1
6
输出#1
YES 1 1 4
输入#2
3
输出#2
NO
输入#3
212613950
输出#3
YES 1 2 212613947
说明/提示
对于 100% 的数据,1≤n≤109。