Cod sursa(job #2438629)

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