244752026-02-12 09:07:24imreerikdaniel08Díjazás több helyezettnekcpp17Wrong answer 5/80601ms564 KiB
#include <iostream>
#include <vector>

using namespace std;

int H,E;
int osszeg=0;

vector<int>v(19);

bool kovi(int k){
  if (v[k] < E) {
        v[k]++;
        return true;
    }
    return false;
}

bool helyes(int k){
    if(k >= H) return 0;
    if(osszeg > E) return 0;
    if(k==0)return 1;
    return v[k]>v[k-1];
}

bool megoldas(int k){
    return osszeg==E&&k==H-1;
}

void kiir(int k){
    for(int i=k;i>=0;i--){
        cout<<v[i]<<" ";
    }
    cout<<endl;
}

void bt(int k){
    v[k]=0;
    while(kovi(k)){
        osszeg+=v[k];
        if(helyes(k)){
            if(megoldas(k)){
                kiir(k);
            }
            else if(osszeg<E){
                bt(k+1);
            }
        }
         osszeg-=v[k];
    }
}

int main()
{
    ios_base::sync_with_stdio(false);
    cin.tie(nullptr);

    cin>>H>>E;
    bt(0);
}
SubtaskSumTestVerdictTimeMemory
subtask10/0
1Accepted1ms316 KiB
2Wrong answer185ms432 KiB
subtask25/5
3Accepted1ms316 KiB
4Accepted1ms316 KiB
5Accepted1ms316 KiB
6Accepted1ms500 KiB
7Accepted2ms316 KiB
subtask30/5
8Accepted1ms316 KiB
9Accepted1ms564 KiB
10Wrong answer1ms316 KiB
11Wrong answer2ms316 KiB
12Wrong answer17ms316 KiB
subtask40/15
13Accepted1ms316 KiB
14Wrong answer1ms332 KiB
15Wrong answer2ms512 KiB
16Wrong answer3ms316 KiB
17Wrong answer8ms332 KiB
subtask50/15
18Accepted1ms316 KiB
19Wrong answer4ms424 KiB
20Wrong answer4ms316 KiB
21Wrong answer9ms316 KiB
22Wrong answer8ms316 KiB
subtask60/15
23Accepted1ms332 KiB
24Wrong answer185ms424 KiB
25Accepted1ms316 KiB
26Wrong answer4ms424 KiB
27Wrong answer4ms316 KiB
28Wrong answer9ms316 KiB
29Wrong answer8ms316 KiB
30Wrong answer32ms512 KiB
31Wrong answer65ms432 KiB
32Accepted24ms536 KiB
33Wrong answer64ms316 KiB
34Wrong answer231ms436 KiB
35Accepted104ms336 KiB
36Wrong answer230ms316 KiB
37Time limit exceeded579ms428 KiB
38Time limit exceeded592ms436 KiB
39Time limit exceeded570ms316 KiB
subtask70/25
40Accepted1ms332 KiB
41Wrong answer185ms424 KiB
42Accepted1ms316 KiB
43Accepted1ms316 KiB
44Accepted1ms316 KiB
45Accepted1ms500 KiB
46Accepted2ms316 KiB
47Accepted1ms316 KiB
48Accepted1ms564 KiB
49Wrong answer1ms316 KiB
50Wrong answer2ms316 KiB
51Wrong answer17ms316 KiB
52Accepted1ms316 KiB
53Wrong answer1ms332 KiB
54Wrong answer2ms512 KiB
55Wrong answer3ms316 KiB
56Wrong answer8ms332 KiB
57Accepted1ms316 KiB
58Wrong answer4ms424 KiB
59Wrong answer4ms316 KiB
60Wrong answer9ms316 KiB
61Wrong answer8ms316 KiB
62Wrong answer32ms512 KiB
63Wrong answer65ms432 KiB
64Accepted24ms536 KiB
65Wrong answer64ms316 KiB
66Wrong answer231ms436 KiB
67Accepted104ms336 KiB
68Wrong answer230ms316 KiB
69Time limit exceeded579ms428 KiB
70Time limit exceeded592ms436 KiB
71Time limit exceeded570ms316 KiB
72Time limit exceeded574ms436 KiB
73Time limit exceeded577ms316 KiB
74Time limit exceeded575ms432 KiB
75Time limit exceeded575ms332 KiB
76Time limit exceeded589ms512 KiB
77Time limit exceeded597ms432 KiB
78Time limit exceeded503ms512 KiB
79Time limit exceeded601ms432 KiB
80Time limit exceeded582ms316 KiB
81Time limit exceeded587ms316 KiB