CF1886A Sum of Three

题目描述

Monocarp 有一个整数 $n$。 他希望将这个数表示为三个互不相同的正整数 $x$、$y$ 和 $z$ 的和。此外,Monocarp 希望 $x$、$y$ 和 $z$ 中没有任何一个数能被 $3$ 整除。 你的任务是帮助 Monocarp 找到任意一组满足条件的互不相同的正整数 $x$、$y$ 和 $z$,或者报告不存在这样的三元组。

输入格式

第一行包含一个整数 $t$($1 \le t \le 10^4$),表示测试用例的数量。 接下来的每个测试用例包含一行,一个整数 $n$($1 \le n \le 10^{9}$)。

输出格式

对于每个测试用例,如果不存在满足条件的三元组 $x$、$y$ 和 $z$,则第一行输出 NO。 否则,第一行输出 YES。第二行输出任意一组满足条件的互不相同的正整数 $x$、$y$ 和 $z$,使得 $x + y + z = n$,且这三个数都不能被 $3$ 整除。如果存在多组答案,可以输出任意一组。

说明/提示

在第一个测试用例中,其中一个可行的三元组是 $x = 4$,$y = 5$,$z = 1$。这三个数都不能被 $3$ 整除,且 $4 + 5 + 1 = 10$。 在第二个测试用例中,不存在满足条件的三元组。 在第三个测试用例中,其中一个可行的三元组是 $x = 2$,$y = 8$,$z = 5$。这三个数都不能被 $3$ 整除,且 $2 + 8 + 5 = 15$。 在第四个测试用例中,不存在满足条件的三元组。 由 ChatGPT 4.1 翻译