Cod sursa(job #2002016)
| Utilizator | Data | 18 iulie 2017 13:31:00 | |
|---|---|---|---|
| Problema | Balanta | Scor | 100 |
| Compilator | cpp | Status | done |
| Runda | Arhiva de probleme | Marime | 1.03 kb |
#include<fstream>
using namespace std;
int n,m,i,k,r,x,s;
bool h[1025],l[1025],a[1025],b[1025];
int main()
{
ifstream f("balanta.in");
ofstream g("balanta.out");
f>>n>>m;
for(i=1; i<=n+1; i++)
h[i]=l[i]=1;
while(m--)
{
for(i=1; i<=n; i++)
a[i]=b[i]=0;
f>>k;
for(i=1; i<=k; i++)
{
f>>x;
a[x]=1;
}
for(i=1; i<=k; i++)
{
f>>x;
b[x]=1;
}
f>>r;
for(i=1; i<=n; i++)
{
if(!r)
{
if(a[i]||b[i])
h[i]=l[i]=0;
}
else if(r==1)
{
h[i]*=a[i];
l[i]*=b[i];
}
else
{
h[i]*=b[i];
l[i]*=a[i];
}
}
}
for(i=1; i<=n; i++) s+=h[i]+l[i];
i=1;
while(!h[i]&&!l[i]) i++;
if(s<2) g<<i;
else g<<0;
return 0;
}
