Лампочки
Ограничения: время – 2s/4s, память – 64MiB Ввод: input.txt или стандартный ввод Вывод: output.txt или стандартный вывод
Послать решение Blockly Посылки Темы Где Обсудить (0)
Каждая обычная лампочка стоит `A` тенге, потребляет электричества на `B` тенге в месяц и перегорает ровно через `C` месяцев работы. Аналогичные по мощности освещения энергосберегающие лампочки стоят каждая по `D` тенге, потребляют электричества на `E` тенге в месяц и перегорают через `F` месяцев работы.
Если перегорает обычная лампочка, Вы должны заменить ее на новую обычную. Если перегорает энергосберегающая лампочка, Вы должны заменить ее на новую энергосберегающую.
В помещении, которое планируется освещать в течение `M` месяцев, используются одновременно `N` лампочек. Определите, сколько и каких лампочек нужно приобрести, чтобы сумма затрат была минимально возможная. Вы должны приобрести все лампочки сразу, включая те, которые будут ставиться на замену.
Входной файл содержит 8 целых чисел: `A`, `B`, `C`, `D`, `E`, `F`, `N`, `M` (`1\ ≤\ A,\ B,\ C,\ D,\ E,\ F,\ M\ ≤\ 10^4`, `1\ ≤\ N\ ≤\ 10^9`).
В выходной файл выведите 3 числа, разделяя их пробелом: общую сумму, которую необходимо будет затратить на приобретение лампочек и плату за электричество в течение всех `M` месяцев, количество обычных лампочек и количество энергосберегающих лампочек. Если существует несколько вариантов, при которых сумма будет минимально возможной, выберите тот, в котором больше всего энергосберегающих лампочек.
Пример ввода
100 500 12 200 250 12 40 60
Пример вывода
640000 0 200
`0\ =\ 0\ *\ (60\ /\ 12)`
`200\ =\ 40\ *\ (60\ /\ 12)`
`640000\ =\ 0\ *\ 100\ +\ 60\ *\ 0\ *\ 500\ +\ 200\ *\ 200\ +\ 60\ *\ 40\ *\ 250`
Источник: 3-й этап Республиканской олимпиады по информатике 2013, Казахстан