| 시간 제한 | 메모리 제한 | 제출 | 정답 | 맞힌 사람 | 정답 비율 |
|---|---|---|---|---|---|
| 2 초 | 1024 MB | 64 | 48 | 44 | 73.333% |
Не было печали --- апдейтов накачали.
Интернет-фольклор
Недавно Вова купил себе новый ноутбук. После покупки Вова поставил на него свою любимую операционную систему winBSD, и в качестве эксперимента не прерывал ее работу течении нескольких недель.
За это время Вова вычислил, что его ноутбук при работе от батарейки разряжается полностью за $x$ минут непрерывной работы операционной системы. Притом, winBSD такова, что за единицу времени ее работы, батарея всегда теряет одно и то же количество энергии, независимо от того, какие задачи операционная система выполняет.
Также Вова выяснил, что при работе от сети батарея ноутбука заряжается полностью за $y$ минут (также при работающей операционной системе). Аналогично, за единицу времени работы winBSD, батарея всегда заряжается на одно и то же количество энергии.
Вова часто перемещается по городу, поэтому его ноутбук $n$ раз за день меняет источник энергии (с сети на батарейку и наоборот). При этом будем считать, что в начале дня (ноль часов, ноль минут) ноутбук работает от сети и полностью заряжен.
После очередного обновления winBSD у Вовы перестал работать индикатор текущего заряда батареи. Однако, Вова не растерялся и написал программу, которая по расписанию смен источника энергии ноутбука определяет заряд батареи в конце дня.
Напишите и Вы такую программу для Вовиного ноутбука.
Первая строка входного файла содержит числа $n, x, y$ (0ドル \le n \le 20,ドル 1ドル \le x, y \le 1500$) --- количество смен источника энергии ноутбука, время разряда и заряда батареи соответственно. Каждая из следующих $n$ строк содержит время дня в формате <<hh:mm>>, в которое была произведена смена источника питания. Во входном файле времена дня лежат в промежутке от 00:01 до 23:58, перечислены в хронологическом порядке и попарно не совпадают.
В выходной файл выведите процент заряда батареи в 23:59 с точностью не менее трех знаков после запятой.
1 200 120 00:01
0
2 200 120 00:01 22:59
50.0
7 300 317 01:43 03:54 05:29 08:29 14:48 16:47 23:08
83.0