In the event of technical difficulties with Szkopuł, please contact us via email at [email protected].
If you are familiar with IRC chat, the support team is also reachable on PIRC network (irc.pirc.pl
) in #szkopul
channel. If you are not, just use email.
Please do not ask us things like "how to solve task XYZ?".
Please remember that the support team has to sleep sometimes or go to work in real life.
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?
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.
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.
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.