Эта задача с открытыми тестами. Ее решением является набор ответов, а не программа на языке программирования. Тесты указаны в самом условии, от вас требуется лишь ввести ответы на них в тестирующую систему.
Для отправки на Codeforces создайте файлы с ответами 01.out, 02.out и так далее до 10.out, а затем сожмите их в архив ZIP.
В Москву на продажу плыл на лодке купец и вёз товар: $$$i$$$ граммов икры и $$$m$$$ граммов мёда. В столице на рынке он может продать икру по цене $$$a$$$ рублей за грамм и мёд по цене $$$b$$$ рублей за грамм. На его пути есть участок суши, где лодку нужно тащить волоком от реки Яуза до реки Клязьма. В этом месте расположен пункт сбора мыта.
Мыт возможно уплатить не только деньгами, но и товаром. Так что купец может оставить в качестве уплаты пошлины на таможне одно из трёх:
- $$$v$$$ рублей
- $$$c$$$ граммов икры
- $$$d$$$ граммов мёда
Посчитайте, какое максимальное количество денег сможет заработать купец при оптимальной стратегии, если у него изначально есть хотя бы $$$v$$$ рублей. Гарантируется, что изначально у купца есть товар (икра и мед) на сумму более, чем $$$v$$$ рублей, то есть $$$i \cdot a + m \cdot b \gt v$$$.
| Номер теста | Баллы | i | m | a | b | v | c | d |
| 1 | 10 | 423 | 228 | 100 | 1000 | 12345 | 87 | 96 |
| 2 | 10 | 93 | 669 | 840 | 551 | 9709 | 80 | 46 |
| 3 | 10 | 917 | 990 | 95 | 48 | 100000 | 234 | 213 |
| 4 | 10 | 116 | 101 | 1 | 853 | 13000 | 120 | 15 |
| 5 | 10 | 799 | 777 | 674 | 77 | 99543 | 150 | 800 |
| 6 | 10 | 913 | 571 | 95 | 116 | 99543 | 1000 | 600 |
| 7 | 10 | 90708140 | 71672649 | 96591121 | 48965030 | 75710881 | 70726629 | 56179162 |
| 8 | 10 | 3578250 | 15019858 | 821035 | 680414804 | 932333366 | 397 | 5300041 |
| 9 | 10 | 79129831 | 66938200 | 31901257 | 714332 | 93143011 | 2450143 | 92 |
| 10 | 10 | 104366 | 96593768 | 2450 | 66714534 | 907050700 | 110000 | 58254686 |
Для каждого теста введите в тестирующую систему единственное число — максимально возможную прибыль купца в рублях.
Каждый тест оценивается независимо в 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$$$ рубля.
