244762026-02-12 09:14:55imreerikdaniel08Díjazás több helyezettnekcpp17Wrong answer 5/80600ms620 KiB
#include <iostream>
#include <vector>

using namespace std;

int H,E;
int osszeg=0;

vector<int>v;

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;
    v.resize(H);
    bt(0);
}
SubtaskSumTestVerdictTimeMemory
subtask10/0
1Accepted1ms316 KiB
2Wrong answer180ms500 KiB
subtask25/5
3Accepted1ms500 KiB
4Accepted1ms500 KiB
5Accepted1ms316 KiB
6Accepted1ms316 KiB
7Accepted2ms316 KiB
subtask30/5
8Accepted1ms324 KiB
9Accepted1ms316 KiB
10Wrong answer1ms316 KiB
11Wrong answer2ms540 KiB
12Wrong answer16ms316 KiB
subtask40/15
13Accepted1ms508 KiB
14Wrong answer1ms552 KiB
15Wrong answer2ms316 KiB
16Wrong answer3ms316 KiB
17Wrong answer7ms316 KiB
subtask50/15
18Accepted1ms316 KiB
19Wrong answer4ms316 KiB
20Wrong answer4ms316 KiB
21Wrong answer9ms508 KiB
22Wrong answer8ms384 KiB
subtask60/15
23Accepted1ms500 KiB
24Wrong answer181ms500 KiB
25Accepted1ms316 KiB
26Wrong answer4ms316 KiB
27Wrong answer4ms316 KiB
28Wrong answer9ms508 KiB
29Wrong answer8ms384 KiB
30Wrong answer32ms316 KiB
31Wrong answer64ms316 KiB
32Accepted24ms316 KiB
33Wrong answer63ms316 KiB
34Wrong answer226ms432 KiB
35Accepted101ms316 KiB
36Wrong answer225ms316 KiB
37Time limit exceeded577ms620 KiB
38Time limit exceeded600ms432 KiB
39Time limit exceeded574ms316 KiB
subtask70/25
40Accepted1ms500 KiB
41Wrong answer181ms500 KiB
42Accepted1ms500 KiB
43Accepted1ms500 KiB
44Accepted1ms316 KiB
45Accepted1ms316 KiB
46Accepted2ms316 KiB
47Accepted1ms324 KiB
48Accepted1ms316 KiB
49Wrong answer1ms316 KiB
50Wrong answer2ms540 KiB
51Wrong answer16ms316 KiB
52Accepted1ms508 KiB
53Wrong answer1ms552 KiB
54Wrong answer2ms316 KiB
55Wrong answer3ms316 KiB
56Wrong answer7ms316 KiB
57Accepted1ms316 KiB
58Wrong answer4ms316 KiB
59Wrong answer4ms316 KiB
60Wrong answer9ms508 KiB
61Wrong answer8ms384 KiB
62Wrong answer32ms316 KiB
63Wrong answer64ms316 KiB
64Accepted24ms316 KiB
65Wrong answer63ms316 KiB
66Wrong answer226ms432 KiB
67Accepted101ms316 KiB
68Wrong answer225ms316 KiB
69Time limit exceeded577ms620 KiB
70Time limit exceeded600ms432 KiB
71Time limit exceeded574ms316 KiB
72Time limit exceeded583ms316 KiB
73Time limit exceeded583ms500 KiB
74Time limit exceeded583ms316 KiB
75Time limit exceeded583ms508 KiB
76Time limit exceeded578ms316 KiB
77Time limit exceeded578ms432 KiB
78Time limit exceeded579ms508 KiB
79Time limit exceeded579ms508 KiB
80Time limit exceeded583ms316 KiB
81Time limit exceeded583ms316 KiB