ガジェット通信

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

第77回「今週のアルゴリズム:バランスの良いカーテンフック」正解者発表

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

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

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

第77回は「今週のアルゴリズム:バランスの良いカーテンフック」の問題です。

問題文「第77回 バランスの良いカーテンフック」

年が明けて気分も一新。
新しく部屋のカーテンを変えようと思います。

カーテンは左右に移動させるために、ランナーと呼ばれる穴がレールに付いています。
このランナーにフックを掛けることでカーテンを掛けることを考えます。
ランナーの数とフックの数が与えられるとき、フックが掛かっていないランナーが
2個以上連続しないような掛け方が何通りあるかを求めます。

なお、両端のランナーは必ず使うものとし、ランナーの数はフックの数の2倍より少ないものとします。
また、ランナーの数は最大で50個とします。

例えば、ランナーが6個でフックが4個の場合は、図の青色の3通りがあります。
(右下のような配置にはできません。)

【問題】
ランナーとフックの数がコンマ区切りで標準入力から与えられるとき、
掛け方が何通りあるかを標準出力に出力してください。

正解者

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

Azicore様
haruya様
JI様
angel様
tahi98様
soliton_at_evolve様
Richie様
あーさー様
iseeku様
KAMDA様
pelicanlord様
fukayanegi様
よんひ様
Kimdenrew様
panther21様
むっしー様
カニ戯(ry様
distancedsilhouette様
mahaman様
おじけん様
chronotable様
scherzo2様
村田様
あいべくう様
antimon2様
swiea様
qrrakakh様
gmk様
みけCAT様
atsaki様
ぞうさん様
やまいも様
stephen_dole様
ばいおねす様
manman様
_Rei様
hiratch様
bubu_suke様
nava様
hiroyan.c様
Cho-bi様
kenj4様
can110様
ymotchi様
むっちゃん様
qavion様
tnkayu様
Mattsun様
もず様
bambisan様
rakaxa様
akicho8様
さいたま様
Mr_Q_Chan様
たんでー様
hoi様
Delhiberry様
ikatakos様
SHIRAKATA Hisashi様
For_Hibernate様
terryleonhart様
todaemon様
tic40様
lackdog様
yudedako様
hungcat様
kurenaissance様
ich59669様
mishokazta様
ゆん2様
K9様
L.star様
舞葉様
acl様
謎野社長様
a992571様
rotary-o様
nijojin様
tom.toyoda様
fine_様
tama_mononoke様
shoek様
スオメスタ様
R修行中様
kaoken様
ずみ太郎様
kkr様
yuppe19様
かつきー様
freecss様
ydr様
knightrogen様
えちごやえちぜん様
lukhavi様
ぺえたあ様
ciel様
明智重蔵様
Bern様
noriok様
チョコレートバー様
Yasu.Hara.様
chat様
tnakao様 <———なんと50回ぶり!2度目の一番乗りゲット!

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

CodeIQ運営事務局より

増井さん、ありがとうございました!
現在、最新の「今週のアルゴリズム」問題が出題中です。
ぜひ挑戦してみてくださいね!

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

TOP