Верхняя граница содержимого

При фиксированном остатке tt по модулю nn содержимое каждого прочего ящика не меньше его наименьшего неотрицательного остатка после вычитания tt. Вычитаем эти минимумы из общей суммы. Проверка nn возможных остатков даёт верхнюю границу для нужного ящика; дополнительное фиксированное содержимое учитываем отдельно.

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

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

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

Шаг 2. При фиксированном остатке tt по модулю nn содержимое каждого прочего ящика не меньше его наименьшего неотрицательного остатка после вычитания tt. Вычитаем эти минимумы из общей суммы. Проверка nn возможных остатков даёт верхнюю границу для нужного ящика; дополнительное фиксированное содержимое учитываем отдельно.
T=((1;(0;1;2;363));(2;(3;0;1;362));(3;(2;3;0;361));(0;(1;2;3;360)))\mathcal T=\left(\left(1;\left(0;1;2;363\right)\right);\left(2;\left(3;0;1;362\right)\right);\left(3;\left(2;3;0;361\right)\right);\left(0;\left(1;2;3;360\right)\right)\right)
K=4K=4

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

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

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