Untitled

 avatar
user_5668965
c_cpp
a year ago
419 B
11
Indexable
#include <bits/stdc++.h>
using namespace std;

int main() {
    int T;
    cin >> T;
    while (T --> 0) {
        int n, k;
        cin >> n >> k;
        if (n % 2) cout << 1 << ' ' << n / 2 << ' ' << n / 2 << '\n';
        else if (n % 2 == 0 && n % 4) cout << 2 << ' ' << n / 2 - 1 << ' ' << n / 2  - 1 << '\n';
        else cout << n / 2 << ' ' << n / 4 << ' ' << n / 4 << '\n';
    }
    return 0;
}
Editor is loading...
Leave a Comment