Cod sursa(job #1975967)

Utilizator Lazar_LaurentiuLazar Laurentiu Lazar_Laurentiu Data 2 mai 2017 16:10:49
Problema Combinari Scor 100
Compilator cpp Status done
Runda Arhiva educationala Marime 0.55 kb
#include <iostream>
#include <fstream>

using namespace std;

ifstream f ("combinari.in");
ofstream g ("combinari.out");

int n,k,nrf,a[19];
void combinari(int nr){
  if(nr<n){
    for(a[nr]=1;a[nr]>=0;a[nr]--){
      if(a[nr])nrf++;
      else nrf--;
      combinari(nr+1);
    }
  } else {
    for(a[nr]=1;a[nr]>=0;a[nr]--)
      if(nrf+a[nr]==k){
        for(int i=1;i<=n;i++)
          if(a[i])g<<i<<" ";
        g<<'\n';
      }
  }
}

int main()
{
    f>>n>>k;
    combinari(1);
    f.close ();
    g.close ();
    return 0;
}