W razie problemów technicznych ze Szkopułem, prosimy o kontakt mailowy pod adresem [email protected].
Jeśli chciałbyś porozmawiać o zadaniach, rozwiązaniach lub problemach technicznych, zapraszamy na serwery Discord. Są one moderowane przez społeczność, ale członkowie zespołu technicznego też są tam aktywni.
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.