РУҚА
ЕГЭ · информатика · тема из 14 тем предмета

Динамическое программирование — 72 задачи

Задачи одной темы: номера бланка, в которых она встречается, видны в фильтре слева — по ним понятно, на что тема влияет в работе.

Решения с ответами
72
задач в выборке
2 435
задач в предмете
СортировкаПо номеру заданияПо сложностиПо новизнеСначала нерешённые
61ФИПИ EF3033№ 25Высокая
Максимальное произведение показаний

По каналу связи передаётся последовательность натуральных чисел — показания прибора. В течение $N$ минут ($N$ — натуральное число) прибор ежеминутно регистрирует значение напряжения в электрической сети и передаёт его на сервер. Определите три таких переданных числа, чтобы между моментами передачи любых двух из них…

С иллюстрациейКороткий ответ3 подсказки
Решать≈ 15 минут на решение
62ФИПИ F13E1D№ 25Высокая
Максимальное произведение показаний

По каналу связи передаётся последовательность натуральных чисел — показания прибора. В течение $N$ минут прибор ежеминутно регистрирует значение напряжения в электрической сети и передаёт его на сервер. Определите три таких переданных числа, чтобы между моментами передачи любых двух из них прошло не менее $K$ минут…

С иллюстрациейКороткий ответ3 подсказки
Решать≈ 15 минут на решение
63ФИПИ 028200№ 27Высокая
Максимальная сумма по остаткам

Имеется набор данных, состоящий из троек положительных целых чисел. Необходимо выбрать из каждой тройки ровно одно число так, чтобы сумма всех выбранных чисел не делилась на $k = 109$ и при этом была максимально возможной. Гарантируется, что искомую сумму получить можно. Даны два входных файла — файл A и файл B…

С иллюстрациейКороткий ответ3 подсказки
Решать≈ 15 минут на решение
64ФИПИ 3169CC№ 27Высокая
Максимальная сумма разностей

Пусть $S$ — последовательность из $N$ целых чисел, пронумерованных подряд начиная с 1. Обозначим $S_i$, $S_j$, $S_k$ три элемента последовательности $S$, где $i < j < k$. Определите в последовательности $S$ три таких числа $S_i$, $S_j$, $S_k$, что $S_i > S_j$, $S_k > S_j$, и значение выражения…

С иллюстрациейКороткий ответ3 подсказки
Решать≈ 15 минут на решение
65ФИПИ 38414E№ 27Высокая
Максимальная сумма разностей

Пусть $S$ — последовательность из $N$ целых чисел, пронумерованных подряд начиная с 1. Обозначим $S_i$, $S_j$, $S_k$ три элемента последовательности $S$, где $i < j < k$. Определите в последовательности $S$ три таких числа $S_i$, $S_j$, $S_k$, что $S_i > S_j$, $S_k > S_j$, и значение выражения…

С иллюстрациейКороткий ответ3 подсказки
Решать≈ 15 минут на решение
66ФИПИ 519CA0№ 27Высокая
Максимальная разность сумм

Пусть $S$ — последовательность из $N$ целых чисел, пронумерованных подряд начиная с 1. Обозначим $S(L, R)$ подпоследовательность, состоящую из идущих подряд элементов, входящих в $S$, начиная с элемента с номером $L$ и заканчивая элементом с номером $R$. Требуется найти такие значения номеров элементов $L$, $M$, $R$…

С иллюстрациейКороткий ответ3 подсказки
Решать≈ 15 минут на решение
67ФИПИ 549B82№ 27Высокая
Максимальная сумма без делимости

Имеется набор данных, состоящий из троек положительных целых чисел. Необходимо выбрать из каждой тройки ровно одно число так, чтобы сумма всех выбранных чисел не делилась на $k = 109$ и при этом была максимально возможной. Гарантируется, что искомую сумму получить можно. Даны два входных файла — файл A и файл B…

С иллюстрациейКороткий ответ3 подсказки
Решать≈ 15 минут на решение
68ФИПИ 69BBBF№ 27Высокая
Минимальная доставка по кольцу

Для участников велогонки на каждом километре кольцевой трассы с двусторонним движением установлены пункты питания. Длина кольцевой трассы равна $N$ километров. Нулевой и $N$-й километры трассы находятся в одной точке. Известно количество комплектов питания в каждом из пунктов на трассе. В каждый пункт комплекты…

С иллюстрациейКороткий ответ3 подсказки
Решать≈ 15 минут на решение
69ФИПИ 952F46№ 27Высокая
Максимальная чётная сумма

Пусть $S$ — последовательность из $N$ целых чисел, пронумерованных подряд начиная с 1. Обозначим $S(L, R)$ подпоследовательность, состоящую из идущих подряд элементов, входящих в $S$, начиная с элемента с номером $L$ и заканчивая элементом с номером $R$ включительно. Требуется найти подпоследовательность $S(L, R)$…

С иллюстрациейКороткий ответ3 подсказки
Решать≈ 15 минут на решение
70ФИПИ A47CA1№ 27Высокая
Максимальная нечётная сумма

Пусть $S$ — последовательность из $N$ целых чисел, пронумерованных подряд начиная с 1. Обозначим $S(L, R)$ подпоследовательность, состоящую из идущих подряд элементов, входящих в $S$, начиная с элемента с номером $L$ и заканчивая элементом с номером $R$ включительно. Требуется найти такую подпоследовательность…

С иллюстрациейКороткий ответ3 подсказки
Решать≈ 10 минут на решение
71ФИПИ A6A247№ 27Высокая
Максимальная сумма разностей

Пусть $S$ — последовательность из $N$ целых чисел, пронумерованных подряд начиная с 1. Обозначим $S_i$, $S_j$, $S_k$ три элемента последовательности $S$, где $i < j < k$. Определите в последовательности $S$ три таких числа $S_i$, $S_j$, $S_k$, что $S_i < S_j$, $S_k < S_j$, и значение выражения…

С иллюстрациейКороткий ответ3 подсказки
Решать≈ 15 минут на решение
72ФИПИ BDD715№ 27Высокая
Максимальная разность сумм

Пусть $S$ — последовательность из $N$ целых чисел, пронумерованных подряд начиная с 1. Обозначим $S(L, R)$ подпоследовательность, состоящую из идущих подряд элементов, входящих в $S$, начиная с элемента с номером $L$ и заканчивая элементом с номером $R$. Требуется найти такие значения номеров элементов $L$, $M$, $R$…

С иллюстрациейКороткий ответ3 подсказки
Решать≈ 15 минут на решение