Prostokąty
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
Autorzy zadania: Mirosław Michalski, Jakub Radoszewski.