Cod sursa(job #2974028)

Utilizator alexscanteieScanteie Alexandru alexscanteie Data 2 februarie 2023 22:18:43
Problema Combinari Scor 90
Compilator cpp-64 Status done
Runda Arhiva educationala Marime 0.8 kb
#include <fstream>
using namespace std;
int k,n,st[11],p;
ifstream cin("combinari.in");
ofstream cout("combinari.out");


void init(){
    st[k]=0;
}
int succesor(){
    if(st[k]<n)
        {st[k]++;
        return 1;}
    else return 0;
}
int valid()
{
    for(int i=1;i<k;i++)
        if(st[k] <= st[i])
            return 0;
    return 1;
}
int solutie()
{
    return k == p;
}
void tipar(){
    for(int i=1;i<=k;i++)
        cout<<st[i]<<" ";
    cout<<'\n';
}

void back(){
    int AS=0;
    k=1;init();
    while(k>0){
        do{}while((AS=succesor())&& !valid());
        if(AS){
            if(solutie()){
                tipar();
            }
            else{k++;init();}
        }
        else {k--;}
    }
}

int main(){

    cin>>n>>p;
    back();
}