191492025-11-26 18:06:07szasztundeDíjazás több helyezettnekcpp17Time limit exceeded 55/80587ms512 KiB
#include <iostream>

using namespace std;
int v[20]={0},n,ossz=0,h,m;
void kiir()
{
    for(int i=1;i<h;i++) cout<<v[i]<<" ";
    cout<<v[h]<<endl;
}

void back(int k,int m)
{
    for(int i=m;i>=1;i--)
        if(ossz+i<=n && i<v[k-1])
        {
            v[k]=i;
            ossz=ossz+i;
            m=n-ossz;
            if(ossz==n) { if(k==h) kiir();}
            else back(k+1,m);
            ossz=ossz-i;
        }
}

int main()
{
    cin>>h>>n;
    m=n-(h*(h-1)/2);
    v[0]=m+1;
    back(1,m);
    return 0;
}
SubtaskSumTestVerdictTimeMemory
subtask10/0
1Accepted1ms316 KiB
2Accepted12ms316 KiB
subtask25/5
3Accepted1ms496 KiB
4Accepted1ms316 KiB
5Accepted1ms512 KiB
6Accepted3ms316 KiB
7Accepted144ms316 KiB
subtask35/5
8Accepted1ms512 KiB
9Accepted1ms316 KiB
10Accepted1ms316 KiB
11Accepted2ms316 KiB
12Accepted145ms316 KiB
subtask415/15
13Accepted1ms316 KiB
14Accepted1ms316 KiB
15Accepted2ms508 KiB
16Accepted2ms508 KiB
17Accepted4ms316 KiB
subtask515/15
18Accepted1ms316 KiB
19Accepted3ms320 KiB
20Accepted2ms316 KiB
21Accepted3ms316 KiB
22Accepted2ms316 KiB
subtask615/15
23Accepted1ms316 KiB
24Accepted12ms316 KiB
25Accepted1ms316 KiB
26Accepted3ms320 KiB
27Accepted2ms316 KiB
28Accepted3ms316 KiB
29Accepted2ms316 KiB
30Accepted4ms316 KiB
31Accepted6ms316 KiB
32Accepted1ms316 KiB
33Accepted3ms316 KiB
34Accepted16ms420 KiB
35Accepted2ms328 KiB
36Accepted8ms508 KiB
37Accepted41ms412 KiB
38Accepted114ms404 KiB
39Accepted35ms400 KiB
subtask70/25
40Accepted1ms316 KiB
41Accepted12ms316 KiB
42Accepted1ms496 KiB
43Accepted1ms316 KiB
44Accepted1ms512 KiB
45Accepted3ms316 KiB
46Accepted144ms316 KiB
47Accepted1ms512 KiB
48Accepted1ms316 KiB
49Accepted1ms316 KiB
50Accepted2ms316 KiB
51Accepted145ms316 KiB
52Accepted1ms316 KiB
53Accepted1ms316 KiB
54Accepted2ms508 KiB
55Accepted2ms508 KiB
56Accepted4ms316 KiB
57Accepted1ms316 KiB
58Accepted3ms320 KiB
59Accepted2ms316 KiB
60Accepted3ms316 KiB
61Accepted2ms316 KiB
62Accepted4ms316 KiB
63Accepted6ms316 KiB
64Accepted1ms316 KiB
65Accepted3ms316 KiB
66Accepted16ms420 KiB
67Accepted2ms328 KiB
68Accepted8ms508 KiB
69Accepted41ms412 KiB
70Accepted114ms404 KiB
71Accepted35ms400 KiB
72Time limit exceeded575ms316 KiB
73Accepted324ms396 KiB
74Time limit exceeded575ms316 KiB
75Accepted17ms316 KiB
76Accepted199ms396 KiB
77Time limit exceeded578ms316 KiB
78Accepted152ms316 KiB
79Time limit exceeded574ms316 KiB
80Time limit exceeded586ms316 KiB
81Time limit exceeded587ms316 KiB