Cod sursa(job #794661)

Utilizator lily3Moldovan Liliana lily3 Data 6 octombrie 2012 19:29:04
Problema Balanta Scor 90
Compilator cpp Status done
Runda Arhiva de probleme Marime 1.21 kb
#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)
    {
        if(a[i]<0)
    ++uz[a[i]+1025];
    else
    ++uz[a[i]];
    }
    for(i=1;i<=3000;++i)
    {
    if(uz[i]==1&&!ok)
    ok=1;
    else
    if(ok=1&&uz[i]==1)
    {
        g<<0;
        return 0;
    }
    }
    max1=0;
    for(i=1;i<=n;++i)
    {
        k=0;
        if(a[i]<0)
        k=1025;
    if(max1<modul(a[i])&&uz[a[i]+k]==1)
       {
           max1=modul(a[i]);
           poz=i;
       }
    }
    g<<poz;
}