Задание 27 ЕГЭ по информатике · 028200
Решите задание и проверьте ответ: введите его в поле и нажмите «Проверить» или откройте ответ под спойлером.
-
ФИПИ № 028200
Имеется набор данных, состоящий из троек положительных целых чисел. Необходимо выбрать из каждой тройки ровно одно число так, чтобы сумма всех выбранных чисел не делилась на k=109 и при этом была максимально возможной. Гарантируется, что искомую сумму получить можно.
Даны два входных файла — файл A и файл B. Каждый файл содержит в первой строке количество троек N (1≤N≤1 000 000). Каждая из следующих N строк содержит три натуральных числа, не превышающих 12 000.
Для обработки файла B нельзя использовать переборный алгоритм, вычисляющий сумму для всех возможных вариантов, поскольку такая программа будет выполняться слишком долго.
Без автопроверки: ответ проверяет репетитор.
Источник: ФИПИ, открытый банк, код 028200.
Тема: Динамическое программирование
Ещё задания номера 27
- Задание 27 · 04D7CD: Дана последовательность N целых положительных чисел. Рассматриваются все пары элементов…
- Задание 27 · 0B12A6: Дана последовательность N целых положительных чисел. Рассматриваются все пары элементов…
- Задание 27 · 195BE6: На вход программы поступает последовательность из n целых положительных чисел.…
- Задание 27 · 233FD1: На вход программы поступает последовательность из N целых положительных чисел, все числа…
- Задание 27 · 267752: Дана последовательность N целых положительных чисел. Рассматриваются все пары элементов…
Готовите ученика к экзамену?
TutRoom — кабинет репетитора: расписание занятий, ученики, оплаты и онлайн-доска в одном месте. Тариф Free бесплатный.
Проверено . Источники: ФИПИ, открытый банк, код 028200. Официальные решения публикуют Рособрнадзор, ФИПИ и Минпросвещения — при расхождении верны они.