410511: GYM104031 A Водонагреватель
Description
Осень — время, когда часто отключают горячую воду. Впрочем, дома у Кеши имеется водонагреватель накопительного типа, так что по поводу отключений он переживает не очень сильно.
Включив водонагреватель, Кеша считает правильным дождаться его полного нагрева. Для этого требуется $$$k$$$ минут, при этом каждую минуту водонагреватель потребляет $$$w$$$ ватт.
Дома у Кеши установлен двухфазный счетчик электроэнергии. Согласно тарифам, начиная с момента времени $$$h_1$$$ часов $$$m_1$$$ минут и до момента времени $$$h_2$$$ часов $$$m_2$$$ минут, электроэнергия обходится в $$$p$$$ копеек за ватт, а в остальное время — в $$$q$$$ копеек за ватт.
Кеша включил водонагреватель в момент времени $$$s$$$ часов $$$u$$$ минут. Ваша задача — определить, сколько (в копейках) будет стоить полный нагрев.
Входные данныеВ первой строке содержится целое число $$$k$$$ $$$(1 \le k \le 10^6)$$$ — время (в минутах), необходимое для полного нагрева водонагревателя.
Во второй строке содержится целое число $$$w$$$ $$$(1 \le w \le 10^6)$$$ — количество ватт, потребляемое водонагревателем в минуту.
В третьей строке содержится целое число $$$p$$$ $$$(1 \le p \le 10^6)$$$ — стоимость ватта согласно первому тарифу.
В четвёртой строке содержится целое число $$$q$$$ $$$(1 \le q \le 10^6)$$$ — стоимость ватта согласно второму тарифу.
В пятой строке содержится целое число $$$h_1$$$ $$$(0 \le h_1 \le 23)$$$, а в шестой строке содержится целое число $$$m_1$$$ $$$(0 \le m_1 \le 59)$$$ — час и минута, в которые начинает действовать тариф в $$$p$$$ копеек за ватт.
В седьмой строке содержится целое число $$$h_2$$$ $$$(0 \le h_2 \le 23)$$$, а в восьмой строке содержится целое число $$$m_2$$$ $$$(0 \le m_2 \le 59)$$$ — час и минута, в которые начинает действовать тариф в $$$q$$$ копеек за ватт.
В девятой строке содержится целое число $$$s$$$ $$$(0 \le s \le 23)$$$, а в десятой строке содержится целое число $$$u$$$ $$$(0 \le u \le 59)$$$ — час и минута, в которые Кеша включает водонагреватель.
Выходные данныеВыведите единственное целое число — сумму (в копейках), в которую обойдется полный нагрев водонагревателя.
Система оценкиВо всех подзадачах применяется потестовая система оценки. В графе «Баллы» указано количество баллов за тест и в скобках максимальное количество баллов, которое можно набрать за подзадачу. Участнику сообщаются номера тестов.
Для всех подзадач, кроме первой, требуется, чтобы программа верно решала одну или несколько из предшествующих подзадач. Более подробно разбиение на подзадачи показано в таблице ниже.
Подзадача | Баллы за тест | Ограничения | Необходимые | Информация | |
(баллы | подзадачи | о проверке | |||
за подзадачу) | |||||
1 | 1 (до 10) | $$$m_1 = m_2 = u = 0$$$, $$$h_1 | lt; h_2$$$, | нет | полная |
$$$1 \le k, \, w, \, p, \, q \le 10^3$$$ | |||||
гарантируется, что водонагреватель | |||||
полностью нагреется до истечения | |||||
текущих суток | |||||
2 | 1 (до 10) | $$$m_1 = m_2 = u = 0$$$ | 1 | полная | |
$$$1 \le k, \, w, \, p, \, q \le 10^3$$$ | |||||
3 | 1 (до 10) | $$$h_1 | lt; h_2$$$, | 1 | полная |
$$$1 \le k, \, w, \, p, \, q \le 10^3$$$ | |||||
гарантируется, что водонагреватель | |||||
полностью нагреется до истечения | |||||
текущих суток | |||||
4 | 2 (до 40) | $$$1 \le k, \, w, \, p, \, q \le 10^3$$$ | 2, 3 | полная | |
5 | 1 (до 30) | любые возможные значения | 4 | полная |
10 2 3 4 12 13 14 15 12 10Выходные данные
66Входные данные
200 30 250 508 23 30 1 20 22 35Выходные данные
2196600Примечание
Поясним приведённые примеры.
В первом примере стоимость ватта составляет $$$3$$$ копейки с момента $$$12:13$$$ до момента $$$14:15$$$. В остальное время стоимость ватта составляет $$$4$$$ копейки. Кеша включает водонагреватель в $$$12:10$$$, полный нагрев произойдёт за $$$10$$$ минут. Каждую минуту водонагреватель потребляет $$$2$$$ ватта. Следовательно, до момента $$$12:13$$$, пока водонагреватель будет работать по второму тарифу, на нагрев воды будет израсходовано $$$2 \cdot 3 \cdot 4 = 24$$$ копейки. Следующие $$$7$$$ минут водонагреватель будет работать по первому тарифу, так что на нагрев воды будет израсходовано $$$2 \cdot 7 \cdot 3 = 42$$$ копейки. Суммарно получаем $$$66$$$ копеек.
Во втором примере стоимость ватта составляет $$$250$$$ копеек с $$$23:30$$$ до $$$01:20$$$, в остальное время — $$$508$$$ копеек.
Для полного нагрева водонагреватель должен работать в течение $$$200$$$ минут. Каждую минуту он потребляет $$$30$$$ ватт.
Кеша включает водонагреватель в $$$22:35$$$. В это время и до $$$23:30$$$ действует второй тариф, так что за $$$55$$$ минут (которые пройдут с $$$22:35$$$ до $$$23:30$$$) на нагрев воды будет израсходовано $$$55 \cdot 30 = 1650$$$ ватт, которые обойдутся в $$$1650 \cdot 508 = 838200$$$ копеек.
В течение следующих $$$1$$$ часа $$$50$$$ минут стоимость ватта будет составлять $$$250$$$ копеек, и работа водонагревателя обойдётся в $$$(60 + 50) \cdot 30 \cdot 250 = 825000$$$ копеек.
До полного нагрева водонагревателю потребуется проработать ещё $$$200 - 55 - 110 = 35$$$ минут, которые придётся оплатить по второму тарифу. Необходимая сумма составит $$$35 \cdot 30 \cdot 508 = 533400$$$ копеек.
Суммируя, получим $$$838200 + 825000 + 533400 = 2196600$$$ копеек.