Logo
(追記) (追記ここまで)

29627번 - Ноутбук 스페셜 저지다국어

시간 제한메모리 제한제출정답맞힌 사람정답 비율
2 초 1024 MB64484473.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

1 200 120
00:01

예제 출력 1

0

예제 입력 2

2 200 120
00:01
22:59

예제 출력 2

50.0

예제 입력 3

7 300 317
01:43
03:54
05:29
08:29
14:48
16:47
23:08

예제 출력 3

83.0

힌트

출처

Olympiad > Russian Olympiad in Informatics > Internet Olympiads in Informatics > 2009-2010 Season > January 30, 2010 A번

(追記) (追記ここまで)

출처

대학교 대회

  • 사업자 등록 번호: 541-88-00682
  • 대표자명: 최백준
  • 주소: 서울시 서초구 서초대로74길 29 서초파라곤 412호
  • 전화번호: 02-521-0487 (이메일로 연락 주세요)
  • 이메일: contacts@startlink.io
  • 통신판매신고번호: 제 2017-서울서초-2193 호

AltStyle によって変換されたページ (->オリジナル) /