221502026-01-14 17:26: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
2Accepted10ms316 KiB
subtask20/5
3Accepted1ms316 KiB
4Accepted1ms316 KiB
5Accepted6ms316 KiB
6Time limit exceeded600ms316 KiB
7Time limit exceeded600ms508 KiB
subtask30/5
8Accepted1ms316 KiB
9Accepted1ms500 KiB
10Accepted4ms316 KiB
11Time limit exceeded583ms316 KiB
12Time limit exceeded600ms316 KiB
subtask40/15
13Accepted1ms508 KiB
14Accepted1ms508 KiB
15Accepted13ms316 KiB
16Accepted127ms316 KiB
17Time limit exceeded600ms424 KiB
subtask515/15
18Accepted1ms316 KiB
19Accepted126ms316 KiB
20Accepted32ms508 KiB
21Accepted19ms428 KiB
22Accepted3ms316 KiB
subtask615/15
23Accepted1ms500 KiB
24Accepted12ms316 KiB
25Accepted1ms316 KiB
26Accepted126ms316 KiB
27Accepted32ms508 KiB
28Accepted19ms428 KiB
29Accepted3ms316 KiB
30Accepted30ms428 KiB
31Accepted14ms316 KiB
32Accepted1ms316 KiB
33Accepted2ms316 KiB
34Accepted17ms316 KiB
35Accepted1ms316 KiB
36Accepted2ms316 KiB
37Accepted17ms440 KiB
38Accepted18ms444 KiB
39Accepted2ms316 KiB
subtask70/25
40Accepted1ms500 KiB
41Accepted12ms316 KiB
42Accepted1ms316 KiB
43Accepted1ms316 KiB
44Accepted6ms316 KiB
45Time limit exceeded600ms316 KiB
46Time limit exceeded600ms508 KiB
47Accepted1ms316 KiB
48Accepted1ms500 KiB
49Accepted4ms316 KiB
50Time limit exceeded583ms316 KiB
51Time limit exceeded600ms316 KiB
52Accepted1ms508 KiB
53Accepted1ms508 KiB
54Accepted13ms316 KiB
55Accepted127ms316 KiB
56Time limit exceeded600ms424 KiB
57Accepted1ms316 KiB
58Accepted126ms316 KiB
59Accepted32ms508 KiB
60Accepted19ms428 KiB
61Accepted3ms316 KiB
62Accepted30ms428 KiB
63Accepted14ms316 KiB
64Accepted1ms316 KiB
65Accepted2ms316 KiB
66Accepted17ms316 KiB
67Accepted1ms316 KiB
68Accepted2ms316 KiB
69Accepted17ms440 KiB
70Accepted18ms444 KiB
71Accepted2ms316 KiB
72Accepted13ms444 KiB
73Accepted2ms316 KiB
74Accepted9ms316 KiB
75Accepted2ms316 KiB
76Accepted1ms316 KiB
77Accepted8ms424 KiB
78Accepted1ms316 KiB
79Accepted7ms432 KiB
80Accepted1ms356 KiB
81Accepted1ms508 KiB