Чудеса под заказ
Ведьма Элис делает чудеса под заказ. Как известно, чудеса приключаются, и когда они приключились, их уже нельзя утилизировать. Ведьмы, на самом деле, от природы просто женщины, поэтому для свершения чудес им требуются специальные технологии: помощь кота-талисмана и зельеварение.
Если привлечь кота-талисмана, то случаются 2 погодных чуда и 3 человеческих (и только так, кот ограничен в магических возможностях). Зельеварение можно применять более гибко, но не более 4 чудес суммарно, причём с единичными альтернативными издержками. Найдите КПВ ведьмы Элис в координатах $x$ — погодные чудеса — и $y$ — человеческие.
Подсказка. Векторный метод — попытка перебора всех возможных пар точек на двух КПВ. Ведь если нарисовать всевозможные точки, которые получаются выбором какой-то точки из первого КПВ и какой-то из второго, то можно обвести верхний контур и получить ответ.
Если привлечь кота-талисмана, то случаются 2 погодных чуда и 3 человеческих (и только так, кот ограничен в магических возможностях). Зельеварение можно применять более гибко, но не более 4 чудес суммарно, причём с единичными альтернативными издержками. Найдите КПВ ведьмы Элис в координатах $x$ — погодные чудеса — и $y$ — человеческие.
Подсказка. Векторный метод — попытка перебора всех возможных пар точек на двух КПВ. Ведь если нарисовать всевозможные точки, которые получаются выбором какой-то точки из первого КПВ и какой-то из второго, то можно обвести верхний контур и получить ответ.
Похожие задачи
% 4/4
В маленькой стране производят радужные зонтики для дождливой погоды и розо
Алиса в стране чудес делает шляпы для шляпника
КПВ страны волшебников и оптимальное распределение времени
Страна Странная обладает двумя секретными технологиями производства товаров X и
Объединение производства масок: условие взаимной выгоды