Cod sursa(job #1687595)

Utilizator margikiMargeloiu Andrei margiki Data 12 aprilie 2016 22:42:23
Problema Elementul majoritar Scor 100
Compilator cpp Status done
Runda Arhiva educationala Marime 0.52 kb
# include <bits/stdc++.h>
# define NR 1000005
using namespace std;
ifstream f("elmaj.in");
ofstream g("elmaj.out");
int i,j,n,m,x,X,ap, a[NR];
int main ()
{
    f>>n; ap=0;
    for (i=1; i<=n; ++i) {
        f>>x; a[i]=x;
        if (ap==0) ap=1, X=x;
        else {
            if (X==x) ++ap;
                 else --ap;
        }
    }

    f>>n; ap=0;
    for (i=1; i<=n; ++i) {
        if (X==a[i]) ++ap;
    }
    if (ap>=n/2+1) g<<X<<" "<<ap<<"\n";
              else g<<"-1\n";

    return 0;
}