Advertisement
Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- #include <iostream>
- #include <fstream>
- using namespace std;
- int a[101][101],x[200];
- int lant(int n)
- { int i,ok;
- ok=1;
- for(i=1;i<n;i++)
- if(a[x[i]][x[i+1]]==0 && a[x[i+1]][x[i]]==0)
- ok=0;
- return ok;
- }
- int drum(int n)
- {int i,ok=1;
- for(i=1;i<n;i++)
- if(a[x[i]][x[i+1]]==0)
- ok=0;
- return ok;
- }
- int elementar(int n)
- {int i,j,ok=1;
- for(i=1;i<n;i++)
- for(j=i+1;j<=n;j++)
- if(x[i]==x[j])
- ok=0;
- return ok;
- }
- int main()
- {int n,i,k,m,v,y,j;
- ifstream f("lant.in");
- f>>n>>m;
- for(i=1;i<=m;i++)
- {f>>v>>y;
- a[v][y]=1;}
- f.close();
- cin>>k;
- for(i=1;i<=k;i++)
- cin>>x[i];
- if(lant(k)==1)
- {cout<<"lant";
- if(elementar(k)==1)
- cout<<"elem";
- else
- cout<<"nu e";}
- else
- cout<<"nu e lant";
- cout<<endl;
- if(drum(k)==1)
- {cout<<"drum";
- if(elementar(k)==1)
- cout<<"elem";
- else
- cout<<"nu e";}
- else
- cout<<"nu e drum";
- cout<<endl;
- if(drum(k)==1 && x[i]==x[k])
- {cout<<"circ";
- if(elementar(k-1)==1)
- cout<<"elem";
- else
- cout<<"nu e";}
- else
- cout<<"nu e circ";
- cout<<endl;
- for(i=1;i<=n;i++)
- {for(j=1;j<=n;j++)
- cout<<a[i][j]<<" ";
- cout<<endl;}
- }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement