ЕГЭ информатика №27: программирование

5 задач

Тренировка навыка из задания №27 ЕГЭ по информатике — самое сложное задание экзамена (2 балла). Массивы, подмассивы, эффективные алгоритмы.

Состав подборки

1. Максимальная сумма подмассива (алгоритм Кадане) Динамическое программирование · Средняя
2. Наибольшая возрастающая подпоследовательность Динамическое программирование · Сложная
3. Рюкзак 0/1 Динамическое программирование · Сложная
4. Количество подмассивов с суммой K Массивы (списки) · Средняя
5. Максимальное произведение подмассива Динамическое программирование · Средняя