Nie rozumiem treści zadania "siłownia" w cpp

Question

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ąć co najmniej n 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 a mikrogramów, a w drugim piwa o wadze b 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.

Wejście

W jedynej linii wejścia znajdują się trzy liczby całkowite: a, b, n (1<= a, b <= n <= 10^9), będące odpowiednio wagą piw w pierwszym browarze, wagą piw w drugim browarze oraz ciężaru docelowego Adriana.

Wyjście

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.

Przykład

Dla danych wejściowych:

5 7 15

poprawną odpowiedzią jest:

5

Comments

Pomoże ktoś? Nie mogę się w tym połapać.

Answer 1

Ja to rozumiem tak, że masz policzyć ilość wag tych ciężarów, którę nie są cieższe od n. I to robisz osobno dla jednego browaru i dla drugiego. Czyli dla danych: 5 7 15, w jednym browarze będą ciężary o wadze 5, 10, 15, a w drugim będą 7 i 14.