Cod sursa(job #1541021)

Utilizator TonyFrumTony Frum TonyFrum Data 3 decembrie 2015 17:43:56
Problema Transport Scor 0
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.74 kb
#include <iostream>
#include<fstream>
using namespace std;
ifstream f("avarcolaci.in");
ofstream g("avarcolaci.out");
short v[16001];
int main()
{
    int t,i,j,x,n,a,c,s;
    f>>t;
    for(j=1;j<=t;j++)
    {
        f>>n;
        c=0;
        s=0;
        for(i=1;i<=2*n;i++)
        {
            f>>v[i];
            x=v[i];
            if(c==0)
            {
                c++;
                a=x;
            }
            else if(x==a)
                c++;
            else
                c--;
        }
        for(i=1;i<=n*2;i++)
            s+=v[i]==a;
        if(c==0)
            g<<"Mozart\n";
        else if(s>=n+1)
            g<<a<<'\n';
        else
            g<<"Mozart\n";
    }
    return 0;
}