• Najnowsze pytania
  • Bez odpowiedzi
  • Zadaj pytanie
  • Kategorie
  • Tagi
  • Zdobyte punkty
  • Ekipa ninja
  • IRC
  • FAQ
  • Regulamin
  • Książki warte uwagi

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

0 głosów
98 wizyt
pytanie zadane 15 kwietnia 2021 w C i C++ przez anteq69 Nowicjusz (240 p.)

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: abn (1<= ab <= 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

komentarz 15 kwietnia 2021 przez anteq69 Nowicjusz (240 p.)
Pomoże ktoś? Nie mogę się w tym połapać.

1 odpowiedź

0 głosów
odpowiedź 15 kwietnia 2021 przez Whistleroosh Nałogowiec (33,280 p.)
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.

Podobne pytania

+1 głos
1 odpowiedź 158 wizyt
pytanie zadane 3 czerwca 2020 w C i C++ przez KumberTwo Dyskutant (8,270 p.)
0 głosów
1 odpowiedź 173 wizyt
pytanie zadane 12 marca 2019 w C i C++ przez Curiosis Użytkownik (540 p.)
+1 głos
0 odpowiedzi 86 wizyt
pytanie zadane 2 maja w Python przez Michal123456 Bywalec (2,030 p.)

87,916 zapytań

136,502 odpowiedzi

304,328 komentarzy

58,291 pasjonatów

Motyw:

Akcja Pajacyk

Pajacyk od wielu lat dożywia dzieci. Pomóż klikając w zielony brzuszek na stronie. Dziękujemy! ♡

Oto dwie polecane książki warte uwagi. Pełną listę znajdziesz tutaj.

...