Prostokąty 2
Limit pamięci: 32 MB
Ile prostokątów widzisz na poniższym rysunku?
My widzimy: 6 prostokątów , 4 prostokąty ,
3 prostokąty , 2 prostokąty , 2 prostokąty
i jeden prostokąt , razem 18.
Ewidentnie chodzi nam o prostokąty, których wierzchołki są punktami
kratowymi na kratownicy, czyli leżą na przecięciach pionowych i poziomych
kresek, i których boki są pionowe albo poziome.
Powyższa kratownica ma wymiary .
A ile takich prostokątów o obwodzie nie mniejszym niż 6 znajduje się
na powyższym rysunku?
Odpowiedź znajdziesz się w sekcji Przykład.
Wejście
W pierwszym i jedynym wierszu standardowego wejścia znajdują się trzy
liczby całkowite , oraz (, ),
oznaczające wymiary kratownicy oraz dolne ograniczenie na obwód prostokąta.
Wyjście
W pierwszym i jedynym wierszu standardowego wyjścia Twój program
powinien wypisać jedną liczbę całkowitą:
liczbę prostokątów o wierzchołkach w punktach kratowych, położonych
na kratownicy , o pionowych lub poziomych bokach
i obwodzie co najmniej .
Przykład
Dla danych wejściowych:
3 2 4
poprawną odpowiedzią jest:
18
natomiast dla danych:
3 2 6
poprawnym wynikiem jest:
12
Autor zadania: Jakub Radoszewski.