Cod sursa(job #1267316)

Utilizator otnielMercea Otniel otniel Data 19 noiembrie 2014 19:38:18
Problema Balanta Scor 60
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.85 kb
#include<iostream>
using namespace std;
#include<stdio.h>
FILE *f,*g;
int n,m,i,k,j,a[1026],b[1026],t,maxim,repetari,indice;
int main()
{
    f=fopen("balanta.in","r");
    g=fopen("balanta.out","w");
    fscanf(f,"%d%d",&n,&m);
    for(j=1;j<=m;j++)
    {
        fscanf(f,"%d",&k);
        for(i=1;i<=2*k;i++)
            fscanf(f,"%d",&b[i]);
        fscanf(f,"%d",&t);
        if(t==1)
        {
            for(i=1;i<=k;i++)
                a[b[i]]++;
        }
        else
            if(t==2)
        {
            for(i=k+1;i<=2*k;i++)
                a[b[i]]++;
        }
    }
    for(i=1;i<=n;i++)
        if(a[i]>maxim)
        {maxim=a[i];
        indice=i;}
     for(i=1;i<=n;i++)
        if(a[i]==maxim)
        repetari++;
     if(repetari>1)
        fprintf(g,"0");
     else
        fprintf(g,"%d",indice);
}