Dzięki za odpowiedź, rzeczywiście dostałem AC .
Nadal zastanawia mnie jednak jedna rzecz: z jakiego powodu prawy strażnik miałby być 10^14+1, gdy wiem, że największa liczba w tablicy na pewno nie przekracza 10^12? Czyżby działo się coś z tymi liczbami w tablicy podczas wczytywania albo sortowania?
Wczytywanie:
for(ig = 1; ig <= liczba_graczy; ig++)
scanf("%lld", &poks[ig]);
Sortowanie:
qsort(poks, liczba_graczy + 2, sizeof(long long), comp);
Powyżej jest liczba_graczy + 2
dlatego, że uwzględniani są (choć na dobrą sprawę w sortowaniu nie muszą być) obaj strażnicy na końcach tablicy.
Procedurka comp
do sortowania:
int comp(const void* p1, const void* p2)
{
long long n1, n2;
n1 = *(long long*)p1;
n2 = *(long long*)p2;
return((n1 < n2) ? -1 : 1);
}
Chyba wszystko jak w podręczniku, a jednak...