CodeIQ MAGAZINECodeIQ MAGAZINE

第150回「今週のアルゴリズム:指定された回数で移動できる経路は何通り?」正解者発表

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

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

出題者の増井さんによる、第150回「今週のアルゴリズム:指定された回数で移動できる経路は何通り?」問題の正解者発表です。 by CodeIQ運営事務局

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

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

第150回は「今週のアルゴリズム:指定された回数で移動できる経路は何通り?」の問題です。

問題文「第150回 今週のお題:指定された回数で移動できる経路は何通り?」

横に m マス、縦に n マス並んだ格子状のマスがあり、左上の隅から右下の隅までマスの周囲または対角線に沿って移動することを考えます。
ただし、対角線は左上から右下への線のみ可能とします。
(縦でも横でも斜めでも、いずれも1回で1マス分移動します)
移動は「右」「下」「右下」のいずれかとし、左や上、左上などに移動することはできません。

標準入力から m, n と合わせて移動回数 a がスペース区切りで与えられるとき、ちょうど a 回の移動で右下の隅に到達する経路の数が何通りあるかを求め、標準出力に出力してください。
ただし、m, n は20以下の正の整数、a は m + n 以下の正の整数とします。

例えば、m = 3, n = 2, a = 3のとき、以下のような3通りが考えられます。
イメージ

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

標準出力

正解者

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

カニ戯(ry様 <———123問正解!
パイソン様
angel様
arborvitae666様
CanDra様
みけCAT様 <———139問正解!
noriok様
fukayanegi様
コオロギ博士様
parroty様
A/M様
Kilisame様
norman-k様
grimm-grimm様
gmk様
Hiroyuki Kamisaka様
おかん様
nefnolonir様
ttkz2000様
TOLUR様
でんすけ様
くるぱー様
K9様
iseeku様
deni_T様
くつき様
u0様
エセエンジニア様
maitake様
distancedsilhouette様
ginneko様
hiro_hiro様
ばいくさーちどっとじぇーぴー様
√-A様
neko_the_shadow様
cia_rana様
tetro様
4majiro様
天風様
こやけそ様
i-don様
えちごやえちぜん様
21702様
rokusuke様
suno_tf様
Mattsun様 <———114問正解!
opal様
wx7890pack様
あぼぼ様
KAZAMAI_NaruTo様
haruya様 <———139問正解!
やまさん様
とっしゅ様
kagura様
まーの様
セン様
emonuh様
kenj4様
はむこ様
mm__mm様
Peridot様
strauss様
ぷにょーん様
Hanamune様
todaemon様 <———148問正解!
アクティブきん様
安藤富士山様
ナガセ様
uafr_cs様
ゆきむし様
Taka4no様
うみんちゅ様
Hira0404様
あっき様
wii様
kurenaissance様
ぴよぴよあとむ様
cudjo様
hihi123様
fuse313様
rw0020様
Leonardone @ NEETSDKASU様
suconv様
tktnhsj様
pWxEqwSV様
kimuchi様
yudedako様
toku-mori様
chibaraki様
joto_qan様
らるる様
R修行中様 <———150問全問正解!
rotary-o様 <———149問正解!
shoek様 <———135問正解!
14番様
市松模様
masaminh様
soukiti3様
pythonman様
scherzo2様
おじけん様
ぶれぼ様
tnakao様 <———141問正解!
ryagi様
a992571様 <———130問正解!
HHeLiBeX様
Count0様
touran7様
みかんず様
chat様
ばいおねす様
hyphen様
L.star様 <———121問正解!
きんぱつ様
adati_rom様
myanta様
Yasu.Hara.様
smz8110様
Azicore様 <———139問正解!
舞葉様
ciel様 <———150問全問正解!
act727様 <———はじめての一番乗りゲット!

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

CodeIQ運営事務局より

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

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

■関連記事

第154回「今週のアルゴリズム:トーナメントでの想定対戦数は?」正解者発表... 「今週のアルゴリズム」とは 「今週のアルゴリズム」問題は、毎週火曜日にちょっとした問題を出題し、正解するとニックネームを掲載していくというシリーズ問題です。そして、正解した方全員に「たいへんよくできました」バッジも付与されます。 第154回は「今週のアルゴリズム:トーナメントでの想定対戦数は?」...
第153回「今週のアルゴリズム:〇×ゲームの手順は何通り?」正解者発表... 「今週のアルゴリズム」とは 「今週のアルゴリズム」問題は、毎週火曜日にちょっとした問題を出題し、正解するとニックネームを掲載していくというシリーズ問題です。そして、正解した方全員に「たいへんよくできました」バッジも付与されます。 第153回は「今週のアルゴリズム:〇×ゲームの手順は何通り?」の問...
第152回「今週のアルゴリズム:ボーリングの最高点、最低点は?」正解者発表... 「今週のアルゴリズム」とは 「今週のアルゴリズム」問題は、毎週火曜日にちょっとした問題を出題し、正解するとニックネームを掲載していくというシリーズ問題です。そして、正解した方全員に「たいへんよくできました」バッジも付与されます。 第152回は「今週のアルゴリズム:ボーリングの最高点、最低点は?」...
第151回「今週のアルゴリズム:上下左右に箱を並べよう」正解者発表... 「今週のアルゴリズム」とは 「今週のアルゴリズム」問題は、毎週火曜日にちょっとした問題を出題し、正解するとニックネームを掲載していくというシリーズ問題です。そして、正解した方全員に「たいへんよくできました」バッジも付与されます。 第151回は「今週のアルゴリズム:上下左右に箱を並べよう」の問題で...
第149回「今週のアルゴリズム:数字が最大のマインスイーパ」正解者発表... 「今週のアルゴリズム」とは 「今週のアルゴリズム」問題は、毎週火曜日にちょっとした問題を出題し、正解するとニックネームを掲載していくというシリーズ問題です。そして、正解した方全員に「たいへんよくできました」バッジも付与されます。 第149回は「今週のアルゴリズム:数字が最大のマインスイーパ」の問...
第148回「今週のアルゴリズム:同じ形に分割」正解者発表... 「今週のアルゴリズム」とは 「今週のアルゴリズム」問題は、毎週火曜日にちょっとした問題を出題し、正解するとニックネームを掲載していくというシリーズ問題です。そして、正解した方全員に「たいへんよくできました」バッジも付与されます。 第148回は「今週のアルゴリズム:同じ形に分割」の問題です。 問...

今週のPickUPレポート

新着記事

週間ランキング

CodeIQとは

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

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

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