221722026-01-14 17:35:25patrikkevDíjazás több helyezettnekcpp17Time limit exceeded 0/80600ms6388 KiB
#include <iostream>
#include <vector>

#define short int

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
1Accepted16ms6060 KiB
2Time limit exceeded588ms6064 KiB
subtask20/5
3Accepted23ms6068 KiB
4Accepted64ms6064 KiB
5Time limit exceeded573ms6064 KiB
6Time limit exceeded573ms6064 KiB
7Time limit exceeded583ms6064 KiB
subtask30/5
8Accepted1ms316 KiB
9Accepted19ms6064 KiB
10Time limit exceeded578ms6084 KiB
11Time limit exceeded577ms6080 KiB
12Time limit exceeded600ms6064 KiB
subtask40/15
13Accepted2ms316 KiB
14Accepted181ms6064 KiB
15Time limit exceeded580ms6080 KiB
16Time limit exceeded580ms6064 KiB
17Time limit exceeded600ms6128 KiB
subtask50/15
18Accepted9ms6360 KiB
19Time limit exceeded579ms6064 KiB
20Time limit exceeded579ms6136 KiB
21Time limit exceeded579ms6084 KiB
22Time limit exceeded586ms5980 KiB
subtask60/15
23Accepted18ms6064 KiB
24Time limit exceeded573ms6388 KiB
25Accepted9ms6360 KiB
26Time limit exceeded579ms6064 KiB
27Time limit exceeded579ms6136 KiB
28Time limit exceeded579ms6084 KiB
29Time limit exceeded586ms5980 KiB
30Time limit exceeded573ms6320 KiB
31Time limit exceeded574ms6068 KiB
32Accepted12ms6268 KiB
33Accepted245ms6260 KiB
34Time limit exceeded589ms6064 KiB
35Accepted19ms6064 KiB
36Accepted202ms6064 KiB
37Time limit exceeded578ms6064 KiB
38Time limit exceeded584ms6068 KiB
39Accepted101ms6060 KiB
subtask70/25
40Accepted18ms6064 KiB
41Time limit exceeded573ms6388 KiB
42Accepted23ms6068 KiB
43Accepted64ms6064 KiB
44Time limit exceeded573ms6064 KiB
45Time limit exceeded573ms6064 KiB
46Time limit exceeded583ms6064 KiB
47Accepted1ms316 KiB
48Accepted19ms6064 KiB
49Time limit exceeded578ms6084 KiB
50Time limit exceeded577ms6080 KiB
51Time limit exceeded600ms6064 KiB
52Accepted2ms316 KiB
53Accepted181ms6064 KiB
54Time limit exceeded580ms6080 KiB
55Time limit exceeded580ms6064 KiB
56Time limit exceeded600ms6128 KiB
57Accepted9ms6360 KiB
58Time limit exceeded579ms6064 KiB
59Time limit exceeded579ms6136 KiB
60Time limit exceeded579ms6084 KiB
61Time limit exceeded586ms5980 KiB
62Time limit exceeded573ms6320 KiB
63Time limit exceeded574ms6068 KiB
64Accepted12ms6268 KiB
65Accepted245ms6260 KiB
66Time limit exceeded589ms6064 KiB
67Accepted19ms6064 KiB
68Accepted202ms6064 KiB
69Time limit exceeded578ms6064 KiB
70Time limit exceeded584ms6068 KiB
71Accepted101ms6060 KiB
72Time limit exceeded589ms5976 KiB
73Accepted149ms6064 KiB
74Time limit exceeded588ms6072 KiB
75Accepted8ms6064 KiB
76Accepted18ms6068 KiB
77Time limit exceeded574ms6064 KiB
78Accepted8ms6064 KiB
79Time limit exceeded583ms6068 KiB
80Accepted52ms6256 KiB
81Accepted145ms6064 KiB