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.
Adrian stwierdził, że ma wątłą klatę i okrągły brzuszek. Z tego powodu postanowił podpakować klatę. Wyznaczył sobie, że do końca roku uda mu się wycisnąć mikrogramów. Adrian pracuje w dwóch różnych browarach, w których produkowane są piwa (oczywiście bezalkoholowe). W jednym produkowane są piwa o wadze mikrogramów, a w drugim piwa o wadze mikrogramów.
Adrian postanowił wyciskać piwa na klatę. Adrian zaczyna od najmniejszego możliwego ciężaru i idzie stopniowo w górę, idąc zawsze do pierwszego większego ciężaru. Zastanawia się teraz, ile różnych ciężarów uda mu się wycisnąć zanim osiągnie ciężar maksymalny. Adrian nie może przenosić piw z jednego browaru do drugiego. W każdym browarze wystarczy mu piw na osiągnięcie celu.
W jedynej linii wejścia znajdują się trzy liczby całkowite: , (, będące odpowiednio wagą piw w pierwszym browarze, wagą piw w drugim browarze oraz ciężaru docelowego Adriana.
W jedynej linii wyjścia powinna znaleźć się jedna liczba całkowita, będąca liczbą różnych ciężarów, które wyciśnie Adrian.
Dla danych wejściowych:
5 7 15
poprawną odpowiedzią jest:
5
Wyjaśnienie: Adrian wyciska 5 w pierwszym browarze, 7 w drugim, 10 w pierwszym, 14 w drugim i 15 w pierwszym.
Autor zadania: Robert Kozikowski.