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.
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.