199192025-12-30 09:33:58PappMatyasDíjazás több helyezettnekcpp17Accepted 80/80153ms532 KiB
#include <iostream>
#include <vector>

using namespace std;

int gh, gd;
int ma[100000];

static void WriteOut(int sol[], int n)
{
    for (int i = 0; i < n; i++)
    {
        cout << sol[i] << " ";
    }
    cout << endl;
}

static void AddElement(int h, int d, int sol[])
{
    if (d < h * (h + 1) / 2)
    {
        return;
    }
    if (h == 0)
    {
        if (d == 0)
        {
            WriteOut(sol, gh);
        }
        return;
    }
    int last = d + 1;
    if (gh - h - 1 >= 0)
    {
        last = sol[gh - h - 1];
    }
    last--;
    for (int i = last; i >= 1; i--)
    {
        sol[gh - h] = i;
        AddElement(h - 1, d - i, sol);
    }
}

int main()
{
    cin >> gh >> gd;
    AddElement(gh, gd, ma);
}
SubtaskSumTestVerdictTimeMemory
subtask10/0
1Accepted1ms316 KiB
2Accepted3ms316 KiB
subtask25/5
3Accepted1ms316 KiB
4Accepted1ms316 KiB
5Accepted1ms316 KiB
6Accepted1ms316 KiB
7Accepted1ms316 KiB
subtask35/5
8Accepted1ms512 KiB
9Accepted1ms316 KiB
10Accepted1ms316 KiB
11Accepted1ms316 KiB
12Accepted2ms396 KiB
subtask415/15
13Accepted1ms316 KiB
14Accepted1ms316 KiB
15Accepted1ms316 KiB
16Accepted2ms316 KiB
17Accepted3ms316 KiB
subtask515/15
18Accepted1ms316 KiB
19Accepted3ms420 KiB
20Accepted3ms508 KiB
21Accepted3ms316 KiB
22Accepted1ms316 KiB
subtask615/15
23Accepted1ms316 KiB
24Accepted3ms316 KiB
25Accepted1ms316 KiB
26Accepted3ms420 KiB
27Accepted3ms508 KiB
28Accepted3ms316 KiB
29Accepted1ms316 KiB
30Accepted3ms424 KiB
31Accepted3ms508 KiB
32Accepted1ms316 KiB
33Accepted1ms316 KiB
34Accepted4ms432 KiB
35Accepted1ms408 KiB
36Accepted2ms316 KiB
37Accepted6ms316 KiB
38Accepted8ms316 KiB
39Accepted2ms372 KiB
subtask725/25
40Accepted1ms316 KiB
41Accepted3ms316 KiB
42Accepted1ms316 KiB
43Accepted1ms316 KiB
44Accepted1ms316 KiB
45Accepted1ms316 KiB
46Accepted1ms316 KiB
47Accepted1ms512 KiB
48Accepted1ms316 KiB
49Accepted1ms316 KiB
50Accepted1ms316 KiB
51Accepted2ms396 KiB
52Accepted1ms316 KiB
53Accepted1ms316 KiB
54Accepted1ms316 KiB
55Accepted2ms316 KiB
56Accepted3ms316 KiB
57Accepted1ms316 KiB
58Accepted3ms420 KiB
59Accepted3ms508 KiB
60Accepted3ms316 KiB
61Accepted1ms316 KiB
62Accepted3ms424 KiB
63Accepted3ms508 KiB
64Accepted1ms316 KiB
65Accepted1ms316 KiB
66Accepted4ms432 KiB
67Accepted1ms408 KiB
68Accepted2ms316 KiB
69Accepted6ms316 KiB
70Accepted8ms316 KiB
71Accepted2ms372 KiB
72Accepted30ms420 KiB
73Accepted4ms316 KiB
74Accepted46ms420 KiB
75Accepted2ms532 KiB
76Accepted4ms316 KiB
77Accepted97ms420 KiB
78Accepted4ms316 KiB
79Accepted153ms412 KiB
80Accepted35ms316 KiB
81Accepted71ms412 KiB