atcoder#ABC278B. [ABC278B] Misjudge the Time
[ABC278B] Misjudge the Time
配点 : 点
問題文
高橋君は置き時計を買いました。 この時計は、現在の時刻が 時制で 時 分であるときに図 のように時刻を表します。 例えば図 では、時計は 時 分を示しています。
時刻の表示方法をより形式的に説明すると次のようになります。 現在の時刻が 時制で 時 分であるとします。ここで 時制とは、時間を 以上 以下の整数で、分を 以上 以下の整数で表す時刻の表現方法を言います。 の の位を , の位を , の の位を , の位を とします。(ただし が 桁である場合は先行ゼロを追加して考えます。) このとき時計は左上に を、左下に を、右上に を、右下に を表示します。
高橋君は、次の条件を満たす時刻を 見間違えやすい時刻 と呼ぶことにしました。
- 時計の表示の右上と左下を入れ替えても、それに対応する 時制の時刻が存在する。
例えば 図 は 時 分を示していますが、時計の表示の右上と左下を入れ替えると 時 分を意味する表示になります。よって 時 分は見間違えやすい時刻です。
今、時計は 時 分を示しています。 (現時点も含めて)以降はじめて訪れる見間違えやすい時刻を 時制で答えてください。
制約
- は整数
入力
入力は以下の形式で標準入力から与えられる。
出力
答えを 時 分とする。ここで は である必要がある。 このとき を以下の形式で出力せよ。
なお、 を 桁に揃えるために先行ゼロをつけた形式で出力しても正答と見なされる。
1 23
1 23
時 分は見間違えやすい時刻です。なぜならば、時計の表示の右上と左下を入れ替えると 時 分を意味する表示になるからです。
よって答えは 時 分です。
なお、01 23
のように先行ゼロをつけた形式で出力しても正答として扱われます。
19 57
20 0
時 分以降ではじめて訪れる見間違えやすい時刻は 時 分です。
20 40
21 0
時制では 時 分という表記は合法でないのに注意してください。