Cod sursa(job #2438623)

Utilizator MortemPlaiasu Iulia-Silvia Mortem Data 13 iulie 2019 00:26:09
Problema Elementul majoritar Scor 100
Compilator cpp-64 Status done
Runda Arhiva educationala Marime 0.22 kb
Raporteaza aceasta sursa 
#include <fstream>
std::ifstream f("elmaj.in");std::ofstream g("elmaj.out");int n,c,k,i,j,v[1005000];main(){f>>n;for(;i<n;i++)f>>v[i],(!k||v[i]==c)?c=v[i],k++:k--;for(k=0;j<n;j++)if(v[j]==c)k++;(k<n/2+1)?(g<<-1):(g<<c<<" "<<k);}