Cod sursa(job #2133862)
| Utilizator | Data | 17 februarie 2018 13:26:35 | |
|---|---|---|---|
| Problema | Elementul majoritar | Scor | 40 |
| Compilator | fpc | Status | done |
| Runda | Arhiva educationala | Marime | 0.79 kb |
var a:array[1..1000000] of int64; i,n,j,x:int64; fi,fo:text;
begin assign(fi,'elmaj.in'); reset(fi);
assign(fo,'elmaj.out'); rewrite(fo);
read(fi,n);
i:=1;
while i<=n do begin
read(fi,a[i]);
inc(i);
end;
i:=1;
while i<=n do begin
j:=1;
while j<=n do begin
if a[j]=a[i] then inc(x);
inc(j);
end;
if x=n div 2+1 then break else inc(i);
end;
if x<>n div 2+1 then writeln(fo,-1)
else writeln(fo,a[i],' ',x);
close(fi); close(Fo);
end.
