Cod sursa(job #1342143)

Utilizator crysstyanIacob Paul Cristian crysstyan Data 13 februarie 2015 16:11:39
Problema Combinari Scor 100
Compilator cpp Status done
Runda Arhiva educationala Marime 0.67 kb
#include <fstream>

using namespace std;

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

int k=1,v[20],i,m,n;
bool caut;

bool ok(int k)
{
     for (i=k-1; i>=1; --i)
     if (v[k]==v[i])
     return 0;
     return 1;
}

int main()
{
    f>>n>>m;

    v[1]=0;
    while (k)
    {
         caut=0;
         while (!caut && v[k]<n)
         {
              v[k]++;
              if (ok(k)) caut=1;
          }
          if (caut==0) k--;
          else
          if (k==m)
          {
               for (i=1; i<=k; ++i) g<<v[i]<<" ";
               g<<'\n';
          }
          else
          k++, v[k]=v[k-1];
    }

    return 0;
}