ガジェット通信 GetNews

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

第102回「今週のアルゴリズム:長男はいつも弟のことを考える?」正解者発表

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

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

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

第102回は「今週のアルゴリズム:長男はいつも弟のことを考える?」の問題です。

問題文「第102回 長男はいつも弟のことを考える?」

第102回「今週のアルゴリズム:長男はいつも弟のことを考える?」正解者発表

長方形の板チョコレートを兄弟で分けて食べることにしました。
このチョコレートは図のようにマス目上になっており、割りやすいようになっています。
これを縦か横に一直線に割って分割します。
板チョコレート

割るときは一直線に割るため、チョコレートのマスの途中で割ることはできません。
長男から順に、好きな位置で割って左上から自分の分を取り、残りを次の弟に渡します。
兄弟の人数が与えられるとき、全員が食べられるような分け方が何通りあるかを求めてください。

例えば、縦3マス、横4マスのチョコレートを3人で分けるとき、以下の16通りがあります。
分け方

標準入力から縦、横、人数が与えられるとき、分け方が何通りあるかを出力してください。(縦、横のマスの数は最大で20、人数は最大で10人とします。)

【入出力サンプル】
標準入力
3,4,3

標準出力
16

正解者

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

ヨシダシンジ様
ノーム様
teck様
mezashi様
haruya様
みけCAT様
noriok様
distancedsilhouette様
soliton_at_evolve様
cyan様
fukayanegi様
あいべくう様
infinite-loop様
むぎゅう様
gmk様
hiroykam様
somas様
d-w-様
ebicochineal様
K9様
たんでー様
wizpig様
LittleGreen様
hiorhio様
cutbaum様
つつ様
朝風 夕凪様
えちごやえちぜん様
桃村様
shikazuki様
airis様
小指が強い人様
tamtam1234様
yudedako様
a992571様
M.C様
noscotti様
d3os様
okz様
miyo様
カニ戯(ry様
ublftij様
Hira0404様
tomo.b様
夢水龍乃空様
iseeku様
イケナガテツヤ様
egasan様
scherzo2様
けーえすけー様
桜小路こいし様
opera65様
モンジサン様
ginneko様
phero様
タックン様
pelicanlord様
古典厩様
wand様
toku-mori様
Leonardone @ NEETSDKASU様
neko_the_shadow様
shoek様
noy様
rotary-o様
lightpurplewisteria様
Mattsun様
anzg78様
ベジタル様
おじけん様
iq-ichiro様
みそみ様
exaMG様
神でなければ客ではない様
aaacbaee様
Froline様
tnakao様
よんひ様
ばいおねす様
giraffa様
smz8110様
kenj4様
ffttevein様
touran7様
nicocodeiq様
angel様
あっき様
R修行中様
みかんず様
peptide様
366様
ゆん2様
todaemon様
L.star様
strauss様
たわたわ様
chat様
Zuishin様
ciel様
Count0様
Kilisame様
JI様
Yasu.Hara.様
Azicore様
舞葉様

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