Pagini recente » Cod sursa (job #701647) | Cod sursa (job #1975840) | Cod sursa (job #2689452) | Cod sursa (job #1441210) | Cod sursa (job #254407)
Cod sursa(job #254407)
#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;
}