Ответ: Максимальная сумма по остаткам
Точные два числа определить невозможно: файлы A и B не приложены.
У этого задания официального ключа нет, поэтому ответ получен в разборе и с ключом не сверен. Перед тем как заучивать результат, пройдите выкладки — там видно, откуда взялось каждое число.
В бланк: число или слово без единиц измерения; дробную часть отделяйте запятой.
Имеется набор данных, состоящий из троек положительных целых чисел. Необходимо выбрать из каждой тройки ровно одно число так, чтобы сумма всех выбранных чисел не делилась на $k = 109$ и при этом была максимально возможной. Гарантируется, что искомую сумму получить можно.
Даны два входных файла — файл A и файл B. Каждый файл содержит в первой строке количество троек $N$ ($1 \leq N \leq 1\,000\,000$). Каждая из следующих $N$ строк содержит три натуральных числа, не превышающих $12\,000$.
Для обработки файла B нельзя использовать переборный алгоритм, вычисляющий сумму для всех возможных вариантов, поскольку такая программа будет выполняться слишком долго.
Где здесь ошибаются
Хранить только одну максимальную сумму без учёта её остатка по модулю $109$.
Разрешить выбрать несколько чисел из одной тройки при обновлении массива состояний.
Выбрать сумму с остатком $0$, хотя она должна не делиться на $109$.
Использовать перебор всех вариантов для файла B.