Pagini recente » Cod sursa (job #941601) | Cod sursa (job #1066749) | Cod sursa (job #2451689) | Cod sursa (job #410317) | Cod sursa (job #794656)
Cod sursa(job #794656)
#include<fstream>
using namespace std;
int i,j,n,m,tip,uz[10025],x,p,a[1025],c[1024],t,max1=0,poz,ok=0,k,k1;
int modul(int x)
{
if(x<-x)
return -x;
return x;
}
int main()
{
ifstream f("balanta.in");
ofstream g("balanta.out");
f>>n>>p;
for(i=1;i<=p;++i)
{
f>>m;
for(j=1;j<=2*m;++j)
f>>c[j];
f>>tip;
for(j=1;j<=2*m;++j)
if(tip==1)
{
if(j<=m)
++a[c[j]];
else
--a[c[j]];
}
else
if(tip==2)
{
if(j<=m)
--a[c[j]];
else
++a[c[j]];
}
else
if(tip==0)
a[c[j]]=0;
}
k=1025;
k1=0;
for(i=1;i<=n;++i)
{
++uz[a[i]];
if(k>a[i])
k=a[i];
if(k1<a[i])
k1=a[i];
}
for(i=k;i<=k1;++i)
{
if(uz[i]==1&&!ok)
ok=1;
else
if(ok=1&&uz[i]==1)
{
g<<0;
return 0;
}
}
for(i=1;i<=n;++i)
{
if(max1<modul(a[i])&&uz[a[i]]==1)
{
max1=modul(a[i]);
poz=i;
}
}
g<<poz;
}