Cod sursa(job #3361272)

Utilizator RaresPoinaruPoinaru-Rares-Aurel RaresPoinaru 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)
**/