COCI-10 (2010) - Γύρος #4 - 3 (Astro)

View as PDF

Submit solution

Points: 35 (partial)
Time limit: 1.0s
Memory limit: 32M

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

Ο Ivica και η Marica παρακολουθούν μαθήματα αστρονομίας και παρατηρούν δύο ασυνήθιστα αστέρια. Σημείωσαν την ώρα που το καθένα έλαμψε. Παρατήρησαν επίσης ότι κάθε ένα από τα αστέρια αναβοσβήνει περιοδικά, σε τακτά χρονικά διαστήματα, και τώρα αναρωτιούνται: ποια μέρα, ποια ώρα θα αναβοσβήνουν τα αστέρια στο ίδιο λεπτό για πρώτη φορά;

Για παράδειγμα, αν το πρώτο αστέρι αναβοσβήνει σήμερα (Σάββατο) στις 02:20 και το δεύτερο στις 13:00, με το πρώτο αστέρι να αναβοσβήνει κάθε 05:50 (κάθε 5 ώρες και 50 λεπτά) και το δεύτερο κάθε 01:00 ( κάθε ώρα), τότε το πρώτο θα αναβοσβήνει ξανά στις 08:10 και στις 14:00 και το δεύτερο στις 14:00. Επομένως, και τα δύο αστέρια θα έχουν αναβοσβήσει στο ίδιο λεπτό σήμερα στις 14:00.

Σημειώστε ότι η ώρα 00:00 (μεσάνυχτα) είναι το πρώτο λεπτό της ημέρας.

Είσοδος

Τέσσερις γραμμές που περιέχουν τέσσερις χρονικές σημάνσεις σε μορφή ΩΩ:ΛΛ (ώρες:λεπτά), με 00 \leq ΩΩ \leq 23,\;00 \leq ΛΛ \leq 59.

Οι χρονικές σημάνσεις είναι, αντίστοιχα: ο χρόνος αναλαμπής του πρώτου αστεριού, ο χρόνος αναλαμπής του δεύτερου αστεριού, ο χρόνος μεταξύ των διαδοχικών αναλαμπές του πρώτου αστεριού, ο χρόνος μεταξύ των διαδοχικών αναλαμπές του δεύτερου αστεριού.

Οι δύο πρώτες χρονικές σημάνσεις θα διαφέρουν και οι δύο πέφτουν την ίδια ημέρα - Σάββατο. Τα διαστήματα φλας δεν θα είναι 00:00.

Έξοδος

Εάν τα αστέρια δεν θα αναβοσβήσουν ποτέ στο ίδιο λεπτό, τυπώστε "Never" σε μία γραμμή.

Διαφορετικά, τυπώστε στην πρώτη γραμμή (όλα τα πεζά) το όνομα της εβδομάδας του πρώτου φλας ίδιου λεπτού. Υπενθύμιση για τη σωστή ορθογραφία των καθημερινών: "Sunday", "Monday", "Tuesday", "Wednesday", "Thursday", "Friday" και "Saturday" (σημειώστε το κεφαλαίο γράμμα).

Στη δεύτερη γραμμή, εξάγετε τη χρονική σήμανση του πρώτου φλας του ίδιου λεπτού, σε μορφή ΩΩ:ΛΛ (με μηδέν στην αρχή εάν ΩΩ < 10).

Βαθμολογία

Σε περιπτώσεις δοκιμής αξίας 40% των συνολικών πόντων, και τα δύο διαστήματα φλας θα είναι μόνο ώρες (ΛΛ θα ισούται με 00), για παράδειγμα 13:00.

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

input

02:20
13:00
05:50
01:00

output

Saturday
14:00

input

02:20
23:28
00:40
23:50

output

Never

input

23:19
10:19
02:42
09:11

output

Thursday
00:31

Comments

There are no comments at the moment.