Cod sursa(job #254567)

Utilizator AndreiDDiaconeasa Andrei AndreiD Data 7 februarie 2009 13:00:57
Problema Planeta Scor 0
Compilator c Status done
Runda Stelele Informaticii 2009, clasele 9-10, ziua 2 Marime 0.97 kb
#include <stdio.h>      

int v[50],used[50],n,p,s[50];      
     
void bkt(int k)      
{   int i;   
    if (p==0) return;   
    else  
    if(k>n)      
    {      
        for(i=1;i<=n;++i)      
        {      
            s[i]=v[i];   
        }      
        p--;     
    }      
    else     
    {      
        for(i=1;i<=n;++i)      
        {      
            if(!used[i])      
            {      
                v[k]=i;      
                used[i]=1;      
                bkt(k+1);      
                used[i]=0;      
            }      
        }      
    }      
}      
     
     
int main()      
{      
    int i;   
    freopen("planeta.in", "r", stdin);      
         
    scanf("%d %d", &n,&p);   
    bkt(1);      
    freopen("planeta.out", "w", stdout);      
    for(i=1;i<=n;++i)   
        {   
            printf("%ld ", s[i]);   
        }   
        printf("\n");   
     
    return 0;      
}