Pagini recente » Cod sursa (job #2384142) | Cod sursa (job #2877282) | Cod sursa (job #2211435) | Cod sursa (job #1355039) | Cod sursa (job #2263443)
#include <bits/stdc++.h>
std::ifstream InFile("elmaj.in");
std::ofstream OutFile("elmaj.out");
int N;
int X, Candidat, Cnt;
void Citire() {
InFile >> N;
}
void Rezolvare() {
Candidat = -1;
while(N--) {
InFile >> X;
if (X == Candidat)
Cnt ++;
else
Cnt--;
if(Cnt<0)
Candidat = X,
Cnt = 1;
} InFile.close();
InFile.open("elmaj.in");
InFile >> N;
Cnt = 0;
while(N--) {
InFile >> X;
if (X == Candidat) Cnt++;
}
if (Cnt >= (N+1)/2) OutFile << Candidat << ' ' << Cnt << '\n';
else OutFile << "-1\n";
}
int main()
{
Citire();
Rezolvare();
return 0;
}