Решение задач «Мыт на реке Яуза Имя входного файла: стандартный ввод Имя выходного...»,
информатика в Новосибирске

Мыт на реке Яуза Имя входного файла: стандартный ввод Имя выходного файла: стандартный вывод Ограничение по времени: 1 секунда Ограничение по памяти: 256 мегабайт Мыт (или мыто) — государственная пошлина в Древней Руси. Название города «Мытищи» произошло именно от этого слова, однако «мы?тище» — совсем не большой мыт, а место, где мыт собирали. Образовано по аналогии со словами пожарище — место, где был пожар; городище — место, где был город. Эта задача с открытыми тестами. Ее решением является набор ответов, а не программа на языке программирования. Тесты указаны в самом условии, от вас требуется лишь ввести ответы на них в тестирующую систему. В Москву на продажу плыл на лодке купец и вёз товар: i граммов икры и m граммов мёда. В столице на рынке он может продать икру по цене a рублей за грамм и мёд по цене b рублей за грамм. На его пути есть участок суши, где лодку нужно тащить волоком от реки Яуза до реки Клязьма. В этом месте расположен пункт сбора мыта. Мыт возможно уплатить не только деньгами, но и товаром. Так что купец может оставить в качестве уплаты пошлины на таможне одно из трёх: • v рублей • c граммов икры • d граммов мёда Посчитайте, какое максимальное количество денег сможет заработать купец при оптимальной стратегии, если у него изначально есть хотя бы v рублей. Гарантируется, что изначально у купца есть товар (икра и мед) на сумму более, чем v рублей, то есть i · a + m · b > v. Формат входных данных Формат выходных данных Для каждого теста введите в тестирующую систему единственное число — максимально возможную прибыль купца в рублях. Система оценки Каждый тест оценивается независимо в 10 баллов. Замечание Например, если i = 5, m = 10, a = 2, b = 3, v = 7, c = 3, d = 3, то купцу выгоднее всего уплатить мыт икрой и в этом случае его прибыль будет равна 4 рубля за оставшуюся икру + 30 рублей за мед, то есть суммарно 34 рубля. Если i = 5, m = 10, a = 1, b = 3, v = 10, c = 6, d = 3, то купцу выгоднее всего уплатить мыт мёдом и в этом случае его прибыль будет равна 5 рублей за икру + 21 рубль за оставшийся мёд, то есть суммарно 26 рублей. Обратите внимание, что купец не может уплатить мыт икрой, так как у него недостаточно икры для уплаты мыта икрой. Если i = 5, m = 10, a = 2, b = 3, v = 7, c = 4, d = 3, то купцу выгоднее всего уплатить мыт деньгами и в этом случае его прибыль будет равна 10 рублей за икру + 30 рублей за мёд — 7 рублей в качестве мыта, то есть суммарно 33 рубля.