Przykład komplikowania sobie życia. :D Można po prostu zrobić zachłanne, online sprawdzanie w jakim przedziale ptaszek może być. I tak się dowiedzieć czy da radę dolecieć do końca.
A liczba kliknięć nie zależy od liczby przeszkód, tylko od ''najgorszej'' przeszkody. Odpowiedź dla testu z jedną przeszkodą jest trywialna, a my bierzemy max.
Pamięć stała, czas liniowy, stała mała.

UWAGA Ciekawostka: w tym rozwiązaniu pojawić się może wzór (x+2)/2, warto zwrócić uwagę na to, że nie jest on równoważny x/2+1. Drugi wzór daje błędne rozwiązanie.

Rozumiem, że krawędzie tworzysz online? Przy okazji, dość ciekawe rozwiązanie, ale jeśliby przechowywać wierzchołki normalnie, to stanowczo za wolne.

Jeśli zinterpretujemy zadanie jako graf, w którym węzłami są punkty kratowe, a krawędziami łączącymi je - możliwe ruchy, to otrzymujemy graf. Jeśli wybierzemy punkt (0,0) jako źródło, a punkty "na mecie" jako odpływ, to zadanie staje się bardzo proste i sprowadza się do obliczenia przepływu w takim grafie, należy również pamiętać, że MAX_FLOW = MIN_CUT. Ostatecznie należy sprawdzić, w jakim najniższym punkcie na mecie może zakończyć się gra, w tym celu można zastosować binary search.
Liczbę stuknięć wyliczamy ze wzoru: (Xkonca + wysokosc na koncu)/2.
Pozdrawiam.

Z tego co wiem, zostaną one opublikowane wraz z wydaniem tegorocznej książeczki OI, która zostanie "wydana" po zakończeniu wszystkich trzech etapów.

Zakończył się I etap, więc czy zostaną opublikowane kody źródłowe (rozwiązanie problemu w programach)?

Możesz otrzymać część punktów, a nawet całość. Musisz tylko przejść grupy testów punktowanych.

Pamiętaj, że możesz podejrzeć raport wstępnego sprawdzania wchodząc w szczegóły (klikając na godzinę, albo numer nadesłanego rozwiązania).

0.24s

Witam,

Czy jeśli wstępne sprawdzanie wypisuje "Wstępne sprawdzanie: błąd" to oznacza, że zadanie jest, że tak powiem "wyzerowane" czy ciągle może otrzymać część punktów?

Potwierdzam wszystkie testy.

Potwierdzam.

Potwierdzam wszystkie testy.

Potwierdzam.

Potwierdzam.

Witam,

Czy ma jakieś znaczenie jaką zazwę nadajemy plikowi, w którym mamy rozwiązanie? Czy też istotne jest jedynie typ wysyłanego pliku (np.cpp)?

0,11s