📚 Программа 11 класса · модуль «Практика: ЕГЭ информатика, уровень КИМ — часть 3» — тренажёр 6 из 6. За освоение тренажёра — +15 ★.
Загрузка…
🖨 Распечатать / PDF
Правило и как решать
Задание 27 ЕГЭ по информатике: Подпоследовательности и суммы. Тренировочная версия: данные приведены в условии, ответ — целое число.
Подсказка: Разбери условие по шагам: отдельно запиши промежуточные значения (подсчёт, суммы, остатки). Ответ — целое число.
Примеры с разбором
Пример 1
Дана последовательность из 10 натуральных чисел. Найди наибольшую сумму элементов непрерывной подпоследовательности, которая делится на 4.
10 30 76 6 84 61 46 57 30 45
Ответ: 400
Решение: Перебери все непрерывные участки, оставь суммы, кратные 4, и выбери наибольшую.
Пример 2
Дана последовательность из 12 натуральных чисел. Сколько существует непрерывных непустых подпоследовательностей, сумма элементов которых делится на 4?
43 58 80 20 58 71 50 65 38 10 19 38
Ответ: 17
Решение: Перебери все начала и концы; можно хранить префиксные суммы и считать пары с одинаковым остатком.
Пример 3
Дана последовательность из 10 натуральных чисел. Сколько существует непрерывных непустых подпоследовательностей, сумма элементов которых делится на 7?
63 81 44 30 8 5 61 5 54 26
Ответ: 5
Решение: Перебери все начала и концы; можно хранить префиксные суммы и считать пары с одинаковым остатком.
Другие тренажёры: Информатика, 11 класс
💻ЕГЭ информатика, задание 10: Поиск слов в текстеИнформатика · ЕГЭ информатика, уровень КИМ💻ЕГЭ информатика, задание 11: Объём данных: паролиИнформатика · ЕГЭ информатика, уровень КИМ💻ЕГЭ информатика, задание 13: IP-адреса и маскиИнформатика · ЕГЭ информатика, уровень КИМ💻ЕГЭ информатика, задание 14: Системы счисленияИнформатика · ЕГЭ информатика, уровень КИМ💻ЕГЭ информатика, задание 15: Логика: отрезки на прямойИнформатика · ЕГЭ информатика, уровень КИМ💻ЕГЭ информатика, задание 16: Рекурсивные функцииИнформатика · ЕГЭ информатика, уровень КИМ
Эта тема в других классах