Задача 4 [10 баллов]

Директор IT-школы Борис Иванович поручил Васе и Маше собрать пакеты с подарками. На столе стоят три коробки. В одной коробке X ирисок, в другой Y леденцов, в третьей Z помадок. Борис Иванович сказал, что в каждом пакете с подарками должно быть поровну конфет двух видов и что надо использовать все конфеты. Вася с Машей должны собрать такие подарки или объяснить, что это невозможно.

Программа должна прочитать три положительных целых числа. В первой строке число A — количество ирисок, во второй строке число B — количество леденцов, в третьей строке число C — количество помадок. Известно, что A⩾B⩾C.

Если собрать наборы не удастся, она должна вывести «Не получается» (без кавычек). Если удастся, то несколько троек чисел, описывающих наборы. В каждой тройке чисел должен быть один ноль и два целых положительных числа. Первое число обозначает количество ирисок, второе число — количество леденцов, третье — количество помадок.

Суммарное число каждого типа конфет должно совпадать с заданным.

Если есть несколько способов собрать такие наборы, выведи любой.

Пример 1:

• Для 14-ти ирисок, 8-ми леденцов и 18-ти помадок можно сделать такие наборы:
• 14 8 18
• 8 0 8 (это первый набор, 8 ирисок и 8 помадок)
• 2 2 0 (это второй набор, 2 ириски и 2 леденца)
• 0 6 6 (это третий набор, 6 леденцов и 6 помадок)
• 4 0 4 (это четвёртый набор, 4 ириски и 4 помадки)

Пример 2:

Для одной ириски, одного леденца и одной помадки сделать такие наборы нельзя.

Информатика 9 класс Алгебраические выражения и уравнения задача по информатике сбор подарков конфеты ириски леденцы помадки алгоритм решение задачи программирование логика условия задачи Новый

Для решения задачи нам нужно определить, возможно ли собрать наборы конфет, соблюдая условия, указанные Борисом Ивановичем. Давайте разберем шаги, которые необходимо выполнить.

1. Ввод данных: Программа должна считать три положительных целых числа: A (количество ирисок), B (количество леденцов) и C (количество помадок). Убедимся, что A >= B >= C.
2. Проверка возможности собрать наборы: Чтобы создать наборы, в которых будет поровну конфет двух видов и все конфеты будут использованы, необходимо, чтобы сумма конфет каждого вида была четной. Это связано с тем, что в каждом наборе будет использовано по 2 конфеты одного вида.
3. Проверка четности: Если хотя бы одно из чисел A, B или C нечетное, то собрать наборы невозможно. В этом случае программа должна вывести "Не получается".
4. Формирование наборов: Если все числа четные, мы можем начать формировать наборы. Мы будем использовать жадный алгоритм, начиная с самой большой коробки (ирисок), и будем поочередно уменьшать количество конфет в каждом наборе. Например:
   • Сначала берем все ириски (A), все леденцы (B) и все помадки (C) в один набор.
   • Затем будем уменьшать количество конфет в одном из видов, пока не достигнем нуля, и добавлять по 2 конфеты из других видов.
   • Важно следить за тем, чтобы количество конфет в каждом наборе оставалось равным.
5. Вывод результата: После формирования всех возможных наборов, программа должна вывести их в формате "количество ирисок, количество леденцов, количество помадок", где одно из чисел будет равно нулю.

Теперь давайте рассмотрим пример. Если у нас есть 14 ирисок, 8 леденцов и 18 помадок:

• Первый набор: 14 8 18
• Второй набор: 8 0 8
• Третий набор: 2 2 0
• Четвертый набор: 0 6 6
• Пятый набор: 4 0 4

Таким образом, задача решается путем проверки четности и формирования наборов, следуя описанным шагам. Если же не удается собрать наборы, выводим соответствующее сообщение.