Задача

В олимпиадах

Заключительный этап ВОШ — 2016

Раздел

Баллы

25

Темы

Сложность

7.58333
Средняя: 7.6 (12 оценок)

Автор

11.11.2016, 12:41 (Дарья Бахарева)
26.03.2017, 12:28
В стране  N, разделенной на регионы W и E, введены суровые таможенные правила относительно ввоза на ее территорию продуктов питания. Если кто-то пытается ввезти продукты незаконно, то весь контрафакт изымается и уничтожается по одной из двух технологий. Будем считать, что вся еда, импортируемая в эту страну, делится на два типа — сыр пармезан и персики.

В регионе W незаконно ввезенную еду раскатывают бульдозерами. Бульдозеры имеются в неограниченном количестве, а трудовых ресурсов есть только 35 единиц. Если нанять единицу труда, то можно раздавить тонну незаконного пармезана или тонну незаконных персиков. Однако с ростом количества нанятого труда приобретаются знания и накапливается опыт (ранее уничтожением еды никто не занимался), и все единицы труда сверх 10-й, занятые в раздавливании пармезана, могут раскатать уже не 1, а целых 2 тонны сыра. То же самое и с персиками: первые 10 единиц труда будут раскатывать по 1 тонне персиков, а все следующие — по 2 тонны.

В регионе E незаконно ввезенную еду сжигают на кострах. Так же, как и в регионе W, костров хватит на любое количество продуктов, а труд в этом регионе ограничен 15 единицами. Если нанять единицу труда, то можно сжечь 2 тонны пармезана или 2 тонны персиков. Повышения квалификации во регионе E не происходит, поскольку роль труда в процессе сжигания невелика.

Продукты можно перевозить между регионами без затрат ресурсов, а ни миграции рабочей силы, ни перемещения технологий не происходит.

Назовем кривой утилизационных возможностей (КУВ) множество точек в координатах (сыр; персики), ограничивающих доступные наборы из уничтоженных продуктов. Постройте суммарную КУВ страны.