АВТ
Language: Russian
English

Remote Training on Programming

Problems Online status Contests
News FAQ E-learning
For authors:
Register  ||  Login
 
Hello, Guest! Please login or register.

1755. Travel on Public Transport

Time Limit: 1 seconds
Memory Limit:262144KB
Points:100
View Problem Statistics Submit Problem added debug

Олег приехал в город, где поездки на общественном транспорте являются жизненной необходимостью. Он оценил, что в течение суток ему нужно будет совершить n поездок, также он определился с датой и временем начала каждой из них и узнал тарифы на проезд. Теперь нужно посчитать, какое минимальное количество денег понадобится ему на проезд. Тарифы следующие:

  • с лимитом поездок: 1 поездка - 55 руб., 20 поездок - 720 руб., 60 поездок - 1700 руб.

  • без лимита поездок, но ездить можно не чаще чем раз в 20 мин. (чтобы двое людей по одной карточке не ездили), но у Олега может возникнуть ситуация, что ему нужно чаще пересаживаться: 1 сутки - 210 руб.

Входные данные

На входе в первой строчке будет число поездок 1 ≤ n ≤ 1440, далее в n строчках записаны час 0 ≤ h ≤ 23 и минута 0 ≤ m ≤ 59 поездки.

Выходные данные

В строке вывода напечатайте, какое минимальное количество рублей понадобится Олегу, чтобы осуществить все свои поездки

Пример

Входные данные
10
7 0
8 0
9 0
10 0
11 0
12 0
13 0
14 0
19 59
20 0
Выходные данные
265


View Problem Statistics Submit Problem discussion Author/source:
Problems from Contests and Camps / School olympiads and couses of Vologda region / Different Contests / VML Open Code Cup (September 2017) /
1754. D - Shoes and Socks 1755.
time generating 0.093 sec.
© Copyright VSU, AVT, Nosov D.A., Andrianov I.A.