Граница исходной суммы

В каждом блоке из u0u_{0} операций первого вида и v0v_{0} второго исходная сумма лежит между суммой минимальных и суммой максимальных допустимых чисел. При максимизации количества под верхней границей берём минимальные исходные числа; при минимизации количества над нижней границей максимальные. Целая граница для tt и указанное повторение чисел доказывают оптимальность.

Учебный авторский материал. Порядок изучения не означает новую экспертную проверку решения или проверку источников.

Что нужно знать

Применение в задаче

Шаг 3. В каждом блоке из u0u_{0} операций первого вида и v0v_{0} второго исходная сумма лежит между суммой минимальных и суммой максимальных допустимых чисел. При максимизации количества под верхней границей берём минимальные исходные числа; при минимизации количества над нижней границей — максимальные. Целая граница для tt и указанное повторение чисел доказывают оптимальность.
L=240L=240
H=959H=959
T=1198T=1198
t=4t=4

Всё решение и условие задачи Решить задачу

Следующий шаг

Задачи по этому методу