★ 0Кабинет
💻

ЕГЭ информатика, задание 27: Подпоследовательности и суммы

Информатика, 10 класс · ЕГЭ информатика, уровень КИМ

📚 Программа 10 класса · модуль «Практика: ЕГЭ информатика, уровень КИМ — часть 3» — тренажёр 6 из 6. За освоение тренажёра — +15 ★.

Задание 1 из 10+0 ★
Загрузка…
🖨 Распечатать / PDF

Правило и как решать

Задание 27 ЕГЭ по информатике: Подпоследовательности и суммы. Тренировочная версия: данные приведены в условии, ответ — целое число.

Подсказка: Разбери условие по шагам: отдельно запиши промежуточные значения (подсчёт, суммы, остатки). Ответ — целое число.

Примеры с разбором

Пример 1

Дана последовательность из 8 натуральных чисел. Найди наибольшую сумму элементов непрерывной подпоследовательности, которая делится на 7.

8 34 67 78 8 40 32 58

Ответ: 259

Решение: Перебери все непрерывные участки, оставь суммы, кратные 7, и выбери наибольшую.

Пример 2

Дана последовательность из 8 натуральных чисел. Найди наибольшую сумму элементов непрерывной подпоследовательности, которая делится на 4.

92 34 55 44 66 33 79 88

Ответ: 324

Решение: Перебери все непрерывные участки, оставь суммы, кратные 4, и выбери наибольшую.

Пример 3

Дана последовательность из 10 натуральных чисел. Найди наибольшую сумму элементов непрерывной подпоследовательности, которая делится на 5.

46 55 26 39 8 76 71 90 18 63

Ответ: 365

Решение: Перебери все непрерывные участки, оставь суммы, кратные 5, и выбери наибольшую.

Другие тренажёры: Информатика, 10 класс

Эта тема в других классах