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

28590번 - Alarmi 서브태스크다국어

시간 제한메모리 제한제출정답맞힌 사람정답 비율
2 초 1024 MB822100.000%

문제

Mirko na svom mobitelu trenutno ima postavljena tri alarma. U sljedećih $N$ dana mora se na vrijeme probuditi kako bi učio za prijemni ispit za upis u srednju školu. Na mobitelu ne može istovremeno imati postavljena više od tri alarma pa zbog toga, kad navečer postavlja alarm za sljedeći dan, mora neki od postojeća tri pomaknuti na vrijeme u koje se želi probuditi. Jednim dodirom može povećati ili smanjiti vrijeme alarma za jednu minutu. Prilikom pomicanja sata nije moguće preći s 23:59 na 00:00 i obrnuto. Primjerice, da alarm sa 7:30 postavi na 8:45 potrebno mu je 75 dodira, a da alarm s 23:58 postavi na 00:07 treba mu 1431 dodir.

Odredi koliko mu je najmanje ukupno dodira potrebno da bi svaki dan barem jedan alarm zvonio u željeno vrijeme.

입력

U prva tri retka su po dva cijela broja $H$ (0ドル ≤ H ≤ 23$) i $M$ (0ドル ≤ M ≤ 59$), redom sati i minute alarma na Mirkovom mobitelu.

U četvrtom retku je prirodni broj $N,ドル broj iz teksta zadatka.

U sljedećih $N$ redaka su po dva cijela broja $H$ (0ドル ≤ H ≤ 23$) i $M$ (0ドル ≤ M ≤ 59$), redom sati i minute vremena u kojima se Mirko mora probuditi.

출력

U prvi redak ispiši odgovor na pitanje iz teksta zadatka.

제한

서브태스크

번호배점제한
120

1ドル ≤ N ≤ 10$

220

1ドル ≤ N ≤ 20$

320

1ドル ≤ N ≤ 100$

440

1ドル ≤ N ≤ 500$

예제 입력 1

3 37
21 30
5 44
6
21 17
9 48
17 48
8 54
6 17
13 32

예제 출력 1

933

예제 입력 2

14 1
19 2
10 54
4
1 49
5 3
6 37
21 39

예제 출력 2

990

예제 입력 3

19 12
11 54
13 39
3
3 20
18 47
18 52

예제 출력 3

544

힌트

Opis drugog probnog primjera:

Početno vrijeme Prvi dan Drugi dan Treći dan Četvrti dan
Prvi alarm 14:01 14:01 14:01 14:01 14:01
Drugi alarm 19:02 19:02 19:02 19:02 21:39
Treći alarm 10:54 01:49 05:03 06:37 06:37

출처

Olympiad > Croatian Highschool Competitions in Informatics > 2023 > Junior Final Exam #2 1번

채점 및 기타 정보

  • 예제는 채점하지 않는다.
(追記) (追記ここまで)

출처

대학교 대회

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

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