Cod sursa(job #3361272)
| Utilizator | Data | 22 iulie 2026 15:59:45 | |
|---|---|---|---|
| Problema | Elementul majoritar | Scor | 100 |
| Compilator | cpp-64 | Status | done |
| Runda | Arhiva educationala | Marime | 0.68 kb |
#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()
{
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)
**/
