2541: T1-凑数
内存限制：128 MB
时间限制：1.000 S
评测方式：文本比较
命题人：
提交：63
解决：30
题目描述
给定正整数 $n$，请输出三个正整数 $a,b,c$，使得 $a+b+c=n$。
a、b、c可重复，答案不唯一，要求输出字典序最小的那一组。
注意：字典序就是一组数据的顺序，字典序最小含义就是越靠前面越小，越靠后面越大。
例如：当n等于5的时候 $a,b,c$可以分别是：1 1 3 、 1 2 2 、 1 3 1 、 2 1 2 、 2 2 1 、 3 1 1，但是字典序最小的一组是 1 1 3这一组，输出这一组即可。
a、b、c可重复，答案不唯一，要求输出字典序最小的那一组。
注意：字典序就是一组数据的顺序，字典序最小含义就是越靠前面越小，越靠后面越大。
例如：当n等于5的时候 $a,b,c$可以分别是：1 1 3 、 1 2 2 、 1 3 1 、 2 1 2 、 2 2 1 、 3 1 1，但是字典序最小的一组是 1 1 3这一组，输出这一组即可。
输入
第一行一个整数 $n$。
输出
一行三个整数，即 $a,b,c$。
样例输入 复制
10样例输出 复制
1 1 8提示
样例解释：
除了 $1\ 1\ 8$ 之外，还有 $1\ 2\ 7$、$4\ 1\ 5$ 等，这些数据中 $1\ 1\ 8$的字典序最小。
数据规模与约定
对于 $100\%$ 的数据，$3 \le n \le 100$。
- 子任务 1（30 分）：$n=3$。
- 子任务 2（30 分）：保证 $n$ 是 $3$ 的倍数。
- 子任务 3（40 分）：没有特殊限制。
除了 $1\ 1\ 8$ 之外，还有 $1\ 2\ 7$、$4\ 1\ 5$ 等，这些数据中 $1\ 1\ 8$的字典序最小。
数据规模与约定
对于 $100\%$ 的数据，$3 \le n \le 100$。
- 子任务 1（30 分）：$n=3$。
- 子任务 2（30 分）：保证 $n$ 是 $3$ 的倍数。
- 子任务 3（40 分）：没有特殊限制。