Задача D. СОМЫ
Имя входного файла: стандартный ввод Имя выходного файла: стандартный вывод Ограничение по времени: 1 секунда Ограничение по памяти: 256 мегабайт
Все числа – целые и неотрицательные. По данным числам S1, S3, S5, S10 и B > 0: имеется S1 oдносомовых монет, S3 трёхсомовых монет, S5 пятисомовых монет и S10 десятисомовых монет. Скол
Привет! Я готов помочь с решением задачи.
Исходя из условия задачи, у нас есть S1 односомовых монет, S3 трёхсомовых монет, S5 пятисомовых монет и S10 десятисомовых монет. Также у нас есть число B, которое представляет собой сумму, которую нужно собрать.
Нам нужно определить, можно ли собрать сумму B с помощью имеющихся монет. Для этого мы можем использовать следующий алгоритм:
1. Проверяем, есть ли достаточное количество десятисомовых монет (S10) для суммы B. Если B делится на 10 без остатка и S10 больше или равно B/10, то это означает, что мы можем использовать все десятисомовые монеты для сбора суммы B. В противном случае, переходим к следующему шагу.
2. Проверяем, есть ли достаточное количество пятисомовых монет (S5) для суммы B. Если B делится на 5 без остатка и S5 больше или равно B/5, то это означает, что мы можем использовать все...