Cod sursa(job #2175757)

Utilizator iandavidroIan David Bocioaca iandavidro Data 16 martie 2018 18:52:34
Problema Balanta Scor 100
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.6 kb
#include<fstream>
using namespace std;
int n,m,k,v[1025],r,t[3][1025],nr,pos,val;
ifstream f("balanta.in");
ofstream g("balanta.out");
int main()
{f>>n>>m;
for(int i=1;i<=m;i++)
{f>>k;
for(int j=1;j<=2*k;j++)
f>>v[j];
f>>r;
if(r)
nr++;
if(r==0)
for(int j=1;j<=2*k;j++)
{t[1][v[j]]--;
t[2][v[j]]--;
}
else if(r==1)
{for(int j=1;j<=k;j++)
t[1][v[j]]++;
for(int j=k+1;j<=2*k;j++)
t[2][v[j]]++;
}
else
{for(int j=1;j<=k;j++)
t[2][v[j]]++;
for(int j=k+1;j<=2*k;j++)
t[1][v[j]]++;
}
}
for(int i=1;i<=n;i++)
{t[0][i]=(t[1][i]==nr||t[2][i]==nr);
if(t[0][i])
{pos++;
val=i;
}
}
if(pos>1)
g<<0;
else
g<<val;
return 0;
}