244752026-02-12 09:07:24imreerikdaniel08Díjazás több helyezettnekcpp17Hibás válasz 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);
}
RészfeladatÖsszpontTesztVerdiktIdőMemória
subtask10/0
1Elfogadva1ms316 KiB
2Hibás válasz185ms432 KiB
subtask25/5
3Elfogadva1ms316 KiB
4Elfogadva1ms316 KiB
5Elfogadva1ms316 KiB
6Elfogadva1ms500 KiB
7Elfogadva2ms316 KiB
subtask30/5
8Elfogadva1ms316 KiB
9Elfogadva1ms564 KiB
10Hibás válasz1ms316 KiB
11Hibás válasz2ms316 KiB
12Hibás válasz17ms316 KiB
subtask40/15
13Elfogadva1ms316 KiB
14Hibás válasz1ms332 KiB
15Hibás válasz2ms512 KiB
16Hibás válasz3ms316 KiB
17Hibás válasz8ms332 KiB
subtask50/15
18Elfogadva1ms316 KiB
19Hibás válasz4ms424 KiB
20Hibás válasz4ms316 KiB
21Hibás válasz9ms316 KiB
22Hibás válasz8ms316 KiB
subtask60/15
23Elfogadva1ms332 KiB
24Hibás válasz185ms424 KiB
25Elfogadva1ms316 KiB
26Hibás válasz4ms424 KiB
27Hibás válasz4ms316 KiB
28Hibás válasz9ms316 KiB
29Hibás válasz8ms316 KiB
30Hibás válasz32ms512 KiB
31Hibás válasz65ms432 KiB
32Elfogadva24ms536 KiB
33Hibás válasz64ms316 KiB
34Hibás válasz231ms436 KiB
35Elfogadva104ms336 KiB
36Hibás válasz230ms316 KiB
37Időlimit túllépés579ms428 KiB
38Időlimit túllépés592ms436 KiB
39Időlimit túllépés570ms316 KiB
subtask70/25
40Elfogadva1ms332 KiB
41Hibás válasz185ms424 KiB
42Elfogadva1ms316 KiB
43Elfogadva1ms316 KiB
44Elfogadva1ms316 KiB
45Elfogadva1ms500 KiB
46Elfogadva2ms316 KiB
47Elfogadva1ms316 KiB
48Elfogadva1ms564 KiB
49Hibás válasz1ms316 KiB
50Hibás válasz2ms316 KiB
51Hibás válasz17ms316 KiB
52Elfogadva1ms316 KiB
53Hibás válasz1ms332 KiB
54Hibás válasz2ms512 KiB
55Hibás válasz3ms316 KiB
56Hibás válasz8ms332 KiB
57Elfogadva1ms316 KiB
58Hibás válasz4ms424 KiB
59Hibás válasz4ms316 KiB
60Hibás válasz9ms316 KiB
61Hibás válasz8ms316 KiB
62Hibás válasz32ms512 KiB
63Hibás válasz65ms432 KiB
64Elfogadva24ms536 KiB
65Hibás válasz64ms316 KiB
66Hibás válasz231ms436 KiB
67Elfogadva104ms336 KiB
68Hibás válasz230ms316 KiB
69Időlimit túllépés579ms428 KiB
70Időlimit túllépés592ms436 KiB
71Időlimit túllépés570ms316 KiB
72Időlimit túllépés574ms436 KiB
73Időlimit túllépés577ms316 KiB
74Időlimit túllépés575ms432 KiB
75Időlimit túllépés575ms332 KiB
76Időlimit túllépés589ms512 KiB
77Időlimit túllépés597ms432 KiB
78Időlimit túllépés503ms512 KiB
79Időlimit túllépés601ms432 KiB
80Időlimit túllépés582ms316 KiB
81Időlimit túllépés587ms316 KiB