Cod sursa(job #2421279)
Utilizator | Enal Gemaledin Blaugranas | Data | 14 mai 2019 17:22:19 |
---|---|---|---|
Problema | Elementul majoritar | Scor | 100 |
Compilator | cpp-64 | Status | done |
Runda | Arhiva educationala | Marime | 0.46 kb |
#include<cstdio>
const int M=20000000;
int v[1000000],n,k,c,i,o;
char r[M];
inline int A()
{
int s=0;
for(;r[o]<48;o++);
for(;r[o]>47;o++)
s=s*10+r[o]-48;
return s;
}
int main()
{
freopen("elmaj.in","r",stdin),freopen("elmaj.out","w",stdout),fread(r,1,M,stdin),n=A();
for(i=0;i<n;i++)
v[i]=A(),!k?c=v[i],k=1:(v[i]==c?k++:k--);
for(k=i=0;i<n;i++)
if(c==v[i])
k++;
k>n/2?printf("%d %d",c,k):printf("-1");
}