ガジェット通信

見たことのないものを見に行こう

第78回「今週のアルゴリズム:寝過ごしても大丈夫?」正解者発表

DATE:
  • ガジェット通信を≫

「今週のアルゴリズム」とは

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

第78回は「今週のアルゴリズム:寝過ごしても大丈夫?」の問題です。

問題文「第78回 寝過ごしても大丈夫?」

新年会も一通り終わったこの時期。
飲み会の後に電車で寝過ごしてしまった人も多いのではないでしょうか。

電車で出発駅から目的の駅まで移動してみます。
乗るときは目的の駅に向けて、方向を間違えずに乗りますが、居眠りして乗り過ごしてしまう可能性があります。
一度折り返した駅や出発駅で再度起きることはなく、また目的の駅までに降りることはないものとして、目的の駅までの移動パターンを考えます。

例えば、5つの駅がある路線で、乗車駅と降車駅が図のように2番目と3番目のとき、
降車駅までの移動パターンは図の7通りが考えられます。

【問題】
標準入力から駅の数nと、乗車駅と降車駅の番号が順にコンマ区切りで与えられるとき、目的の駅までの移動パターンが何通りあるかを求めてください。
(駅の番号は1~nまでを順に付与するものとし、駅の数nは最大で15とします。)

正解者

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

mg57888様
Azicore様
haruya様
カニ戯(ry様
hakkoku様
norman-k様
ngish様
tahi98様
owl_i様
Ugly様
idiotton様
パパンダ様
ーTAKUー様
toku-mori様
おじけん様
みけCAT様
distancedsilhouette様
L.star様
angel様
ずみ太郎様
Richie様
chronotable様
gmk様
むっしー様
あいべくう様
JI様
えちごやえちぜん様
soliton_at_evolve様
b2zero様
acl様
hiroyan.c様
rokusuke様
kankichi573様
fukayanegi様
ぱいお様
bambisan様
hoi様
ymotchi様
Shunsuke様
scherzo2様
小指が強い人様
nipoko様
yuppe19様
kenj4様
antimon2様
wbcchsyn様
nishinishinishi様
firebrick26様
pelicanlord様
For_Hibernate様
K.Kawamura様
Count0様
ゆん2様
ゲルググ様
たんでー様
rotary-o様
ニッカ様
Mattsun様
NT-Pizza様
shoek様
terryleonhart様
mahaman様
fine_様
a992571様
tama_mononoke様
todaemon様
KAMDA様
よんひ様
たわしかっか様
ばいおねす様
stephen_dole様
noriok様
panther21様
can110様
nkmctky様
yudedako様
むぎゅう様
Kimdenrew様
Yasu.Hara.様
tnakao様
ciel様
R修行中様
舞葉様
chat様 <———前回2位からランクアップ!3度目の一番乗りゲット!

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

CodeIQ運営事務局より

増井さん、ありがとうございました!
現在、増井さんの最新問題が出題中です。
ぜひ挑戦してみてくださいね!

カテゴリー : デジタル・IT タグ :
CodeIQ MAGAZINEの記事一覧をみる ▶
  • 誤字を発見した方はこちらからご連絡ください。
  • ガジェット通信編集部への情報提供はこちらから
  • 記事内の筆者見解は明示のない限りガジェット通信を代表するものではありません。

TOP