Codechef_problem/Chocolate_Distribution.cpp at main · aroyy007/Codechef_problem · GitHub

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
#include <iostream>
using namespace std;

int main() {
	int t;
	cin>>t;
	while(t--)
	{
	    int n;
	    cin>>n;

	    if(n%2==0)
	    {
	        int a=1;
	        int b=1;
	        int c=n-2;

	        cout<<a<<" "<<b<<" "<<c<<endl;
	    }
	    else
	    {
	        int a=1;
	        int b=(n-1)/2;
	        int c=(n-1)/2;

	        cout<<a<<" "<<b<<" "<<c<<endl;
	    }

	}
	return 0;
}