Cod sursa(job #2479551)

Utilizator pasoi_stefanPasoi Stefan pasoi_stefan Data 23 octombrie 2019 22:05:31
Problema Dusman Scor 100
Compilator cpp-64 Status done
Runda Arhiva de probleme Marime 0.89 kb
#include<fstream>
using namespace std;
ifstream cin("dusman.in");
ofstream cout("dusman.out");

int n,k,m,x,y,cnt,p;
int a[1005][1005];
int bs[1005],v[1005];

void b(){

    p=1;

    while(p>0){

        if(p==n+1){

            ++cnt;
            if(cnt==k){

                for(int i=1;i<=n;i++)
                    cout<<bs[i]<<' ';

                return;

            }

            --p;
            v[bs[p]]=0;

            continue;

        }

        ++bs[p];

        if(bs[p]==n+1){

            bs[p]=0;
            --p;
            v[bs[p]]=0;
            continue;

        }

        if(v[bs[p]]) continue;

        if(a[bs[p-1]][bs[p]]) continue;

        v[bs[p]]=1;

        ++p;

    }

}

int main(){

    cin>>n>>k>>m;
    for(int i=1;i<=m;i++){

        cin>>x>>y;
        a[x][y]=a[y][x]=1;

    }

    b();

}