01:01
题意翻译
我们定,输入遵照下面的格式:
```
city_A
hour_0 hour_1 … hour_23
//0时 1时......23时
N
$ city_{1,1} $ $ time_{1,1} $ $ city_{1,2} $ $ time_{1,2} $
$ city_{2,1} $ $ time_{2,1} $ $ city_{2,2} $ $ time_{2,2} $
:
$ city_{N,1} $ $ time_{N,1} $ $ city_{N,2} $ $ time_{N,2} $
$ city_B $
$ time_B $
```
解释:
城市
A
,城市+B城市
B
分别表示城市 A 和市 B 的名称。
小时_i 小时
Ⅰ
表示时间的名称。 在城市 A A 中,00:00 和 00:59 小时=0 小时
0
,01:00 至 01:59 小时 1 小时
1
,从 23:00 到 23:59 小时[23] 小时
23
,给出名称。 时间的名称是通用的,在一定时间,城市中的时间名称是小时=i小时。
Ⅰ
当所有城市的时间名称是小时_i 小时时
Ⅰ
它变成了.
城市[i,j] 城市
i,j
是城市的名字,时间[i,j] 时间
i,j
表示一天中的时间。 城市[i,1] 城市
i,1
时间[i,1] 时间
i,1
城市[i,2] 城市
i,2
时间[i,2] 时间
i,2
N N 是被提供的信息!
## 输入
城市 B 是时间=B 时间
B
询问时间的名称。 不得有夏令时。
## 输入约定:
```
1~N=20
城市名称和时间名称以大写和大写字母表示。
城市名称和时间的字符串长度小于或等于 20
不同的城市从来没有相同的名称
时间的名称是不同的。
时间以 hh:mm 的形式给出
小时 00-23
分钟 00-59
不保证信息中会出现任何不一致或缺陷。
```
## 温馨提示:
1.最后要换行哦!
2.样例中<pre class="prettyprint linenums">是网络爬虫之类的东东,不用理他
Translation by 177916
题目描述
[problemUrl]: https://atcoder.jp/contests/hbpc2012/tasks/hbpc_2
6月10日はhasiの誕生日なので日付問題を出します。
嘘です。時刻問題を出します。
プログラミングコンテストは世界中で開催されていますが、そこで問題になってくるのはタイムゾーンです。
webページには開始時間が現地時間で載っていていちいち計算しないといけません。
そこでhasiは、世界共通で使える、時間に付ける名前があったら便利じゃないかなと思いました。
10日(Sun)、11日(Mon)のような曜日のように、例えば、3時(Sun)、4時(Mon)というように名前を付けられないか、と。
そして、この「時間に付ける名前」を曜時と名付けました。
この問題は、曜時を計算する問題です。 入力は以下の形式に従う。
> $ city_A $ $ hour_0 $ $ hour_1 $ $ … $ $ hour_{23} $ $ N $ $ city_{1,1} $ $ time_{1,1} $ $ city_{1,2} $ $ time_{1,2} $ $ city_{2,1} $ $ time_{2,1} $ $ city_{2,2} $ $ time_{2,2} $ : $ city_{N,1} $ $ time_{N,1} $ $ city_{N,2} $ $ time_{N,2} $ $ city_B $ $ time_B $
$ city_A $, $ city_B $ は、それぞれ都市 $ A $、都市 $ B $ の名前を表す。
$ hour_i $ は、時間の名前を表す。 都市 $ A $ において、 00:00 ~ 00:59 には $ hour_0 $、 01:00 ~ 01:59 には $ hour_1 $、 …、 23:00 ~ 23:59 には $ hour_{23} $、 という名前が与えられる。 時間の名前は世界共通であり、ある時刻において、ある都市の時間の名前が $ hour_i $ のとき、すべての都市で時間の名前が $ hour_i $ となる。
$ city_{i,j} $ は都市の名前、$ time_{i,j} $ は時刻を表す。 都市 $ city_{i,1} $ が時刻 $ time_{i,1} $ のとき、都市 $ city_{i,2} $ は時刻 $ time_{i,2} $ であるという情報が $ N $ 個与えられる。 - $ 1≦N≦20 $
- 都市の名前・時間の名前は大文字・小文字の英字からなる
- 都市の名前・時間の名前の文字列長は $ 20 $ 以下
- 異なる都市が同じ名前を持つことはない
- 時間の名前は互いに異なる
- 時刻は`hh:mm`の形式で与えられる
- `hh`は`00`~`23`
- `mm`は`00`~`59`
- 情報の矛盾や不足は存在しないことが保証される
都市 $ B $ が時刻 $ time_B $ のときの時間の名前を求めよ。夏時間はないものとする。 ```
<pre class="prettyprint linenums">
UTC
A B C D E F G H I J K L M N O P Q R S T U V W X
1
UTC 00:00 Akashi 09:00
Akashi
00:00
```
```
<pre class="prettyprint linenums">
P
```
```
<pre class="prettyprint linenums">
Tokyo
P Q R S T U V W X A B C D E F G H I J K L M N O
3
Tokyo 00:00 Connecticut 11:00
Moskow 19:30 Connecticut 11:30
India 21:30 Moskow 20:00
India
00:39
```
```
<pre class="prettyprint linenums">
T
```