228112026-01-15 19:25:47IMatyiDíjazás több helyezettnekcpp17Wrong answer 5/80588ms628 KiB
#include <iostream>
#include <cstdlib>
using namespace std;


int st[20],n,top,p, H,E,s=0;
void init(){
    st[top]=st[top-1];

}
int nextel(){
    if (st[top]<E){
        st[top]++; s++;
        return 1;
    }
    else return 0;
}

int valid(){
    if(s>E) return false;
    if(s<E)
        if(top==H) return false;
        else return true;

    return true;
}

int result(){
    return (s==E) &&(top==H);
}

void write(){
    for(int i=H;i>=1;i--)
        cout<<st[i]<<' ';
    cout<<endl;
}

void backtrack(){
    int vk;

    for(int i=1;i<H;i++) st[i]=i;
    st[H]=E-(H*(H-1)/2)-1;
    s=E-1;
    top=H;
    //init();
    while(top>0){
        do {} while ((vk=nextel()) && !valid());
        if (vk)
            if (result())
                write();
            else {
                top++;init();s=s+st[top];}
        else{
           s=s-st[top]; top--;
        }
    }
}

int main(){
    cin>>H;
    cin>>E;

    backtrack();
}
SubtaskSumTestVerdictTimeMemory
subtask10/0
1Accepted1ms316 KiB
2Wrong answer28ms316 KiB
subtask25/5
3Accepted1ms508 KiB
4Accepted1ms316 KiB
5Accepted1ms316 KiB
6Accepted1ms316 KiB
7Accepted1ms316 KiB
subtask30/5
8Accepted1ms316 KiB
9Accepted1ms316 KiB
10Wrong answer1ms316 KiB
11Wrong answer1ms316 KiB
12Wrong answer2ms508 KiB
subtask40/15
13Accepted1ms316 KiB
14Wrong answer1ms316 KiB
15Wrong answer1ms376 KiB
16Wrong answer1ms316 KiB
17Wrong answer2ms316 KiB
subtask50/15
18Accepted1ms316 KiB
19Wrong answer2ms316 KiB
20Wrong answer2ms316 KiB
21Wrong answer3ms316 KiB
22Wrong answer2ms316 KiB
subtask60/15
23Accepted1ms316 KiB
24Wrong answer29ms408 KiB
25Accepted1ms316 KiB
26Wrong answer2ms316 KiB
27Wrong answer2ms316 KiB
28Wrong answer3ms316 KiB
29Wrong answer2ms316 KiB
30Wrong answer7ms416 KiB
31Wrong answer12ms316 KiB
32Accepted4ms316 KiB
33Wrong answer10ms316 KiB
34Wrong answer37ms416 KiB
35Accepted16ms508 KiB
36Wrong answer35ms316 KiB
37Wrong answer112ms508 KiB
38Wrong answer349ms424 KiB
39Wrong answer347ms316 KiB
subtask70/25
40Accepted1ms316 KiB
41Wrong answer29ms408 KiB
42Accepted1ms508 KiB
43Accepted1ms316 KiB
44Accepted1ms316 KiB
45Accepted1ms316 KiB
46Accepted1ms316 KiB
47Accepted1ms316 KiB
48Accepted1ms316 KiB
49Wrong answer1ms316 KiB
50Wrong answer1ms316 KiB
51Wrong answer2ms508 KiB
52Accepted1ms316 KiB
53Wrong answer1ms316 KiB
54Wrong answer1ms376 KiB
55Wrong answer1ms316 KiB
56Wrong answer2ms316 KiB
57Accepted1ms316 KiB
58Wrong answer2ms316 KiB
59Wrong answer2ms316 KiB
60Wrong answer3ms316 KiB
61Wrong answer2ms316 KiB
62Wrong answer7ms416 KiB
63Wrong answer12ms316 KiB
64Accepted4ms316 KiB
65Wrong answer10ms316 KiB
66Wrong answer37ms416 KiB
67Accepted16ms508 KiB
68Wrong answer35ms316 KiB
69Wrong answer112ms508 KiB
70Wrong answer349ms424 KiB
71Wrong answer347ms316 KiB
72Time limit exceeded587ms628 KiB
73Time limit exceeded588ms316 KiB
74Time limit exceeded588ms316 KiB
75Time limit exceeded588ms316 KiB
76Time limit exceeded579ms316 KiB
77Time limit exceeded580ms316 KiB
78Time limit exceeded580ms508 KiB
79Time limit exceeded580ms316 KiB
80Time limit exceeded580ms316 KiB
81Time limit exceeded580ms316 KiB