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