Sorry, zobaczyłem te twoje zgłoszenia: http://pl.spoj.com/status/AL_03_08,i6g7g6y5/ i nie zorientowałem się, że to inne zadanie [Prezent a nie Prezenty].
PS
Komentarze służą do komentowania, podpowiedzi do podpowiadania.
PS 2
A więc mała podpowiedź:
Nie myśl o marnowaniu czy oszczędzaniu pamięci. Albo marnotrastwo i AC albo nici z zaliczenia zadania. Nie pamiętam, czy tak zrobiłem, ale myślę, że tablica int 10^4 + odpowiedniej wielkości [10^6] tablica bool wystarczą. [Tylko czy to nie za "gruba" podpowiedź? - chodzi o większą samodzielność pytającego]
PS 3
http://discuss.spoj.com/t/al-13-02-prezenty/23532