221652026-01-14 17:34:37patrikkevDíjazás több helyezettnekcpp17Time limit exceeded 30/80600ms616 KiB
#include <iostream>
#include <vector>

void bt(short k, short s, short elem, std::vector<short> &ans)
{
    if (s < k * (k + 1) / 2)
        return;

    if (!k && !s)
    {
        for (short i : ans)
            std::cout << i << ' ';
        std::cout << '\n';

        return;
    }

    for (int i = std::min(elem - 1, s - (k - 1) * k / 2); i >= k; i--)
    {
        ans.push_back(i);
        bt(k - 1, s - i, i, ans);
        ans.pop_back();
    }
}

int main()
{
    short h, e;
    std::cin >> h >> e;

    std::vector<short> ans;
    bt(h, e, e, ans);

    return 0;
}
SubtaskSumTestVerdictTimeMemory
subtask10/0
1Accepted1ms316 KiB
2Accepted12ms316 KiB
subtask20/5
3Accepted1ms508 KiB
4Accepted1ms316 KiB
5Accepted7ms316 KiB
6Time limit exceeded592ms316 KiB
7Time limit exceeded598ms388 KiB
subtask30/5
8Accepted2ms316 KiB
9Accepted1ms316 KiB
10Accepted4ms316 KiB
11Time limit exceeded587ms536 KiB
12Time limit exceeded600ms316 KiB
subtask40/15
13Accepted1ms316 KiB
14Accepted2ms316 KiB
15Accepted14ms316 KiB
16Accepted136ms508 KiB
17Time limit exceeded600ms316 KiB
subtask515/15
18Accepted1ms508 KiB
19Accepted136ms316 KiB
20Accepted35ms316 KiB
21Accepted20ms316 KiB
22Accepted3ms316 KiB
subtask615/15
23Accepted1ms500 KiB
24Accepted12ms316 KiB
25Accepted1ms508 KiB
26Accepted136ms316 KiB
27Accepted35ms316 KiB
28Accepted20ms316 KiB
29Accepted3ms316 KiB
30Accepted32ms508 KiB
31Accepted16ms508 KiB
32Accepted1ms316 KiB
33Accepted2ms500 KiB
34Accepted19ms436 KiB
35Accepted1ms316 KiB
36Accepted2ms616 KiB
37Accepted19ms512 KiB
38Accepted19ms424 KiB
39Accepted1ms316 KiB
subtask70/25
40Accepted1ms500 KiB
41Accepted12ms316 KiB
42Accepted1ms508 KiB
43Accepted1ms316 KiB
44Accepted7ms316 KiB
45Time limit exceeded592ms316 KiB
46Time limit exceeded598ms388 KiB
47Accepted2ms316 KiB
48Accepted1ms316 KiB
49Accepted4ms316 KiB
50Time limit exceeded587ms536 KiB
51Time limit exceeded600ms316 KiB
52Accepted1ms316 KiB
53Accepted2ms316 KiB
54Accepted14ms316 KiB
55Accepted136ms508 KiB
56Time limit exceeded600ms316 KiB
57Accepted1ms508 KiB
58Accepted136ms316 KiB
59Accepted35ms316 KiB
60Accepted20ms316 KiB
61Accepted3ms316 KiB
62Accepted32ms508 KiB
63Accepted16ms508 KiB
64Accepted1ms316 KiB
65Accepted2ms500 KiB
66Accepted19ms436 KiB
67Accepted1ms316 KiB
68Accepted2ms616 KiB
69Accepted19ms512 KiB
70Accepted19ms424 KiB
71Accepted1ms316 KiB
72Accepted12ms508 KiB
73Accepted2ms316 KiB
74Accepted9ms500 KiB
75Accepted1ms492 KiB
76Accepted1ms316 KiB
77Accepted9ms440 KiB
78Accepted1ms316 KiB
79Accepted8ms316 KiB
80Accepted1ms316 KiB
81Accepted1ms316 KiB