CCC-16 (2016) - J4 (Arrival Time)

View as PDF

Submit solution

Points: 30 (partial)
Time limit: 1.0s
Memory limit: 256M

Author:
Problem type
Allowed languages
C, C++, Java, Pascal, Python
Arrival Time

Η Fiona πηγαίνει στη δουλειά της κάθε μέρα. Αν δεν υπάρχει κίνηση λόγω ώρας αιχμής, ο χρόνος μετακίνησής της είναι 2 ώρες. Ωστόσο, υπάρχει συχνά κίνηση ώρας αιχμής. Συγκεκριμένα, η κίνηση σε ώρα αιχμής εμφανίζεται από τις 07:00 (7 π.μ.) μέχρι τις 10:00 (10π.μ.) το πρωί και από τις 15:00 (3 μ.μ.) μέχρι τις 19:00 (7 μ.μ.) το απόγευμα. Κατά τη διάρκεια της αιχμής, η ταχύτητά της μειώνεται κατά το ήμισυ.

Φεύγει από τη δουλειά της ακριβώς, (στις XX:00), ή και 20, (στις XX:20), ή παρά 20 (στις XX:40).

Δεδομένης της ώρας αναχώρησης της Fiona, τι ώρα φτάνει στη δουλειά της;

Είσοδος

Η είσοδος θα είναι μια γραμμή, η οποία θα περιέχει μια έκφραση της μορφής HH:MM, όπου HH αναφέρεται στις ώρες της ώρας αναχώρησης, μία από τις ακόλουθες 24 (00, 01, . . ., 23) και MM αναφέρεται στα λεπτά της ώρας αναχώρησης (00, 20, 40).

Έξοδος

Εξάγετε την ώρα άφιξης της Fiona, στη μορφή HH:MM.

Παραδείγματα

input

05:00

output

07:00
Επεξήγηση του πρώτου παραδείγματος:

Η Fiona δεν συναντά την κυκλοφορία σε ώρα αιχμής και φεύγοντας στις 5 π.μ., φτάνει ακριβώς στις 7 π.μ..


input

07:00

output

10:30
Επεξήγηση του δεύτερου παραδείγματος:

Η Fiona οδηγεί για 3 ώρες σε ώρα αιχμής, αλλά διανύει όση απόσταση θα κάλυπτε οδηγώντας σε συνθήκες μη αιχμής για 1.5 ώρα. Κατά τη διάρκεια των τελευταίων 30 λεπτών (0.5 ώρες) οδηγεί σε συνθήκες κυκλοφορίας μη αιχμής.


input

23:20

output

01:20
Επεξήγηση του τρίτου παραδείγματος:

Η Fiona φεύγει στις 11:20 μ.μ., και με την κυκλοφορία να μη βρίσκεται σε ώρα αιχμής, χρειάζεται δύο ώρες για να μετακινηθεί, οπότε φτάνει στις 1:20 π.μ. της επόμενης ημέρας.


Comments

There are no comments at the moment.