Cod sursa(job #1574242)
| Utilizator | Data | 20 ianuarie 2016 13:33:58 | |
|---|---|---|---|
| Problema | Balanta | Scor | 20 |
| Compilator | cpp | Status | done |
| Runda | Arhiva de probleme | Marime | 1.45 kb |
#include<fstream>
using namespace std;
int n, m, i, j, st[550], dr[550], x, greu[1030], usor[1030], k;
int main()
{
ifstream f("balanta.in");
ofstream g("balanta.out");
f>>n>>m;
for(j=1;j<=m;j++)
{
f>>k;
for(i=1;i<=n;i++)
{
st[i]=0;
dr[i]=0;
}
for(i=1;i<=k;i++)
f>>st[i];
for(i=1;i<=k;i++)
f>>dr[i];
f>>x;
if(x==0)
{
for(i=1;i<=k;i++)
{
greu[st[i]]=1;
usor[st[i]]=1;
greu[dr[i]]=1;
usor[dr[i]]=1;
}
}
else if(x==1)
{
for(i=1;i<=k;i++)
{
usor[st[i]]=1;
greu[dr[i]]=1;
}
}
else
{
for(i=1;i<=k;i++)
{
usor[dr[i]]=1;
greu[st[i]]=1;
}
}
}
f.close();
k=0;
for(i=1;i<=n;i++)
if(greu[i]==0)
{
x=i;
k++;
}
if(k==1)
g<<x;
else
{
k=0;
for(i=1;i<=n;i++)
if(usor[i]==0)
{
x=i;
k++;
}
if(k==1)
g<<x;
else g<<0;
}
g.close();
return 0;
}
