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.
Bajtocki Bank Bitowy (w skrócie BBB) ma największą w Bajtocji sieć bankomatów. BBB postanowił usprawnić swoje bankomaty i zwrócił się do Ciebie o pomoc. Środkiem płatniczym w Bajtocji są banknoty o nominałach . BBB postanowił, że bankomaty powinny wypłacać żądaną kwotę w jak najmniejszej łącznej liczbie banknotów.
Napisz program, który:
W pierwszym wierszu wejścia znajduje się liczba nominałów , . Drugi wiersz zawiera liczb całkowitych , , pooddzielanych pojedynczymi odstępami. Trzeci wiersz zawiera liczb całkowitych , , pooddzielanych pojedynczymi odstępami; jest liczbą banknotów o nominale znajdujących się w bankomacie. W ostatnim, czwartym wierszu wejścia znajduje się jedna liczba całkowita - kwota, którą bankomat ma wypłacić, . Możesz założyć, dla danych testowych, że kwotę można wypłacić za pomocą dostępnych banknotów.
Pierwszy wiersz wyjścia powinien zawierać jedną dodatnią liczbę całkowitą równą minimalnej łącznej liczbie banknotów, za pomocą których bankomat może wypłacić kwotę . Drugi wiersz wyjścia powinien zawierać liczb całkowitych, oddzielonych pojedynczymi odstępami i oznaczających liczby sztuk poszczególnych banknotów użytych do wypłacenia kwoty . W przypadku, gdy istnieje więcej niż jedno rozwiązanie, program powinien wypisać którekolwiek.
Dla danych wejściowych:
3 2 3 5 2 2 1 10
poprawną odpowiedzią jest:
3 1 1 1
Autor zadania: Bartosz Walczak.