Задание 27 из ЕГЭ по информатике: задача 24
Имеется набор данных, состоящий из пар целых положительных чисел. Необходимо выбрать из каждой пары только одно число так, чтобы сумма всех выбранных чисел делилась на 7 и при этом была максимально возможной. Если получить требуемую сумму невозможно, в качестве ответа нужно выдать 0. Напишите программу для решения этой задачи.
Описание входных и выходных данных
На вход программе в первой строке подаётся количество пар N (1 ≤ N ≤ 100 000). Каждая из следующих N строк содержит два натуральных числа, не превышающих 1000.
Пример входных данных:
6
1 2
7 9
8 3
5 16
19 4
7 7
Пример выходных данных для приведённого выше примера вход- ных данных: 56
В качестве ответа прикрепите код решённой задачи, а также укажите два числа: ответ при обработке файла А и при обработке файла Б.
Объект авторского права ООО «Легион»
Вместе с этой задачей также решают:
По каналу связи каждую минуту передаётся положительное целое число, все числа не превышают 1000. Количество чисел известно и не превышает 10 000. Временем, в течение которого проис…
Фрагмент звёздного неба спроецирован на плоскость с декартовой системой координат. Учёный решил провести кластеризацию полученных точек, являющихся изображениями звёзд, то есть раз…
Тестовая
На кольцевой дороге с двусторонним движением установлены магазины для продажи яблок. Все магазины находятся на расстоянии 1 километра друг от друга. Специальные роботы дост…
