Test wydajnośćiowy:
http://www.speedyshare.com/files/27976232/test1.in.zip

Do szkoły!

EDIT:
Mam inaczej, ale mogłem coś popsuć: http://www.speedyshare.com/files/27976982/snowak.out

EDIT2:
I jeszcze coś ode mnie:

Hmm, ja póki co potwierdzam out duży Piotra, i out mały Sebastiana. Acz, dużego nie jestem pewien...

Dobraa, trochę się pobawiłem, i wyszło mi że Tobie wyświetla ten sam gatunek dla "którychś z tych" - tj, tu są 3 pary:


Dla tolerancji:


Bo to się kryje pod:

Tjj, w linijkach:


Coś pomieszałem, czy ktoś potwierdzi mój tok rozumowania?

Potwierdzam test wydajnościowy z 1 postu
Potwierdzam krótki test z 2giego postu (twoich outów nie spr, ale pewnie będą złe, skoro są inne)

Od siebie dorzucam mały teścik poprawnościowy:

Niby potwierdzam, ale po pewnej walce... Teraz zauważyłem, że ja miałem wszystko OK, a tylko test jest niezgodny z specyfikacją, bo:


No ale po drobnych poprawkach w przechowywaniu wynik taki sam

@up kompletnie o tym zapomniałem ale to i tak w sumie "Dużej" różnicy nie robi przynajmniej u mnie... ;]

Jeśli test Piotra przechodzi mi w 20 sekund, to dostane 10/10? Bo nie chce mi się kombinować optymalizacji...
Wydaje mi się, że ktoś gdzieś kiedyś mówił, że nawet w największym teście tylko 3 z 10 zestawów testowych będzie maksymalnych...

EDIT: Sorry, dopiero teraz zauważyłem, że ten test zawiera tylko jeden zestaw... Idę kombinować lepszy algorytm.

Przeczytaj dokładnie ograniczenie na Z w tym zadaniu

@Jakub - wątpię. Ja mam na nim 0.26s a nie używałem żadnych specjalnych tricków czy algorytmów, sam z głowy całość Więc pewnie da się szybciej

Pamiętaj skompilować kod z optymalizacją. Osobiście dla pewności robię to uzywając takich samych parametrów dla kompilatora jak administracja tutaj (znajdziesz je w zakładce O konkursie) :] Bez tego miałbym zapewne znacznie mniej

Bez optymalizacji 1.04s więc jeśli chcesz więcej pkt powinieneś chyba zainwestować w optymalizację lub inną drogę.