Cod sursa(job #794659)

Utilizator lily3Moldovan Liliana lily3 Data 6 octombrie 2012 19:22:56
Problema Balanta Scor 90
Compilator cpp Status done
Runda Arhiva de probleme Marime 1.2 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)
    {
    ++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]))
       {
           max1=modul(a[i]);
           poz=i;
       }
       else
       if(max1==modul(a[i]))
       max1=0,poz=0;
    }
    g<<poz;
}