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?
W jedynym wierszu wejścia znajdują się trzy liczby całkowite
,
i
(
)
oddzielone pojedynczymi odstępami,
oznaczające, odpowiednio, wymiary blatu stołu oraz wymiar siedziska krzesła.
Twój program powinien wypisać na wyjście maksymalną liczbę krzeseł, które zmieszczą się przy stole.
Dla danych wejściowych:
15 18 4
poprawnym wynikiem jest:
10

Natomiast dla danych wejściowych:
12 8 4
poprawnym wynikiem jest:
6
W razie problemów technicznych ze Szkopułem, prosimy o kontakt mailowy pod adresem szkopul@fri.edu.pl.
Jeśli chciałbyś porozmawiać o zadaniach, rozwiązaniach lub problemach technicznych, odwiedź nasze serwery na Discordzie. Są one moderowane przez społeczność, ale członkowie zespołu wsparcia również aktywnie się tam udzielają.