Cod sursa(job #1459717)

Utilizator AsttridMocanu Ada Astrid Asttrid Data 10 iulie 2015 16:28:29
Problema Combinari Scor 80
Compilator cpp Status done
Runda Arhiva educationala Marime 0.61 kb
#include<fstream>
#include<iostream>
using namespace std;
int n,k,p,st[10];
ifstream f("combinari.in");
ofstream g("combinari.out");
void init(){
    if(k>1)st[k]=st[k-1];
    else st[k]=0;
}
int am_succesor(){
if(st[k]<n-p+k){st[k]++;
return 1;}
else return 0;

}
int e_valid(){
return 1;
}

int sol(){
return k==p;}

void tipar(){
for(int i=1;i<=k;i++)g<<st[i]<<" ";
g<<"\n";
}
void back(){
int as;
k=1;init();
while(k){do{}while((as=am_succesor())&&!e_valid());
if(as)if(sol())tipar();
else{k++;init();}
else k--;}}


int main(){

f>>n>>p;

back();
f.close();
g.close();
return 0;}