244762026-02-12 09:14:55imreerikdaniel08Díjazás több helyezettnekcpp17Hibás válasz 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);
}
RészfeladatÖsszpontTesztVerdiktIdőMemória
subtask10/0
1Elfogadva1ms316 KiB
2Hibás válasz180ms500 KiB
subtask25/5
3Elfogadva1ms500 KiB
4Elfogadva1ms500 KiB
5Elfogadva1ms316 KiB
6Elfogadva1ms316 KiB
7Elfogadva2ms316 KiB
subtask30/5
8Elfogadva1ms324 KiB
9Elfogadva1ms316 KiB
10Hibás válasz1ms316 KiB
11Hibás válasz2ms540 KiB
12Hibás válasz16ms316 KiB
subtask40/15
13Elfogadva1ms508 KiB
14Hibás válasz1ms552 KiB
15Hibás válasz2ms316 KiB
16Hibás válasz3ms316 KiB
17Hibás válasz7ms316 KiB
subtask50/15
18Elfogadva1ms316 KiB
19Hibás válasz4ms316 KiB
20Hibás válasz4ms316 KiB
21Hibás válasz9ms508 KiB
22Hibás válasz8ms384 KiB
subtask60/15
23Elfogadva1ms500 KiB
24Hibás válasz181ms500 KiB
25Elfogadva1ms316 KiB
26Hibás válasz4ms316 KiB
27Hibás válasz4ms316 KiB
28Hibás válasz9ms508 KiB
29Hibás válasz8ms384 KiB
30Hibás válasz32ms316 KiB
31Hibás válasz64ms316 KiB
32Elfogadva24ms316 KiB
33Hibás válasz63ms316 KiB
34Hibás válasz226ms432 KiB
35Elfogadva101ms316 KiB
36Hibás válasz225ms316 KiB
37Időlimit túllépés577ms620 KiB
38Időlimit túllépés600ms432 KiB
39Időlimit túllépés574ms316 KiB
subtask70/25
40Elfogadva1ms500 KiB
41Hibás válasz181ms500 KiB
42Elfogadva1ms500 KiB
43Elfogadva1ms500 KiB
44Elfogadva1ms316 KiB
45Elfogadva1ms316 KiB
46Elfogadva2ms316 KiB
47Elfogadva1ms324 KiB
48Elfogadva1ms316 KiB
49Hibás válasz1ms316 KiB
50Hibás válasz2ms540 KiB
51Hibás válasz16ms316 KiB
52Elfogadva1ms508 KiB
53Hibás válasz1ms552 KiB
54Hibás válasz2ms316 KiB
55Hibás válasz3ms316 KiB
56Hibás válasz7ms316 KiB
57Elfogadva1ms316 KiB
58Hibás válasz4ms316 KiB
59Hibás válasz4ms316 KiB
60Hibás válasz9ms508 KiB
61Hibás válasz8ms384 KiB
62Hibás válasz32ms316 KiB
63Hibás válasz64ms316 KiB
64Elfogadva24ms316 KiB
65Hibás válasz63ms316 KiB
66Hibás válasz226ms432 KiB
67Elfogadva101ms316 KiB
68Hibás válasz225ms316 KiB
69Időlimit túllépés577ms620 KiB
70Időlimit túllépés600ms432 KiB
71Időlimit túllépés574ms316 KiB
72Időlimit túllépés583ms316 KiB
73Időlimit túllépés583ms500 KiB
74Időlimit túllépés583ms316 KiB
75Időlimit túllépés583ms508 KiB
76Időlimit túllépés578ms316 KiB
77Időlimit túllépés578ms432 KiB
78Időlimit túllépés579ms508 KiB
79Időlimit túllépés579ms508 KiB
80Időlimit túllépés583ms316 KiB
81Időlimit túllépés583ms316 KiB