아직 만들고 있는 페이지입니다.

이 페이지는 아직 만드는 중입니다. 보이는 내용은 바뀔 수 있습니다.

Alarmi

면접 대비

시간 제한2초메모리 제한1024 MB

요약
알람 세 개를 하루에 하나씩 목표 시각으로 옮기는데, 비용은 분 단위 차이(자정을 넘지 못함)이고, N일 동안의 총 이동 횟수를 최소화한다.
난이도

보통10점 중 6점

유형
동적 계획법, 그리디, 수학, 구현
정답자
아직 제출이 없습니다

문제

Mirko na svom mobitelu trenutno ima postavljena tri alarma. U sljedećih NN 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 HH (0≤H≤230 ≤ H ≤ 23) i MM (0≤M≤590 ≤ M ≤ 59), redom sati i minute alarma na Mirkovom mobitelu.

U četvrtom retku je prirodni broj NN, broj iz teksta zadatka.

U sljedećih NN redaka su po dva cijela broja HH (0≤H≤230 ≤ H ≤ 23) i MM (0≤M≤590 ≤ M ≤ 59), redom sati i minute vremena u kojima se Mirko mora probuditi.

출력

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

힌트

Opis drugog probnog primjera:

Početno vrijemePrvi danDrugi danTreći danČetvrti dan
Prvi alarm14:0114:0114:0114:0114:01
Drugi alarm19:0219:0219:0219:0221:39
Treći alarm10:5401:4905:0306:3706:37

예제3

  1. 예제 1

    입력
    3 37
    21 30
    5 44
    6
    21 17
    9 48
    17 48
    8 54
    6 17
    13 32
    
    예상 출력
    933
    
  2. 예제 2

    입력
    14 1
    19 2
    10 54
    4
    1 49
    5 3
    6 37
    21 39
    
    예상 출력
    990
    
  3. 예제 3

    입력
    19 12
    11 54
    13 39
    3
    3 20
    18 47
    18 52
    
    예상 출력
    544