Описание раздела
Задачи на работу с 2D-сетками цен: поиск минимальных/максимальных областей, оптимальные полосы, инвестиции, пороговые значения. Часто требуют префиксных сумм или динамического программирования.
Задачи
Ценовая карта I
Поиск самого дешёвого квадрата N×N
Ценовая карта II
Докупка прямоугольного участка вокруг своей клетки
Ценовая карта III
Оптимальная полоса — вертикальная полоса ближе всего к заданной сумме
Ценовая карта IV
Инвестиции с налогом — максимум участков на бюджет
Ценовая карта V
Максимальный квадрат по порогу — все клетки ≥ min