Cod sursa(job #248974)

Utilizator BillyRobert Billy Data 27 ianuarie 2009 10:35:52
Problema Combinari Scor 90
Compilator cpp Status done
Runda Arhiva educationala Marime 0.45 kb
#include "fstream.h"

int n,s[100],l;

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

int valid(int k)
{
int v=1;
for (int i=1; i<k && v;i++)
 if (s[i]>s[k] || s[i]==s[k]) v=0;
return v;
}

void back(int k)
{
if (k==l+1)
 {
  for (int i=1;i<=l;i++) g<<s[i]<<" ";
  g<<'\n';
 }
else
 {
  for (int i=1;i<=n;i++)
   {
    s[k]=i;
    if (valid(k)) back(k+1);
   }
 }
}

int main()
{
f>>n>>l;
back(1);
return 0;
}