Pagini recente » oji_2008 | Cod sursa (job #654235) | Cod sursa (job #960269) | Cod sursa (job #2750320) | Cod sursa (job #2226995)
#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;
for(size_t i = -~N; --i;)
{
size_t 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;
}