Atenţie! Aceasta este o versiune veche a paginii, scrisă la 2011-11-12 10:25:15.
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.

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

  • $ N &le 1000000; Vi &le 2*10^9; ...$

Exemplu

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

http://infoarena.ro/problema-majoritatii-votului

Trebuie sa te autentifici pentru a trimite solutii. Click aici

Cum se trimit solutii?