Задание 27 ЕГЭ по информатике · 8F1330

1. ФИПИ № 8F1330

   Дана последовательность N целых положительных чисел. Рассматриваются все пары элементов последовательности, разность которых чётна, и в этих парах хотя бы одно из чисел делится на 19. Порядок элементов в паре неважен. Среди всех таких пар требуется найти и вывести пару с максимальной суммой элементов. Если одинаковую максимальную сумму имеет несколько пар, можно вывести любую из них. Если подходящих пар нет, необходимо вывести два нуля.
   В первой строке входных данных задаётся количество чисел N (2≤N≤10 000). В каждой из последующих N строк записано одно натуральное число, не превышающее 10 000.
   Напишите эффективную по времени и памяти программу для решения задачи. Эффективная по времени программа должна работать за время, не превышающее линейное относительно N. Память, необходимая для хранения всех переменных программы, не должна превышать 1 Кбайт и не должна увеличиваться с ростом N.
   Перед текстом программы кратко опишите алгоритм решения и укажите использованный язык программирования и его версию.

   Без автопроверки: ответ проверяет репетитор.

   Источник: ФИПИ, открытый банк, код 8F1330.

Тема: Алгоритмы и исполнители

Ещё задания этой темы

• Задание 27 · 902B84: На вход программы поступает последовательность из N целых положительных чисел, все числа…
• Задание 27 · C04179: На вход программе подаются строчные английские буквы. Ввод этих символов заканчивается…
• Задание 27 · E9F6D6: На вход программе подаются сведения о пассажирах, сдавших свой багаж в камеру хранения. В…
• Задание 27 · FB72C9: На вход программы поступает последовательность из N целых положительных чисел, все числа…
• Задание 27 · FD2DE1: На вход программы поступает последовательность из N целых положительных чисел, все числа…