221722026-01-14 17:35:25patrikkevDíjazás több helyezettnekcpp17Időlimit túllépés 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;
}
RészfeladatÖsszpontTesztVerdiktIdőMemória
subtask10/0
1Elfogadva16ms6060 KiB
2Időlimit túllépés588ms6064 KiB
subtask20/5
3Elfogadva23ms6068 KiB
4Elfogadva64ms6064 KiB
5Időlimit túllépés573ms6064 KiB
6Időlimit túllépés573ms6064 KiB
7Időlimit túllépés583ms6064 KiB
subtask30/5
8Elfogadva1ms316 KiB
9Elfogadva19ms6064 KiB
10Időlimit túllépés578ms6084 KiB
11Időlimit túllépés577ms6080 KiB
12Időlimit túllépés600ms6064 KiB
subtask40/15
13Elfogadva2ms316 KiB
14Elfogadva181ms6064 KiB
15Időlimit túllépés580ms6080 KiB
16Időlimit túllépés580ms6064 KiB
17Időlimit túllépés600ms6128 KiB
subtask50/15
18Elfogadva9ms6360 KiB
19Időlimit túllépés579ms6064 KiB
20Időlimit túllépés579ms6136 KiB
21Időlimit túllépés579ms6084 KiB
22Időlimit túllépés586ms5980 KiB
subtask60/15
23Elfogadva18ms6064 KiB
24Időlimit túllépés573ms6388 KiB
25Elfogadva9ms6360 KiB
26Időlimit túllépés579ms6064 KiB
27Időlimit túllépés579ms6136 KiB
28Időlimit túllépés579ms6084 KiB
29Időlimit túllépés586ms5980 KiB
30Időlimit túllépés573ms6320 KiB
31Időlimit túllépés574ms6068 KiB
32Elfogadva12ms6268 KiB
33Elfogadva245ms6260 KiB
34Időlimit túllépés589ms6064 KiB
35Elfogadva19ms6064 KiB
36Elfogadva202ms6064 KiB
37Időlimit túllépés578ms6064 KiB
38Időlimit túllépés584ms6068 KiB
39Elfogadva101ms6060 KiB
subtask70/25
40Elfogadva18ms6064 KiB
41Időlimit túllépés573ms6388 KiB
42Elfogadva23ms6068 KiB
43Elfogadva64ms6064 KiB
44Időlimit túllépés573ms6064 KiB
45Időlimit túllépés573ms6064 KiB
46Időlimit túllépés583ms6064 KiB
47Elfogadva1ms316 KiB
48Elfogadva19ms6064 KiB
49Időlimit túllépés578ms6084 KiB
50Időlimit túllépés577ms6080 KiB
51Időlimit túllépés600ms6064 KiB
52Elfogadva2ms316 KiB
53Elfogadva181ms6064 KiB
54Időlimit túllépés580ms6080 KiB
55Időlimit túllépés580ms6064 KiB
56Időlimit túllépés600ms6128 KiB
57Elfogadva9ms6360 KiB
58Időlimit túllépés579ms6064 KiB
59Időlimit túllépés579ms6136 KiB
60Időlimit túllépés579ms6084 KiB
61Időlimit túllépés586ms5980 KiB
62Időlimit túllépés573ms6320 KiB
63Időlimit túllépés574ms6068 KiB
64Elfogadva12ms6268 KiB
65Elfogadva245ms6260 KiB
66Időlimit túllépés589ms6064 KiB
67Elfogadva19ms6064 KiB
68Elfogadva202ms6064 KiB
69Időlimit túllépés578ms6064 KiB
70Időlimit túllépés584ms6068 KiB
71Elfogadva101ms6060 KiB
72Időlimit túllépés589ms5976 KiB
73Elfogadva149ms6064 KiB
74Időlimit túllépés588ms6072 KiB
75Elfogadva8ms6064 KiB
76Elfogadva18ms6068 KiB
77Időlimit túllépés574ms6064 KiB
78Elfogadva8ms6064 KiB
79Időlimit túllépés583ms6068 KiB
80Elfogadva52ms6256 KiB
81Elfogadva145ms6064 KiB