Pagini recente » Cod sursa (job #3361233) | Cod sursa (job #3361504) | Cod sursa (job #3361263) | Cod sursa (job #3361272) | Cod sursa (job #3361273)
#include <bits/stdc++.h>
using namespace std;
ifstream fin ("elmaj.in");
ofstream fout ("elmaj.out");
#define cin fin
#define cout fout
int n;
int main()
{
ios_base::sync_with_stdio(0);
fin.tie(0);
fout.tie(0);
cin >>n;
int x;
cin >>x;
int m=x,cnt=1;
for (int i=2;i<=n;++i){
cin >>x;
if (x==m) cnt++;
else cnt--;
if (cnt<0){
m=x;
cnt=1;
}
}
fin.close ();
ifstream fin ("elmaj.in");
cin >>n;
cnt=0;
for (int i=1;i<=n;++i){
cin >>x;
if (x==m) cnt++;
}
if (cnt>n/2){
cout <<m<<' '<<cnt;
}
else{
cout <<-1;
}
return 0;
}
/**
O(n)
**/