221972026-01-14 17:44:50patrikkevDíjazás több helyezettnekcpp17Time limit exceeded 30/80600ms544 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';
    }
    else
        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
4Accepted1ms316 KiB
5Accepted7ms416 KiB
6Time limit exceeded600ms316 KiB
7Time limit exceeded598ms316 KiB
subtask30/5
8Accepted1ms508 KiB
9Accepted1ms508 KiB
10Accepted3ms316 KiB
11Time limit exceeded583ms316 KiB
12Time limit exceeded600ms412 KiB
subtask40/15
13Accepted1ms316 KiB
14Accepted2ms416 KiB
15Accepted13ms316 KiB
16Accepted136ms540 KiB
17Time limit exceeded600ms544 KiB
subtask515/15
18Accepted1ms508 KiB
19Accepted136ms420 KiB
20Accepted34ms316 KiB
21Accepted20ms492 KiB
22Accepted3ms316 KiB
subtask615/15
23Accepted1ms316 KiB
24Accepted13ms512 KiB
25Accepted1ms508 KiB
26Accepted136ms420 KiB
27Accepted34ms316 KiB
28Accepted20ms492 KiB
29Accepted3ms316 KiB
30Accepted32ms420 KiB
31Accepted16ms316 KiB
32Accepted1ms316 KiB
33Accepted2ms508 KiB
34Accepted19ms316 KiB
35Accepted1ms316 KiB
36Accepted2ms316 KiB
37Accepted19ms428 KiB
38Accepted19ms500 KiB
39Accepted1ms316 KiB
subtask70/25
40Accepted1ms316 KiB
41Accepted13ms512 KiB
42Accepted1ms316 KiB
43Accepted1ms316 KiB
44Accepted7ms416 KiB
45Time limit exceeded600ms316 KiB
46Time limit exceeded598ms316 KiB
47Accepted1ms508 KiB
48Accepted1ms508 KiB
49Accepted3ms316 KiB
50Time limit exceeded583ms316 KiB
51Time limit exceeded600ms412 KiB
52Accepted1ms316 KiB
53Accepted2ms416 KiB
54Accepted13ms316 KiB
55Accepted136ms540 KiB
56Time limit exceeded600ms544 KiB
57Accepted1ms508 KiB
58Accepted136ms420 KiB
59Accepted34ms316 KiB
60Accepted20ms492 KiB
61Accepted3ms316 KiB
62Accepted32ms420 KiB
63Accepted16ms316 KiB
64Accepted1ms316 KiB
65Accepted2ms508 KiB
66Accepted19ms316 KiB
67Accepted1ms316 KiB
68Accepted2ms316 KiB
69Accepted19ms428 KiB
70Accepted19ms500 KiB
71Accepted1ms316 KiB
72Accepted12ms440 KiB
73Accepted1ms316 KiB
74Accepted9ms440 KiB
75Accepted1ms316 KiB
76Accepted1ms316 KiB
77Accepted9ms508 KiB
78Accepted1ms316 KiB
79Accepted8ms432 KiB
80Accepted1ms316 KiB
81Accepted1ms416 KiB