QOJ.ac

QOJ

시간 제한: 1.0 s 메모리 제한: 32 MB 총점: 70

#16996. ASTRO

통계

Ivica 和 Marica 正在上天文学课,并正在观察两颗不寻常的星星。他们记录了每颗星星闪烁的时间。他们进一步注意到,每颗星星都会定期、以固定的间隔闪烁。现在他们想知道:在星期几、几点几分,这两颗星星会第一次在同一分钟闪烁?

例如,如果第一颗星星今天(星期六)在 02:20 闪烁,第二颗在 13:00 闪烁,第一颗星星每 05:50(每 5 小时 50 分钟)闪烁一次,第二颗每 01:00(每小时)闪烁一次,那么第一颗星星将在 08:10 和 14:00 再次闪烁,而第二颗将在 14:00 再次闪烁。因此,两颗星星今天都会在 14:00 这一分钟同时闪烁。

请注意,时间 00:00(午夜)是一天中的第一分钟。

输入格式

输入包含四行,每行一个格式为 HH:MM(小时:分钟)的时间戳,其中 $00 \le \text{HH} \le 23$,$00 \le \text{MM} \le 59$。

这些时间戳依次为:

  • 第一颗星闪烁的时间
  • 第二颗星闪烁的时间
  • 第一颗星连续闪烁之间的时间间隔
  • 第二颗星连续闪烁之间的时间间隔

前两个时间戳不相同,且都发生在同一天——星期六(Saturday)。闪烁间隔不会是 00:00

输出格式

如果这两颗星永远不会在同一分钟闪烁,则在单行中输出 Never

否则,在第一行输出第一次在同一分钟闪烁的星期名称。星期名称的正确拼写为:“Sunday”、“Monday”、“Tuesday”、“Wednesday”、“Thursday”、“Friday”和“Saturday”(注意首字母大写)。

在第二行中,以 HH:MM 格式输出第一次在同一分钟闪烁的时间戳(如果 $\text{HH} < 10$,则补前导零)。

子任务

在占总分 $40\%$ 的测试用例中,两个闪烁间隔都仅包含整小时(即 $\text{MM}$ 等于 $00$),例如 13:00

样例

输入 1

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

输出 1

Saturday
14:00

输入 2

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

输出 2

Never

输入 3

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

输出 3

Thursday
00:31

Discussions

About Discussions

The discussion section is only for posting: General Discussions (problem-solving strategies, alternative approaches), and Off-topic conversations.

This is NOT for reporting issues! If you want to report bugs or errors, please use the Issues section below.

Open Discussions 0
No discussions in this category.

Issues

About Issues

If you find any issues with the problem (statement, scoring, time/memory limits, test cases, etc.), you may submit an issue here. A problem moderator will review your issue.

Guidelines:

  1. This is not a place to publish discussions, editorials, or requests to debug your code. Issues are only visible to you and problem moderators.
  2. Do not submit duplicated issues.
  3. Issues must be filed in English or Chinese only.
Active Issues 0
No issues in this category.
Closed/Resolved Issues 0
No issues in this category.