Работница теплицы готовит раствор для подкормки растений. В ее распоряжении имеются стеклянные банки 1, 2, и 3 литра. Какое наименьшее количество банок воды потребуется для подготовки N(N<100) литров раствора? Пример: Входные данные = 10 Выходные данные= 3 3 3 1

Предыдущий
вопрос Следующий
вопрос

Алгоритм для решения этой задачи:

Разбиваем количество литров раствора N на 3: N = 3a + b, где a - количество банок по 3 литра, b - количество банок по 1 литру.Если b = 0, то результатом будут a банок по 3 литра.Если b > 0, то в результате будет (a + 1) банок: a банок по 3 литра и 1 банка по b литров.

Пример на Python:

N = int(input())
a, b = divmod(N, 3)
if b == 0:
print("3 " * a)
else:
print("3 " * a + "1")

Пример работы программы:

Входные данные: 10
Выходные данные: 3 3 3 1

Таким образом, для подготовки N литров раствора понадобится наименьшее количество банок воды, представленное в виде решения алгоритма выше .