Pagini recente » Cod sursa (job #2502317) | Cod sursa (job #574088) | Cod sursa (job #970737) | Cod sursa (job #336460) | Cod sursa (job #275987)
Cod sursa(job #275987)
#include <stdio.h>
int s[1002];
int d[102][102];
int n,m,nr,k,x,y,i,w;
FILE *f = fopen("dusman.in", "r");
FILE *g = fopen("dusman.out", "w");
int cont(int k) {
if (d[s[k]][s[k-1]])
return 0;
for (int i=1; i<k; i++)
if (s[i]==s[k])
return 0;
return 1;
}
void sol() {
for (int i=1; i<=n; i++)
fprintf(g,"%d ",s[i]);
}
int main(){
fscanf(f,"%d %d %d",&n,&nr,&m);
for (i=1; i<=m; i++) {
fscanf(f,"%d %d",&x,&y);
d[x][y] = 1;
}
k = 1;
s[k] = 0;
while (k > 0)
if (s[k] < n) {
s[k]++;
if (cont(k))
if (k==n) {
w++;
if (w==nr) {
sol();
break;
}
}
else {
k++;
s[k] = 0;
}
}
else
k--;
fclose(f);
fclose(g);
return 0;
}