Cod sursa(job #1061267)
| Utilizator | Data | 19 decembrie 2013 15:32:42 | |
|---|---|---|---|
| Problema | Balanta | Scor | 20 |
| Compilator | cpp | Status | done |
| Runda | Arhiva de probleme | Marime | 1.48 kb |
#include <iostream>
#include <fstream>
using namespace std;
bool a[1100],a1[1100];
int s[1100],d[1100],n;
int main()
{
ifstream fin("balanta.in");
ofstream fout("balanta.out");
int n,m,i,j,k,r,p,nr=0;
fin>>n>>m;
for(i=1;i<=m;i++)
{
fin>>k;
for(j=1;j<=k;j++)
fin>>s[j];
for(j=1;j<=k;j++)
fin>>d[j];
fin>>r;
if(r==0)
{
for(j=1;j<=k;j++)
{
a[s[j]]=0;
a[d[j]]=0;
a1[s[j]]=0;
a1[d[j]]=0;
}
}
else
if(r==1)
{
for(j=1;j<=k;j++)
{
a[s[j]]=1;
a[d[j]]=0;
a1[s[j]]=1;
a1[d[j]]=0;
}
}
else
if(r==2)
{
for(j=1;j<=k;j++)
{
a[s[j]]=0;
a[d[j]]=1;
a1[s[j]]=0;
a1[d[j]]=1;
}
}
}
for(i=1;i<=n;i++)
{
if(a[i])
{
nr++;
p=i;
}
}
if(nr==1)
fout<<p;
else
{
nr=0;
for(i=1;i<=n;i++)
{
if(a1[i])
{
nr++;
p=i;
}
}
if(nr==1)
fout<<p;
else
fout<<0;
}
return 0;
}
