| Fişierul intrare/ieşire: | elmaj.in, elmaj.out | Sursă | Arhiva Educationala |
| Autor | Arhiva Educationala | Adăugată de |  Dumitran Adrian Marius •marius135 |
| Timp execuţie pe test | 0.175 sec | Limită de memorie | 20480 kbytes |
| Scorul tău | N/A | Dificultate | N/A |
Poti vedea testele pentru aceasta problema accesand atasamentele.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 apare de cel putin n/2+1 ori in vector.
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.in | elmaj.out |
|---|---|
| 7 3 4 4 3 3 2 3 | 3 4 |
Indicatii
O prezentare interesanta a mai multor solutii de rezolvare a aceste probleme se gaseste aici.
Recomandam citirea cu ifstream ca in aceasta sursa.
Trebuie sa te autentifici pentru a trimite solutii. Click aici
remote content
