Информатика ЕГЭ. Задание 27. Обработка потока данных. № 6057 ФИПИ 04.02.23 (Уровень: Базовый)

Больше видео на моем сайте https://xn--b1aga7bdp8a.xn--p1ai/ Больше видео по математике и информатике на моем канале https://www.youtube.com/channel/UCD7m... Подписывайтесь, чтобы не пропустить новинки. Имеется набор данных, состоящий из троек положительных целых чисел. Необходимо выбрать из каждой тройки ровно одно число так, чтобы сумма всех выбранных чисел не делилась на 91 и при этом была максимально возможной. Программа должна напечатать одно число – максимально возможную сумму, соответствующую условиям задачи. Входные данные Дано два входных файла (файл А и файл В), каждый из которых в первой строке содержит число N (1 ≤ N ≤ 10 000 000) - количество пар деталей. В каждой из следующих N строк находится два числа: коды деталей (все числа натуральные, значения кода каждой детали не превышает 1000). В ответе укажите два числа: сначала значение искомой величины для файла А, затем - для файла В. Типовой пример организации данных во входном файле 6 1 3 7 5 12 6 6 9 11 5 4 10 5 5 8 1 1 1 При таких исходных данных и критерии отбора чисел, согласно которому сумма не должна делиться на 7, искомая сумма чисел равна 47. Типовой пример имеет иллюстративный характер. Для выполнения задания используйте данные из прилагаемых файлов. Предупреждение: для обработки файла B не следует использовать переборный алгоритм, вычисляющий сумму для всех возможных вариантов, поскольку написанная по такому алгоритму программа будет выполняться слишком долго