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