Fișierul intrare/ieșire majoritar.in, majoritar.out Sursă Cerc informatică Vianu
Autor din folclor Adăugată de avatar teodor94 Teodor Plop teodor94
Timp de execuție pe test 2 sec Limită de memorie 32768 KB
Scorul tău N/A Dificultate stea de rating de tip fullstea de rating de tip fullstea de rating de tip emptystea de rating de tip emptystea de rating de tip empty
open book Poți vedea testele pentru această problemă accesând atașamentele .

Elementul Majoritar (clasa a 6-a)

Dat un șir cu N elemente să se spună dacă conține un element majoritar. Un element majoritar este un element care apare de cel puțin N / 2 + 1 ori. Încercați să dați o soluție mai bună decât sortarea.

Date de intrare

Fișierul de intrare majoritar.in conține pe prima linie numărul N, iar pe urmatoarele N linii, câte un număr natural.

Date de ieșire

În fișierul de ieșire majoritar.out se găsesc două numere naturale separate printr-un spațiu. Primul număr semnifică valoarea elementului majoritar, iar cel de-al doilea, numărul de apariții ale acestuia. În cazul în care nu există un astfel de element, se va afișa -1.

Restricții

  • 1 ≤ N ≤ 3.000.000
  • 1 ≤ v[i] ≤ 1.000.000.000, unde v[i] este element al șirului.

Exemplu

majoritar.in majoritar.out
11
3
4
4
3
4
4
3
4
2
4
3
4 6

Trebuie să te autentifici pentru a trimite soluții. Click aici

Indicii de rezolvare

Arată 1 categorii