Atenţie! Aceasta este o versiune veche a paginii, scrisă la 2011-11-12 10:33:11.
Revizia anterioară   Revizia următoare  

 

Fişierul intrare/ieşire:elmaj.in, elmaj.outSursăArhiva Educationala
AutorArhiva EducationalaAdăugată demarius135Dumitran Adrian Marius marius135
Timp execuţie pe test0.175 secLimită de memorie20480 kbytes
Scorul tăuN/ADificultateN/A

Vezi solutiile trimise | Statistici

Elementul majoritar

  Suiram are o noua cerinta pentru voi. El va da un vector cu n elemente si va roaga sa gasiti elementul sau majoritar. Un element este considerat majoritar daca apre de cel putin n/2+1 ori in vector.


h2. Date de intrare

Fişierul de intrare elmaj.in va contine un numar n pe primul rand si pe al doilea rand cele n elemente ale vectorului v.

Date de ieşire

În fişierul de ieşire elmaj.out trebuie sa afisati pe un singur rand 2 numere: elementul majoritar, urmat de numarul sau de aparitii in vector. In caz ca vectorul nu are element majoritar afisati doar -1.

Restricţii

  • 1 ≤ N ≤ 1 000 000
  • 1 ≤ v[i] ≤ 2 * 109

Exemplu

elmaj.inelmaj.out
7
3 4 4 3 3 3 2 3
3 4

Indicatii

O prezentare interesanta a mai multor solutii de rezolvare a aceste probleme se gaseste aici.

Trebuie sa te autentifici pentru a trimite solutii. Click aici

Cum se trimit solutii?