hpuoj【1188】Pесторан【思维】&&【水题】

1188: Pесторан [思维]

时间限制: 2 Sec  内存限制: 128 MB   Special Judge

提交: 777  解决: 276  统计

题目描述

听说，只有英语满级的人才认识Pесторан这个单词。

~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~

HPU有四个餐厅，分别是学苑、学府、学士、学子餐厅，简称一餐、二餐、三餐、四餐。

往常吃饭的时候，各餐厅拥挤度由高到低普遍是：一餐、二餐、三餐、四餐。
假设Ocean在计算机科学与技术学院，他前往四个餐厅吃饭并返回学院分别需要时间N，c，b，a。
Ocean作为一个多年的老司机，他认为N，a，b，c满足一个等式即
N=a+b+c。
现在Ocean只确定了 N N的大小，他想知道是否存在一个三元组（a,b,c）

(a,b,c)b,c)满足
a+b+c=N，其中 a，b，c均是正整数且满足
a<=b<=c。

输入

第一行输入一个整数
T，代表有 T T组测试数据。
每组数据输入一个整数N。

注：1<=T<=105，1<=N<=109。

输出

对每组测试数据，若不存在合法的三元组，请输出 −1 −1。

若存在多个合法的三元组
(a,b,c)，你可以输出任意一组，其中a和b、
b和
c之间必须有一个空格。

样例输入

2
6
9

样例输出

2 2 2
2 3 4

解析：

    特判1,2输出-1  其余情况统一输出1 1 n-2；

程序如下：

#include<cstdio>
typedef long long LL;
int main()
{
	int t;
	scanf("%d",&t);
	while(t--)
	{
		LL n;
		scanf("%lld",&n);
		if(n==1||n==2)
		   printf("-1\n");
		else
		   printf("1 1 %lld\n",n-2);
	}
	return 0;
}