Нужно на c++ Имеется набор данных, состоящий из троек положительных целых чисел. Необходимо выбрать из каждой тройки ровно одно число так, чтобы сумма всех выбранных чисел делилась на 11 и при этом была минимально возможной. Гарантируется, что искомую сумму получить можно. Программа должна напечатать одно число – минимально возможную сумму, соответствующую условиям задачи. Входные данные. Даны два входных файла (файл A и файл B), каждый из которых содержит в первой строке количество троек N (1 ≤ N ≤ 100000). Каждая из следующих N строк содержит три натуральных числа, не превышающих 10 000.
Пример входного файла:
6
8 3 4
4 8 12
9 5 6
2 8 3
12 3 5
1 4 12
Для указанных входных данных значением искомой суммы должно быть число 22.
В ответе укажите два числа: сначала искомое значение для файла А, затем для файла B.
ответ 5896 14078757

143

204

Посмотреть ответы 1

Ответы на вопрос:

Анимешник9595

Информатика

4,7(73 оценок)

4096 / 8 = 512 байт / секунда

150 000+ пользователей

Оформить подписку