Cod sursa(job #3183942)
Utilizator | Ionescu Mihail mihail_11 | Data | 13 decembrie 2023 18:44:37 |
---|---|---|---|
Problema | Elementul majoritar | Scor | 100 |
Compilator | cpp-64 | Status | done |
Runda | Arhiva educationala | Marime | 0.76 kb |
#include <fstream>
using namespace std;
int t[6000005];
int main()
{
long long int N,S=-2e9,i,j=1,contor=0,numar;
ifstream fin("elmaj.in");
ofstream fout("elmaj.out");
fin>>N;
for(i=1;i<=N;i++)
{
fin>>t[i];
}
numar=t[i];
for(i=1;i<=N;i++)
{
if(t[i]==numar)
{
contor++;
}
else
{
contor--;
}
if(contor<0)
{
numar=t[i];
contor=1;
}
}
contor=0;
for(i=1;i<=N;i++)
{
if(t[i]==numar)
{
contor++;
}
}
if(contor>=N/2+1)
{
fout<<numar<<' '<<contor;
}
else
{
fout<<-1;
}
}