In the event of technical difficulties with Szkopuł, please contact us via email at [email protected].
If you are familiar with IRC chat, the support team is also reachable on PIRC network (irc.pirc.pl
) in #szkopul
channel. If you are not, just use email.
Please do not ask us things like "how to solve task XYZ?".
Please remember that the support team has to sleep sometimes or go to work in real life.
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
(
)
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
Autor zadania: Szymon Acedański.