Cod sursa(job #120848)
| Utilizator | Data | 6 ianuarie 2008 20:57:37 | |
|---|---|---|---|
| Problema | Party | Scor | 30 |
| Compilator | cpp | Status | done |
| Runda | Arhiva de probleme | Marime | 0.6 kb |
#include <fstream.h>
long int n,i,m,x,y,z,v[100],nr=0;
ifstream f("party.in");
ofstream g("party.out");
int main()
{
f>>n>>m;
for(i=1;i<=m;i++)
{
f>>x>>y>>z;
if(z==0)
{
if((v[x]!=0)&&(v[y]!=0))
v[x]=1;
if(v[y]==1)
v[x]=1;
if(v[x]==1)
v[y]=1;
}
if(z==1)
{
if(v[x]==1)
v[y]=1;
}
if(z==2)
{
if(v[y]==1)
v[x]=1;
}
if(z==3)
{
if(v[y]==0)
v[x]=1;
}
}
f.close();
nr=0;
for(i=1;i<=n;i++)
if(v[i]!=1)
nr++;
g<<nr<<"\n";
for(i=1;i<=n;i++)
if(v[i]!=1)
g<<i<<"\n";
g.close();
return 0;
}