Pagini recente » Cod sursa (job #812309) | Cod sursa (job #896180) | Cod sursa (job #73022) | Cod sursa (job #985401) | Cod sursa (job #2226996)
#include <stdio.h>
char inBuffer[8388608];
size_t p;
__attribute__((always_inline)) size_t get_number()
{
size_t number = 0;
for(; 47 < inBuffer[p]; ++p)
{
number = number * 10 + inBuffer[p] - 48;
}
++p;
return number;
}
int main()
{
freopen("elmaj.in", "r", stdin);
fread(inBuffer, 1, 8388608, stdin);
size_t N = get_number(), candidate, unpaired = 0, x;
for(size_t i = -~N; --i;)
{
x = get_number();
if(x == candidate)
{
++unpaired;
}
else
{
if(unpaired)
{
--unpaired;
}
else
{
candidate = x;
unpaired = 1;
}
}
}
unpaired = p = 0;
for(size_t i = -~N; --i;)
{
unpaired += (get_number() == candidate);
}
fprintf(fopen("elmaj.out", "w"), unpaired > N >> 1 ? "%d %d" : "-1", candidate, unpaired);
return 0;
}