Задача: Банкомат
В банкомате банкноты N различных номиналов a1, a2, ..., aN. Клиент хочет получить сумму в К грн. Необходимо определить, с помощью которого минимального количества купюр можно выдать эту сумму. Считается, что в банкомате неограниченное количество купюр каждого номинала. Входные данные Первая строка - число N - количество номиналов. Вторая строка - номиналы - целые числа a1, a2, ..., aN, разделенные пробелами. Третья строка - сумма К, которую клиент хочет получить. Все числа целые и находятся в диапазоне от 1 до 100000. Формат результата Количество купюр, которые выдаст банкомат. Пример Входные данные 2 100 500 700 Результат работы 3 Вот мой код: https://code.sololearn.com/c2r2RarR6hb3/?ref=app Но он не идеален, если ввести: 3 500 42 3 543 то он выведет -1, а должен 25. Как нужно реализовать код, чтобы он перебирал такие и подобные случаи?
Häufig solche Fragen?
Effizienter lernen, kostenlos:
