#P1431. 特别好的岛主
特别好的岛主
特别好的岛主
题目背景
八岐大蛇(邪神)是一个非常好的岛主,但是他只有一个微不足道的小问题就是不太喜欢三这个数字。每天他都能得到一些苹果,苹果是他最喜欢的食物,但是他决定分给三个小蛇魔,但是要求每个人被分到的个数不能被三整除,否则他就会特别伤心。我们作为岛民,总之就是坚决维护岛主,决不让隔壁的城主有机可乘。另外,吾等将誓死追随邪神大人毁灭平安京!
题目描述
有一个整数为 ,把 分成三个不相等的整数: 、 、 ,并且这三个数不能被三整除;找到一个合法的组合输出即可。
输入格式
第一行一个整数 ,表示有 组测试数据。接下来的 行每一行有一个整数 。
输出格式
对于每一个测试样例,如果没有合法的 、 、 值,在第一行输出 ;
否则,在第一行输出 ,在第二行输出任意一个合法的组合,保证 且 、 、 不被三整除。
样例 #1
样例输入 #1
4
10
4
15
9
样例输出 #1
YES
4 5 1
NO
YES
2 8 5
NO
数据规模与约定
对于 的数据:
- ;
- ;
相关
在下列比赛中: