221532026-01-14 17:27:36patrikkevDíjazás több helyezettnekcpp17Time limit exceeded 30/80600ms508 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 (elem > s - (k - 1) * k / 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
3Accepted1ms316 KiB
4Accepted1ms320 KiB
5Accepted7ms316 KiB
6Time limit exceeded600ms316 KiB
7Time limit exceeded600ms348 KiB
subtask30/5
8Accepted2ms500 KiB
9Accepted1ms316 KiB
10Accepted4ms508 KiB
11Time limit exceeded583ms316 KiB
12Time limit exceeded598ms316 KiB
subtask40/15
13Accepted1ms508 KiB
14Accepted2ms316 KiB
15Accepted14ms508 KiB
16Accepted136ms316 KiB
17Time limit exceeded600ms316 KiB
subtask515/15
18Accepted1ms508 KiB
19Accepted136ms316 KiB
20Accepted34ms316 KiB
21Accepted20ms332 KiB
22Accepted3ms316 KiB
subtask615/15
23Accepted1ms500 KiB
24Accepted13ms508 KiB
25Accepted1ms508 KiB
26Accepted136ms316 KiB
27Accepted34ms316 KiB
28Accepted20ms332 KiB
29Accepted3ms316 KiB
30Accepted32ms424 KiB
31Accepted16ms316 KiB
32Accepted1ms316 KiB
33Accepted2ms316 KiB
34Accepted19ms316 KiB
35Accepted1ms508 KiB
36Accepted2ms316 KiB
37Accepted19ms428 KiB
38Accepted19ms500 KiB
39Accepted1ms316 KiB
subtask70/25
40Accepted1ms500 KiB
41Accepted13ms508 KiB
42Accepted1ms316 KiB
43Accepted1ms320 KiB
44Accepted7ms316 KiB
45Time limit exceeded600ms316 KiB
46Time limit exceeded600ms348 KiB
47Accepted2ms500 KiB
48Accepted1ms316 KiB
49Accepted4ms508 KiB
50Time limit exceeded583ms316 KiB
51Time limit exceeded598ms316 KiB
52Accepted1ms508 KiB
53Accepted2ms316 KiB
54Accepted14ms508 KiB
55Accepted136ms316 KiB
56Time limit exceeded600ms316 KiB
57Accepted1ms508 KiB
58Accepted136ms316 KiB
59Accepted34ms316 KiB
60Accepted20ms332 KiB
61Accepted3ms316 KiB
62Accepted32ms424 KiB
63Accepted16ms316 KiB
64Accepted1ms316 KiB
65Accepted2ms316 KiB
66Accepted19ms316 KiB
67Accepted1ms508 KiB
68Accepted2ms316 KiB
69Accepted19ms428 KiB
70Accepted19ms500 KiB
71Accepted1ms316 KiB
72Accepted12ms436 KiB
73Accepted1ms316 KiB
74Accepted9ms316 KiB
75Accepted1ms316 KiB
76Accepted1ms316 KiB
77Accepted9ms440 KiB
78Accepted1ms316 KiB
79Accepted8ms348 KiB
80Accepted1ms508 KiB
81Accepted1ms420 KiB