Cod sursa(job #3189062)
| Utilizator |  Cioata Matei Tudor mateitudorcioata |
Data | 4 ianuarie 2024 14:02:15 |
|---|---|---|---|
| Problema | Elementul majoritar | Scor | 100 |
| Compilator | cpp-64 | Status | done |
| Runda | Arhiva educationala | Marime | 0.21 kb |
#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;}