In the event of technical difficulties with Szkopuł, please contact us via email at szkopul@fri.edu.pl.
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.
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.
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.
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
.
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.