P : Bus Travel
時間制限 : 1 秒 | メモリ制限 : 256 MB
問題文
一緒に東京を旅行しましょう。都バスで。
さあ、みんくるガイドの準備はよろしいですか?
- 以下の経路は都営バスの定期路線(路線図に乗っている路線のみ)を乗り継いだ経路です。
- 基本的に同一名称のバス停のみで乗り換えができますが、特に指定した場所では名前が微妙に異なっていても(suffixが違うなど)、常識的な距離なら (同一名称であるのに遠い東大島駅の乗り換えより短い) 別の名前のバス停に乗り換えることができます。
- 一部空欄が穴になっています。丸数字で囲われたところは、問題で問うている場所です。他の空所はあえて隠しています。
- 一方通行には気をつけてください。
- 時間は無限にあるものとします。すなわち、平日のみの路線と休日のみの路線を乗り換えることは可能です。
- 同じ系統のバスに2度以上乗ってはいけません。別の系統のバスで同じ道を続けて乗ったり、来た道を行って戻ったりすることは可能です。
- 最低でも1バス停区間は乗る必要があります。
では、とうきょうスカイツリー駅を出発しましょう。
とうきょうスカイツリー駅 ↓ ①40 (以下、↓の横に書かれているのは系統名です。) ② ↓ ③39 ? ↓ ④37 ? 徒歩乗り継ぎ ? ↓ ⑤33 ⑥ ↓ ⑦29 ? ↓ ⑧28-⑨ ? ↓ ⑩27 ? ↓ ⑪26 ? ↓ ⑫25 ⑬ ↓ ⑭24 (複数あるので本数が多い方) ? ↓ ⑮23 ? ↓ ⑯22 ? ↓ ⑰21 ? ↓ ⑱20 ⑲ ↓ ?19? ⑳ ↓ ㉑18 ㉒ 徒歩乗り継ぎ ? ↓ ㉓16 ? ↓ ㉔15 ? ↓ ㉕13? ? ↓ ?12? ㉖ ↓ ㉗11㉘ ㉙ ↓ ㉚10 ㉛ ↓ ㉜08 ㉝ ↓ ㉞07 ㉟ ↓ ㊱06 ㊲ (6文字以上) ↓ ?05? ? ↓ ㊳04 ? ↓ ㊴03 ㊵ ↓ ㊶02 ? 徒歩乗り継ぎ ? ↓ ?1 ? 最後のバスは乗ってから3番目のバスで降りたよ。そこから少し北にあるJR線の駅まで歩いて行ったんだ。そう、ここは... ㊷駅
出力
i 行目に空欄 i の答えを出力せよ。
㊷以外は、日本語版みんくるガイドに載っているバス停名で出力してください(例えばみんくるガイドに「豊玉中二」と書いてあったら、「豊玉中2」「豊玉中二丁目」「豊玉中学校二年生」などではなく、「豊玉中二」と出力してください)。
採点
$n$個間違えていたら満点の $2^{-n}$ 倍の点数がもらえます。小数点以下切り捨てです。
注意事項
42個のトークンがないとWAになります。わからない箇所は何でも良いので42個のトークンを出力してください。
もしかしたら複数解があるかもしれませんが、お誕生日コンテストなのでそれも含めて頑張ってください。少なくとも複数解が出ないように努力してはいます。
ちなみに
都バス一日乗車券は500円です。東京散歩の新しい手段として使ってみては?