| 시간 제한 | 메모리 제한 | 제출 | 정답 | 맞힌 사람 | 정답 비율 |
|---|---|---|---|---|---|
| 2 초 | 1024 MB | 8 | 2 | 2 | 100.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.
| 번호 | 배점 | 제한 |
|---|---|---|
| 1 | 20 | 1ドル ≤ N ≤ 10$ |
| 2 | 20 | 1ドル ≤ N ≤ 20$ |
| 3 | 20 | 1ドル ≤ N ≤ 100$ |
| 4 | 40 | 1ドル ≤ N ≤ 500$ |
3 37 21 30 5 44 6 21 17 9 48 17 48 8 54 6 17 13 32
933
14 1 19 2 10 54 4 1 49 5 3 6 37 21 39
990
19 12 11 54 13 39 3 3 20 18 47 18 52
544
Opis drugog probnog primjera: