Cod sursa(job #1516051)

Utilizator Julian.FMI Caluian Iulian Julian. Data 2 noiembrie 2015 17:28:03
Problema Balanta Scor 70
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.9 kb
#include <iostream>
#include <fstream>
#define nmax 1050

using namespace std;
ifstream fin("balanta.in");
ofstream fout("balanta.out");
int v[nmax],a[nmax];

int main()
{int n,m,i,k,m1,m2,ma,r,num;
    fin>>n>>m;
    while(m--)
    {fin>>k;
    m1=0;
   for(i=1;i<=k;i++)
        {fin>>a[i];
         if(v[a[i]]>m1)m1=v[a[i]];}
    m2=0;
    for(i=1;i<=k;i++)
        {fin>>a[k+i];
         if(v[a[k+i]]>m2)m2=v[a[k+i]];
        }

    fin>>r;

    if(r==0)
        for(i=1;i<=k;i++)
        { v[a[i]]--;
        v[a[k+i]]--;
        }
        else if(r==1)
        {
            for(i=1;i<=k;i++)
            v[a[i]]++;

        }
        else {
            for(i=1;i<=k;i++)
            v[a[i+k]]++;
        }
    }

    ma=v[1];k=1;num=1;
    for(i=2;i<=n;i++)
    if(v[i]>ma){ma=v[i];num=i;k=1;}
    else if(v[i]==ma)k++;

    if(k==1)fout<<num;
    else fout<<0;
}