_. 特别好的岛主
特别好的岛主
You cannot submit for this problem because the contest is ended. You can click "Open in Problem Set" to view this problem in normal mode.
特别好的岛主
题目背景
八岐大蛇(邪神)是一个非常好的岛主,但是他只有一个微不足道的小问题就是不太喜欢三这个数字。每天他都能得到一些苹果,苹果是他最喜欢的食物,但是他决定分给三个小蛇魔,但是要求每个人被分到的个数不能被三整除,否则他就会特别伤心。我们作为岛民,总之就是坚决维护岛主,决不让隔壁的城主有机可乘。另外,吾等将誓死追随邪神大人毁灭平安京!
题目描述
有一个整数为 ,把 分成三个不相等的整数: 、 、 ,并且这三个数不能被三整除;找到一个合法的组合输出即可。
输入格式
第一行一个整数 ,表示有 组测试数据。接下来的 行每一行有一个整数 。
输出格式
对于每一个测试样例,如果没有合法的 、 、 值,在第一行输出 ;
否则,在第一行输出 ,在第二行输出任意一个合法的组合,保证 且 、 、 不被三整除。
样例 #1
样例输入 #1
4
10
4
15
9
样例输出 #1
YES
4 5 1
NO
YES
2 8 5
NO
数据规模与约定
对于 的数据:
- ;
- ;
2024年寒假算法队集训赛1
- Status
- Done
- Rule
- IOI
- Problem
- 31
- Start at
- 2024-1-25 8:30
- End at
- 2024-1-29 8:30
- Duration
- 96 hour(s)
- Host
- Partic.
- 42