Pagini recente » Rezultatele filtrării | Rezultatele filtrării | Borderou de evaluare (job #1293237) | Rezultatele filtrării | Cod sursa (job #162075)
Cod sursa(job #162075)
#include<stdio.h>
int n,sol[20],m;
bool marcat[20];
int valid(int k){//verifica daca sol[k] e compatibil cu el care sunt deja in sol
for (int i=1; i<k; i++)
if (sol[i]>=sol[k])
return 0;
return 1;
}
void scrie(){
for (int i=1; i<n; i++)
printf("%d",sol[i]);
printf("%d\n",sol[n]);
}
void back(int k){
//completeaza sol [k]
if (k==n+1){
//prelucrarea unei solutii
scrie();
return;
}
//aleg un element pentru sol[k]
for (int i=1; i<=n; i++){
sol[k]=i;
if(valid(k))
back(k+1);
}
}
int main()
{
freopen("combinari.in","r",stdin);
freopen("combinari.out","w",stdout);
scanf("%d%d",&n,&m);
back(1);
return 0;
}