Задача Wiring. Василь бажає підключити всі свої m електроприладів до n розеток, що є в кімнаті. У магазині продаються розгалужувачі з 1 розетки на 2 по ціні A гривні за штуку, а мультиплексори з однієї розетки на п’ять — по ціні B гривні за штуку. Запас обох товарів у магазині завжди достатній. Розгалужувачі та мультиплексори можна вільно підключати один до одного та розетки, що є. Яку мінімальну суму доведеться витратити Василю, аби підключити всі наявні в нього електроприлади? Василь не проти, якщо після підключення всіх m приладів залишаться незаняті розетки, его турбує лише мінімізація затрат.
Введення |
Виведення |
|
1 3 1 10 |
2 |
|
2 4 9 10 |
10 |
|
3 8 9 10 |
19 |
© LIKT 1998-2018