Cod sursa(job #3207311)

Utilizator Cezar2009Cezar Mihai Titihazan Cezar2009 Data 25 februarie 2024 20:04:08
Problema Secventa 5 Scor 0
Compilator cpp-64 Status done
Runda Arhiva de probleme Marime 1.25 kb
//https://infoarena.ro/problema/avarcolaci
#include <bits/stdc++.h>
using namespace std;

ifstream fin("avarcolaci.in");
ofstream fout("avarcolaci.out");

int main()
{
    int can[20];
    int i,j;
    short int t;
    fin>>t;
    for(i=1;i<=t;i++)
    {
        int n,x;
        int res=1;
        fin>>n;
        //cout<<"n: "<<n<<" ";
        fin>>x;
        can[i]=x;
        for(j=2;j<=n*2;j++)
        {
            //cout<<can[i]<<" ";
            fin>>x;
            if(can[i]==x)
            {
                res++;
            }
            else
            {
                res--;
            }
            if(res<=0)
            {
                can[i]=x;
                res=0;
            }
        }
        //cout<<can[i]<<"\n";
    }
    fin.close();
    fin.open("avarcolaci.in");
    fin>>t;
    for(i=1;i<=t;i++)
    {
        int n,x,res=0;
        fin>>n;
        for(j=1;j<=n*2;j++)
        {
            fin>>x;
            if(x==can[i])
            {
                res++;
            }
        }
        //cout<<res<<"\n";
        if(res>=(n+1))
        {
            fout<<can[i]<<"\n";
        }
        else
        {
            fout<<"Mozart\n";
        }
    }
    return 0;
}