848 . 蝴蝶效應

Submit
Status
Discussion / Solution
Ranklist
Back to Problems List

TopCoder

BINS

User's AC Ratio

100.0% (1/1)

Submission's AC Ratio

100.0% (1/1)

Tags

apcsc apcsc-exam5

Description

貓咪國有一座古老的教堂，兩座高高的鐘塔和鐘塔四面牆上的大鐘是貓咪國的百年地標。這天，居民卻發現貓咪國鐘塔管理員每天睡午覺，時鐘年久失修，居然八個時鐘沒有一個顯示著準確的時間！

幸運的是，因為蝴蝶效應的關係，還在睡覺的管理員只要在夢中伸手（爪）抓一隻蝴蝶，爪子就會輕輕推一下鐘塔的齒輪，秒針就會往前多走一格或往後少走一格。現在你做為整個貓咪國唯一知道正確時間的人，請你幫管理員算一算，他最少要在夢中抓幾隻蝴蝶才能把全部八個時鐘都調成準確的時間？

Input Format

第一行有三個整數 HH:MM:SS，每個整數由十進位的兩位數表示，中間以冒號分隔，分別代表現在時間的時、分、秒。

接下來的八行每行有一個時間，格式同上，代表目前鐘塔上八個時鐘各自顯示的時刻。

  • $0 \le HH < 24$
  • $0 \le MM < 60$
  • $0 \le SS < 60$

Output Format

輸出一個整數，代表若要把八個時鐘都調準，貓咪國鐘塔管理員需要在夢中抓幾隻蝴蝶。

Sample Input 1

00:00:00
00:00:01
00:00:02
00:00:03
00:00:04
00:00:05
00:00:06
00:00:07
00:00:08

Sample Output 1

36

Sample Input 2

00:00:08
00:00:07
00:00:06
00:00:05
00:00:04
00:00:03
00:00:02
00:00:01
00:00:00

Sample Output 2

36

Sample Input 3

09:27:53
16:53:58
19:00:50
04:02:02
06:48:49
22:55:37
02:27:04
15:47:31
22:00:11

Sample Output 3

217462

Hints

Problem Source

Subtasks

No. Testdata Range Constraints Score
1 0~2 範例測資 0
2 0~22 無額外限制 100

Testdata and Limits

No. Time Limit (ms) Memory Limit (VSS, KiB) Output Limit (KiB) Subtasks
0 1000 524288 65536 1 2
1 1000 524288 65536 1 2
2 1000 524288 65536 1 2
3 1000 524288 65536 2
4 1000 524288 65536 2
5 1000 524288 65536 2
6 1000 524288 65536 2
7 1000 524288 65536 2
8 1000 524288 65536 2
9 1000 524288 65536 2
10 1000 524288 65536 2
11 1000 524288 65536 2
12 1000 524288 65536 2
13 1000 524288 65536 2
14 1000 524288 65536 2
15 1000 524288 65536 2
16 1000 524288 65536 2
17 1000 524288 65536 2
18 1000 524288 65536 2
19 1000 524288 65536 2
20 1000 524288 65536 2
21 1000 524288 65536 2
22 1000 524288 65536 2
Submit
Back to Top