Задание 27 из ЕГЭ по информатике: задача 2
Имеется набор данных, состоящий из положительных целых чисел, все числа не превышают 10000. Количество чисел известно, но может быть очень велико. Необходимо найти наибольшую сумму пары чисел, которая кратна 74. Под парой подразумеваются два числа, расположенных на разных местах в наборе, порядок в паре неважен. Программа должна напечатать одно число - наибольшую сумму чисел, соответствующих условиям задачи. Если такую сумму получить невозможно, вывести -1.
Описание входных и выходных данных
Даны два входных файла, каждый из которых содержит в первой строке количество чисел N (2 ≤ N ≤ 10000000). В каждой из последующих N строк записано одно натуральное число, не превышающее 10000.
Пример входных данных:
4
50
410
108
98
Пример выходных данных для приведённого выше примера входных данных:
518
Объект авторского права ООО «Легион»
Вместе с этой задачей также решают:
На вход программе подаются пары неотрицательных чисел. Из каждой пары нужно выбрать одно число так, чтобы сумма выбранных чисел оказалась максимальной и не делилась на 4. Программа…
Дана последовательность из N натуральных чисел. Среди всех возможных непрерывных подпоследовательностей, таких что сумма элементов внутри подпоследовательности кратна 87, найдите …
На двусторонней кольцевой автодороге длиной N установлено N пунктов вывоза отходов, расположенных на расстоянии 1 км друг от друга. Для приёма отходов используется пункт, установле…