На вход программе подаются число N-кол. строк, в каждой строке 2 числа. Из каждой строки нужно выбрать одно число, так чтобы в конце сумма всех выбранных чисел не делилась на 5 и была минимальной из всех возможных. Паскаль. Информатика 2016. С4 задание.
Вопрос На вход программе подаются число N-кол. строк, в каждой строке 2 числа. Паскаль. Информатика 2016. С
- Автор темы Oveteh
- Дата начала
Решение данной задачи можно представить в виде бинарного дерева с корнем = 0 и N уровнями потомков. например, для ввода 1 2 3 4 получается дерево 0 | 1 2 | | 3 4 3 4 твоя задача - для каждого из листьев (тупиковых ветвей на N-ом уровне) рассчитать сумму листа и всех его родительских узлов до самого корня, а затем выбрать, какие варианты подходят под условие задачи.
Неслабая задачка, даже не знаю с какой стороны к ней подойти наборы данных 1 5 1 5 1 5 1 5 1 5 и 5 501 4 900 например дают четкое понимание, что просто выбирать из каждой строки минимальное но не кратное 5 - не вариант Пока вижу только вариант полного перебора
