Pagini recente » Borderou de evaluare (job #66386) | Concursuri Virtuale | Diferente pentru home intre reviziile 902 si 866 | Atasamentele paginii Profil danielafloca | Cod sursa (job #1903274)
#include <iostream>
#include <fstream>
using namespace std;
ifstream f("elmaj.in");
ofstream g("elmaj.out");
int c,x,a[1000002],n,nr;
int main()
{
f>>n;
for(int i=1; i<=n; i++)
{
f>>a[i];
if(c==0) {x=a[i]; c++;}
else if(a[i]==x) c++;
else c--;
}
for(int i=1; i<=n; i++)
{
if(a[i]==x) nr++;
}
if(nr>=n/2+1) g<<x<<' '<<nr<<'\n';
else g<<"-1"<<'\n';
}