Cod sursa(job #3309545)

Utilizator popescu_georgePopescu George popescu_george Data 6 septembrie 2025 12:02:35
Problema Elementul majoritar Scor 100
Compilator cpp-64 Status done
Runda Arhiva educationala Marime 0.31 kb
Raporteaza aceasta sursa 
#include<fstream>
using namespace std;
ifstream cin("elmaj.in");
ofstream cout("elmaj.out");
int a[1000000];
int main()
{
    int c=0,j=0,n;
    cin>>n;
    for(int i=0,k=0;i<n;cin>>a[i],!k?k=1,c=a[i]:c==a[i]?++k:--k,++i);
    for(int i=0;i<n;j+=a[i++]==c);
    return j>n/2?cout<<c<<' '<<j:cout<<-1,0;
}