Cod sursa(job #2133862)

Utilizator ctrohinCristina Trohin ctrohin 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.