Državna razina / Primjena algoritama OŠ 2023. / Osnovna škola (5. razred / 6. razred) - 3. zadatak / 2. zadatak

Kada voliš neki film, onda ćeš iskoristiti svaku priliku kada se prikazuje na televiziji da ga ponovno pogledaš cijelog ili barem jedan njegov dio. Jedno prikazivanje/gledanje filma opisano je satom i minutom kada se počeo prikazivati na televiziji, satom i minutom kada smo film počeli gledati te satom i minutom kada smo film prestali gledati. Ako znamo da omiljeni film traje X minuta, napiši program koji će za zadanih N prikazivanja/gledanja filma riješiti sljedeća dva podzadatka:

1. Za svako od N prikazivanja ispiši sat i vrijeme kada je film završio.
2. Koliko smo različitih minuta filma odgledali tijekom zadanih N prikazivanja filma?

Ulazni podaci

U prvom je retku prirodan broj X (10 ≤ X ≤ 120), broj iz teksta zadatka. U drugom je retku prirodan broj N (1 ≤ N ≤ 25), broj iz teksta zadatka. Slijedi N puta po tri reda podataka:

• u prvom retku nalaze se po dva cijela broja PFs (0 ≤ PFs ≤ 23) i PFm (0 ≤ PFm ≤ 59), sat i minuta početka prikazivanja filma;
• u drugom retku nalaze se po dva cijela broja PGs (0 ≤ PGs ≤ 23) i PGm (0 ≤ PGm ≤ 59), sat i minuta kada smo počeli gledati film;
• u trećem retku nalaze se po dva cijela broja KGs (0 ≤ KGs ≤ 23) i KGm (0 ≤ KGm ≤ 59), sat i minuta kada smo prestali gledati film. Ulazni podaci realno će opisivati prikazivanje/gledanje filma. Kraj gledanja filma uvijek će biti nakon početka gledanja filma, a početak i kraj će biti tijekom vremena u kojem se film prikazuje. Film može početi prije ponoći te završiti poslije ponoći.

Izlazni podaci

U prvih N redaka ispiši po dva cijela broja, rješenje prvog podzadatka. U zadnji redak ispiši prirodan broj, rješenje drugog podzadatka.

Bodovanje

Točan ispis prvih N redaka vrijedi 2 boda, a točan ispis zadnjeg retka 4 boda za svaki testni primjer. U primjerima vrijednima 42 boda vrijedit će da je N = 1. U primjerima vrijednima 48 bodova sva prikazivanja filma počet će i završiti unutar istog dana.

Primjer zadatka

Ulaz

30
1
17 15
17 20
17 23

Izlaz

17 45
3

Ulaz

45
2
12 0
12 5
12 15
15 30
15 40
15 50

Izlaz

12 45
16 15
15

Ulaz

120
3
23 15
23 30
0 15
15 25
15 25
15 30
3 45
5 10
5 30

Izlaz

1 15
17 25
5 45
70

Opis prvog probnog primjera:

Film je započeo u 17 sati i 15 minuta. Kako traje 30 minuta, završio je s prikazivanjem u 17 sati i 45 minuta. Film smo gledali od 17:20 do 17:23, što znači da smo odgledali šestu, sedmu i osmu minutu, ukupno tri minute filma.

Opis drugog probnog primjera:

Prvo prikazivanje: Početak filma – 12:00, završetak filma – 12:45, početak gledanja – 12:05, kraj gledanja – 12:15. Odgledali smo film od šeste do 15 minute. Drugo prikazivanje: Početak filma – 15:30, završetak filma – 16:15, početak gledanja – 15:40, kraj gledanja – 15:50. Odgledali smo film od 11 do 20 minute. Zaključak: od filma smo odgledali ukupno 15 minuta.