Cod sursa(job #3295092)

Utilizator BlaugranasEnal Gemaledin Blaugranas Data 2 mai 2025 09:27:18
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,k=0,n;
    cin>>n;
    for(int i=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;
}