Stoły [B]
Limit pamięci: 32 MB
Bajtazar jest stolarzem.
Przed chwilą dostał zamówienie na sosnowych stołów.
W swoim warsztacie desek sosnowych ma pod dostatkiem, jednak
właśnie zabrakło mu śrub.
Musi więc udać się do magazynu i przynieść pudełka ze śrubami.
Ile minimalnie pudełek musi zabrać, aby mieć dostatecznie dużo
śrub do wykonania stołów?
Wejście
W pierwszym wierszu standardowego wejścia znajdują się trzy liczby całkowite
, oraz (), pooddzielane pojedynczymi
odstępami.
Oznaczają one kolejno liczbę pudełek ze śrubami w magazynie Bajtazara,
liczbę śrub potrzebnych do zrobienia jednego stołu oraz liczbę
stołów, które ma wykonać Bajtazar.
W drugim wierszu znajduje się (niekoniecznie różnych) liczb całkowitych
(), pooddzielanych pojedynczymi odstępami, takich że
to liczba śrub w -tym pudełku w magazynie.
Wyjście
W pierwszym i jedynym wierszu standardowego wyjścia wypisz jedną liczbę całkowitą
- minimalną liczbę pudełek ze śrubami, które musi przynieść z magazynu
Bajtazar, by móc wykonać stołów.
Można założyć, że Bajtazar posiada w magazynie wystarczającą liczbę śrub
do zmontowania wszystkich stołów.
Przykład
Dla danych wejściowych:
5 6 3
3 9 5 7 3
poprawną odpowiedzią jest:
3
Wyjaśnienie do przykładu.
Aby zmontować trzy stoły, z których każdy wymaga do skręcenia sześciu śrub,
Bajtazar musi przynieść z magazynu trzy pudełka śrub.
Mogą to być te zawierające 3, 7 i 9 śrub lub te z 9, 5 i 7 śrubami.
Autor zadania: Jakub Łącki.