186442025-10-29 14:49:57PKBDíjazáscpp17Accepted 100/10029ms1340 KiB
// Source: https://usaco.guide/general/io

#include <algorithm>
#include <bits/stdc++.h>
using namespace std;

int main() {
	int N;
    cin >> N; 
    /*
    11    7 3  1

    */
    for (int sz1 = N-3; sz1 >= 3; sz1--) {
        for (int sz2 = sz1-1; sz2 > 1; sz2--) {
            int sz3 = N - sz1 - sz2;

            if (sz3 > 0 && sz2 > sz3) {
                cout << sz1 << " " << sz2 << " " << sz3 << "\n";
            }
        }
    }
}
SubtaskSumTestVerdictTimeMemory
subtask10/0
1Accepted1ms508 KiB
2Accepted3ms316 KiB
subtask210/10
3Accepted1ms316 KiB
4Accepted1ms316 KiB
5Accepted1ms316 KiB
6Accepted1ms316 KiB
7Accepted1ms316 KiB
subtask310/10
8Accepted1ms316 KiB
9Accepted1ms316 KiB
10Accepted1ms316 KiB
11Accepted1ms508 KiB
12Accepted1ms316 KiB
subtask420/20
13Accepted1ms512 KiB
14Accepted1ms316 KiB
15Accepted1ms328 KiB
16Accepted1ms316 KiB
17Accepted1ms316 KiB
18Accepted1ms316 KiB
19Accepted1ms508 KiB
20Accepted1ms508 KiB
21Accepted1ms316 KiB
22Accepted1ms508 KiB
subtask520/20
23Accepted2ms316 KiB
24Accepted2ms316 KiB
25Accepted4ms508 KiB
26Accepted4ms508 KiB
27Accepted8ms564 KiB
28Accepted2ms316 KiB
29Accepted4ms316 KiB
30Accepted7ms564 KiB
31Accepted4ms316 KiB
32Accepted2ms316 KiB
subtask640/40
33Accepted10ms868 KiB
34Accepted14ms828 KiB
35Accepted18ms912 KiB
36Accepted28ms1332 KiB
37Accepted17ms820 KiB
38Accepted10ms564 KiB
39Accepted14ms672 KiB
40Accepted19ms820 KiB
41Accepted28ms1204 KiB
42Accepted24ms1044 KiB
43Accepted13ms564 KiB
44Accepted17ms728 KiB
45Accepted24ms1084 KiB
46Accepted24ms960 KiB
47Accepted9ms564 KiB
48Accepted14ms564 KiB
49Accepted17ms912 KiB
50Accepted23ms1072 KiB
51Accepted29ms1340 KiB
52Accepted28ms1096 KiB