Cod sursa(job #254407)

Utilizator jeanFMI - Petcu Ion Cristian jean Data 7 februarie 2009 11:56:55
Problema Planeta Scor 30
Compilator cpp Status done
Runda Stelele Informaticii 2009, clasele 9-10, ziua 2 Marime 0.62 kb
#include<fstream.h>

int s[40],v[40],k,n,cont,i,j;
unsigned long long sol,m;

int main()

{

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

f>>n>>m;


k=1; s[1]=0;


while(k>0)

 if(s[k]<n)

  { s[k]++;  cont=1;

    if(v[s[k]]) cont=0;

   for(i=1;i<(k-1)&&cont;i++)

     for(j=i+1;j<k;j++)

      if(s[j]>s[i]) { if(s[k]<s[i]) cont=0; break;}

    if(cont)

    { v[s[k]]=1;

     if(k==n)

      { sol++; if(sol==m) {for(i=1;i<=n;i++) g<<s[i]<<" "; break;}

	v[s[k]]=0;
      }
     else {k++; s[k]=0;}
    }
  }
  else {k--; v[s[k]]=0;}

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