CodeIQ MAGAZINECodeIQ MAGAZINE

第61回「今週のアルゴリズム:山手線でスタンプラリー」正解者発表

2015.10.06 Category:CodeIQ問題解説・リーダーボード Tag: ,

  • 4
  • このエントリーをはてなブックマークに追加
キュラゲ

第61回「今週のアルゴリズム:山手線でスタンプラリー」問題の正解者発表です。 by masuipeo

「今週のアルゴリズム」復活しました!

「今週のアルゴリズム」問題は、毎週水曜日にちょっとした問題を出題し、正解するとニックネームを掲載していくというシリーズ問題です。そして、正解した方全員に「たいへんよくできました」バッジも付与されます。

約9ヶ月ほどお休みをいただきましたが、今回から自動採点で復活しました。

第61回は「今週のアルゴリズム:山手線でスタンプラリー」の問題です。

問題文

あなたは山手線のスタンプラリーを企画しました。
(山手線は東京都内にある、約一時間で一周する路線で、全部で29個の駅があります)
スタンプは改札内に設置し、一度入場すれば改札を出ずにスタンプを押すことができます。

片道の切符を購入し、ある駅から別の駅に山手線で向かいます。
(中央線や総武線など、山手線以外は使えないものとします)
通常の切符を使うため、一度通った駅を再度通ることはできません。
(途中で逆行すると違反になります)

すべての駅にスタンプが設置されており、最初の駅と最後の駅は必ずスタンプを押すものとします。
なお、スタンプを押すカードはすべての駅のスタンプを押すことができる大きさです。

山手線の各駅に対し、1~29の番号を順に付与するものとし、
標準入力から入場駅と出場駅の駅番号がスペースで区切って入力されます。
このとき、スタンプを押す順番として考えられるパターンが何通りあるかを標準出力に出力してください。

【入出力サンプル】
標準入力

標準出力

【ヒント】
途中の駅でスタンプを押さない場合は、内回りでも外回りでも押されるスタンプは同じですね。

正解者

おめでとうございます!正解者のみなさんです。(新着順)

ふぉぐ様
kemudo様
touran7様
eigh様
とんぺぇ様
あおいす様
dfv0kq様
pazworld様
oda1979様
カニ戯(ry様
BATEL様
mg57888様
ごん多様
Hinaki様
小指が強い人様
ebicochineal様
牛丼様
どじょ様
かっつん様
Lubyna様
もず様
hirokun様
nazotoko様
iseeku様
qrrakakh様
peke2様
kura07様
aofloor様
hatoo様
ぱいお様
yuppe19様
ヨシダシンジ様
lex_naturalis様
distancedsilhouette様
ぞはる様
pinetail様
あるぱかの毛様
eeeetrgf様
ik-fib様
KTazakik様
パパンダ様
n2_様
rotary-o様
kuruma様
みけCAT様
gmk様
zono244様
kaoken様
むねぴょん様
manman様
linesegment様
pepshiso様
freitag様
knightrogen様
tmpvar様
Nyagoking様
dyuma様
lpha様
kumax様
らが~様
yukim様
ゆん2様
cruelturtle様
cia_rana様
ホエイ様
R修行中様
todaemon様
noriok様
kakihito様
ken0514様
Azicore様
y azshe様
tnakao様
end様
しゃろ様
ykky様
ラノ様
alluser様
daine46様
あいべくう様
Mattsun様
hm001様
ustom様
S.K.様
おじけん様
nishima様
shoek様
neko_the_shadow様
a992571様
倉田公様
kurenaissance様
なおゆら様
L.star様
kmath1107様
chat様
olive7様
michaegon様
haruya様
なんばしよっと様
澤戸うい様
roiti46様
むぎゅう様
m_ishihata様
angel様
hirokazu1020様
fujimiyasensei様
銀のハンマー様
np01767様
K9様
えちごやえちぜん様
べーにー様
ニックネーム999様
soilblue2000様
antimon2様
ciel様 <———見事一番乗り!ソースコードは一行でした。

正解したみなさまにはバッジが付与されます!おめでとうございます。

  • 4
  • このエントリーをはてなブックマークに追加

■この記事を書いた人

avatar

masuipeo

増井技術士事務所代表。技術士(情報工学部門)、その他情報処理技術者試験にも多数合格。ビジネス数学検定1級にも合格するなど、「ビジネス」×「数学」×「IT」を組み合わせ、スキルアップの支援や各種ソフトウェアの開発を行っている。 twitter: @masuipeo

■関連記事

第149回「今週のアルゴリズム:数字が最大のマインスイーパ」正解者発表... 「今週のアルゴリズム」とは 「今週のアルゴリズム」問題は、毎週火曜日にちょっとした問題を出題し、正解するとニックネームを掲載していくというシリーズ問題です。そして、正解した方全員に「たいへんよくできました」バッジも付与されます。 第149回は「今週のアルゴリズム:数字が最大のマインスイーパ」の問...
第148回「今週のアルゴリズム:同じ形に分割」正解者発表... 「今週のアルゴリズム」とは 「今週のアルゴリズム」問題は、毎週火曜日にちょっとした問題を出題し、正解するとニックネームを掲載していくというシリーズ問題です。そして、正解した方全員に「たいへんよくできました」バッジも付与されます。 第148回は「今週のアルゴリズム:同じ形に分割」の問題です。 問...
第147回「今週のアルゴリズム:照明を消さずに端から端まで移動」正解者発表... 「今週のアルゴリズム」とは 「今週のアルゴリズム」問題は、毎週火曜日にちょっとした問題を出題し、正解するとニックネームを掲載していくというシリーズ問題です。そして、正解した方全員に「たいへんよくできました」バッジも付与されます。 第147回は「今週のアルゴリズム:照明を消さずに端から端まで移動」...
第146回「今週のアルゴリズム:目標を達成する手順は何通り?」正解者発表... 「今週のアルゴリズム」とは 「今週のアルゴリズム」問題は、毎週火曜日にちょっとした問題を出題し、正解するとニックネームを掲載していくというシリーズ問題です。そして、正解した方全員に「たいへんよくできました」バッジも付与されます。 第146回は「今週のアルゴリズム:目標を達成する手順は何通り?」の...
第145回「今週のアルゴリズム:ホーム画面を整理して!」正解者発表... 「今週のアルゴリズム」とは 「今週のアルゴリズム」問題は、毎週火曜日にちょっとした問題を出題し、正解するとニックネームを掲載していくというシリーズ問題です。そして、正解した方全員に「たいへんよくできました」バッジも付与されます。 第145回は「今週のアルゴリズム:ホーム画面を整理して!」の問題で...
第144回「今週のアルゴリズム:素因数分解で和が同じ」正解者発表... 「今週のアルゴリズム」とは 「今週のアルゴリズム」問題は、毎週火曜日にちょっとした問題を出題し、正解するとニックネームを掲載していくというシリーズ問題です。そして、正解した方全員に「たいへんよくできました」バッジも付与されます。 第144回は「今週のアルゴリズム:素因数分解で和が同じ」の問題です...

今週のPickUPレポート

新着記事

週間ランキング

CodeIQとは

CodeIQ(コードアイキュー)とは、自分の実力を知りたいITエンジニア向けの、実務スキル評価サービスです。

CodeIQご利用にあたって
関連サイト
codeiq

リクルートグループサイトへ