Задание 27 ЕГЭ по информатике · 267752
Решите задание и проверьте ответ: введите его в поле и нажмите «Проверить» или откройте ответ под спойлером.
-
ФИПИ № 267752
Дана последовательность N целых положительных чисел. Рассматриваются все пары элементов последовательности, удовлетворяющие следующим условиям: числа в паре имеют различные остатки от деления на d=160, и по крайней мере одно из чисел пары делится на p=7. Порядок элементов в паре неважен. Среди всех таких пар нужно найти и вывести пару с максимальной суммой элементов. Если одинаковую максимальную сумму имеет несколько пар, можно вывести любую из них. Если подходящих пар в последовательности нет, нужно вывести два нуля.
В первой строке входных данных задаётся количество чисел N (2≤N≤10 000). В каждой из последующих N строк записано одно натуральное число, не превышающее 10 000.
Напишите эффективную по времени и памяти программу для решения этой задачи. Программа считается эффективной по времени, если при увеличении количества исходных чисел N в k раз время работы программы увеличивается не более чем в k раз, а при увеличении параметра d в k раз время работы программы не увеличивается. Программа считается эффективной по памяти, если память, необходимая для хранения всех переменных программы, не превышает 1 Кбайт и не увеличивается с ростом N и d.
Перед текстом программы кратко опишите алгоритм решения. Укажите использованный язык программирования и его версию.Без автопроверки: ответ проверяет репетитор.
Источник: ФИПИ, открытый банк, код 267752.
Тема: Алгоритмы и исполнители
Ещё задания этой темы
- Задание 27 · 2C4C01: На вход программы поступает последовательность из N целых положительных чисел, все числа…
- Задание 27 · 335BFF: Дана последовательность N целых положительных чисел. Рассматриваются все пары элементов…
- Задание 27 · 37B022: На вход программы поступает последовательность из N целых положительных чисел, все числа…
- Задание 27 · 391438: На спутнике «Восход» установлен прибор, предназначенный для измерения солнечной…
- Задание 27 · 5D03DA: Дана последовательность N целых положительных чисел. Рассматриваются все пары элементов…
Готовите ученика к экзамену?
TutRoom — кабинет репетитора: расписание занятий, ученики, оплаты и онлайн-доска в одном месте. Тариф Free бесплатный.
Проверено . Источники: ФИПИ, открытый банк, код 267752. Официальные решения публикуют Рособрнадзор, ФИПИ и Минпросвещения — при расхождении верны они.