Stół [B]
Limit pamięci: 128 MB
Bajtazar kupuje meble przez Internet.
Znalazł już ładny stół i zestaw krzeseł.
Teraz zastanawia się, ile krzeseł może kupić, tak aby wszystkie zmieściły się przy stole.
Stół ma prostokątny blat o wymiarach centymetrów.
Z kolei siedzisko krzesła, patrząc z góry, to kwadrat o wymiarach centymetrów.
Dalej będziemy traktować stół jako prostokąt, a krzesła - jako kwadraty.
Nad jednym z brzegów siedziska (kwadratu) znajduje się oparcie.
Każde krzesło należy ustawić oparciem przy stole, tzn. brzeg z oparciem powinien pokrywać się z pewnym brzegiem stołu.
Ponadto siedzisko powinno w całości znajdować się pod blatem.
Oczywiście żadne dwa krzesła nie mogą na siebie nachodzić.
W naszych rozważaniach pomijamy nogi od stołu (możemy założyć, że są nieskończenie cienkie i znajdują się w rogach blatu).
Ile krzeseł zmieści się pod stołem?
Wejście
W jedynym wierszu wejścia znajdują się trzy liczby całkowite , i ()
oznaczające, odpowiednio, wymiary blatu stołu oraz wymiar siedziska krzesła.
Wyjście
Twój program powinien wypisać na wyjście maksymalną liczbę krzeseł, które zmieszczą się przy stole.
Przykłady
Dla danych wejściowych:
15 18 4
poprawnym wynikiem jest:
10
Wyjaśnienie:
Rysunek pokazuje przykładowe rozmieszczenie krzeseł przy stole.
Oparcia zostały zaznaczone pogrubionymi odcinkami.
Nie jest możliwe ustawienie jedenastu krzeseł.
Natomiast dla danych wejściowych:
12 8 4
poprawnym wynikiem jest:
6
Autor zadania: Szymon Acedański.