Решение задачи Арбитраж акций с Codeforces
Без пояснения   Просмотров: 59
Добро пожаловать на фондовую биржу Codeforces! Сейчас мы довольно ограничены в ресурсах, поэтому в настоящее время разрешаем торговать только акциями компании Codeforces Ltd. Мы надеемся, что вы все равно сможете получать прибыль с рынка!
Утром у вас есть n возможностей купить акции, i-я из них позволяет купить столько акций, сколько вы захотите, по цене si бурлей за штуку.
Вечером у вас есть m возможностей продать акции, i-я из них позволяет продать столько акций, сколько вы хотите, каждую по цене bi бурлей за штуку. Вы не можете продать больше акций, чем у вас есть.
Сейчас утро, у вас есть r бурлей и нет акций.
Какое максимальное количество бурлей у вас может быть после вечера?
Утром у вас есть n возможностей купить акции, i-я из них позволяет купить столько акций, сколько вы захотите, по цене si бурлей за штуку.
Вечером у вас есть m возможностей продать акции, i-я из них позволяет продать столько акций, сколько вы хотите, каждую по цене bi бурлей за штуку. Вы не можете продать больше акций, чем у вас есть.
Сейчас утро, у вас есть r бурлей и нет акций.
Какое максимальное количество бурлей у вас может быть после вечера?