No.92 逃走経路
問題文最終更新日: 2015-11-14 17:46:54
問題文
Yuki City は
町は
道路は双方向に通行でき、それぞれ通行料金が設定されている。
さて、Yuki City 警察のあなたはある指名手配犯を追っている。
長らく犯人の居場所を掴めなかったあなただが、つい先日有力な情報を手に入れた。
その情報とは、犯人が支払った通行料金のうち、直近
あなたはこの情報を使い、犯人が今いる可能性のある町を絞り込みたい。
警察官であると同時に天才プログラマーでもあるあなたは、プログラムによってこの問題を解こうと考えた。
入力
続く
これは、町
最終行に
これは、犯人が支払った通行料金のうち、直近
出力
最後に改行してください。
犯人が今いる可能性のある町は少なくともひとつ存在する。
サンプル
サンプル1
入力
3 2 2 1 2 10 2 3 20 10 20
出力
1 3
犯人は通行料金
ここから犯人は今町
サンプル2
入力
3 2 2 1 2 10 1 2 20 10 20
出力
2 1 2
ある町のペアを複数本の道路が結ぶこともある。
また、どの町のペアも互いに行き来できるとは限らない。
提出するには、Twitter 、GitHub、 Googleもしくは右上の雲マークをクリックしてアカウントを作成してください。