ガジェット通信 GetNews

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

第135回「今週のアルゴリズム:左右に行ったり来たり」正解者発表

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

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

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

第135回は「今週のアルゴリズム:左右に行ったり来たり」の問題です。

問題文「第135回 今週のお題:左右に行ったり来たり」

一列に n 個のマスが並んでおり、各マスには 1~(n-1) のいずれかの数字が書かれています。
この一列のマスに対して、書かれている数字の数だけ左右に移動します。
このとき、進む方向は「左」「右」を交互に繰り返します。

最初、左端から右向きにスタートして、右端のマスに到達するような数字の配置を考えます。
なお、右端のマスに到達した時点で終了するため、右端のマスは0とします。
また、左端のマスより左、右端のマスより右には移動できないため、そのような数字の配置はできないものとします。

例えば、以下のマスのように配置されていると、図のように移動します。

n=6

このように、右端に到達できる数字の配置のうち、すべてのマスでちょうど一度ずつ止まるものが何通りあるかを求めてください。
例えば、n = 6 の場合は、上記の左図の他に右図のようなパターンがあり、全部で5通りです。
なお、n は12以下の整数とします。

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

標準出力
5

正解者

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

隈野リレケム様
舞葉様
sishow777様
opal様
KAZAMAI_NaruTo様
みやはる様
こ~げ様
古典厩様
arborvitae666様
ksga様
mxhan様
sgoto様
ginneko様
ほしのさん様
fhiyo様
kary様
よしたけ様
sette piani様
exaMG様
yuuki12321様
ida1ten0様
やきみかん。様
fourier様
angel様
rokusuke様
みけCAT様
pWxEqwSV様
distancedsilhouette様
gmk様
Tofu on Fire様
Q/S様
neko_the_shadow様
見習いコーダー01(退会済)様
soliton_at_evolve様
jhmt様
yudedako様
Hiroyuki Kamisaka様
Solaria様
parroty様
painfulness様
uni様
カニ戯(ry様
hyphen様
やまさん様
soukiti3様
Brln様
Keck様
ciel様
Mattsun様
A/M様
ガムテープの化身様
isInside様
norman-k様
すぎさま++様
mycar様
ラスタ様
nanosan様
a992571様
Esperanza様
Fudao様
filling様
haruya様
hihi123様
at_cacao_jp様
えだまえだ様
R修行中様
rotary-o様
myanta様
suconv様
ryagi様
shoek様
scherzo2様
rw0020様
i-don様
todaemon様
ぶれぼ様
おじけん様
Hira0404様
K9様
pekempey様
facil89様
ばいおねす様
きんぱつ様
cia_rana様
miyagawa様
qnido様
えちごやえちぜん様
Kilisame様
touran7様
kotakun様
14番様
kenj4様
hebo様
drhy様
あっき様
kobapie様
みかんず様
Naoki_M様
kurenaissance様
strauss様
HHeLiBeX様
Count0様
cudjo様
ゆん2様
L.star様
smz8110様
tnakao様
Yasu.Hara.様
Azicore様
chat様 

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