Cod sursa(job #863315)

Utilizator Darius15Darius Pop Darius15 Data 23 ianuarie 2013 18:35:45
Problema Combinari Scor 100
Compilator cpp Status done
Runda Arhiva educationala Marime 0.63 kb
#include <fstream>

using namespace std;

ifstream f("combinari.in");
ofstream g("combinari.out");
int i, l, k, n, a[19];
bool gata;

int main()
{
  f >> n >> k;
  for (i = 1; i <= k; i++)
    a[i] = i;
  for (i = 1; i <= k; i++)
    g << a[i]<<' ';
    g<< '\n';
  while (not gata) {
    for (i = k, l = n; (a[i] == l) and (i >= 1); i--, l--);
    if (i == 0)
      gata = true;
    else {
      a[i]++;
      for (i++; i <= k; i++) // Stabilim o noua varianta.
        a[i] = a[i-1] + 1;
      for (i = 1; i <= k; i++)
        g << a[i] << ' ';
      g << '\n';
    }
  }
  return 0;
}

/*
1 2 5 6
1 3 4 5
*/