ガジェット通信 GetNews

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

第139回「今週のアルゴリズム:全員が楽しめるファミリーレストラン」正解者発表

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

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

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

第139回は「今週のアルゴリズム:全員が楽しめるファミリーレストラン」の問題です。

問題文「第139回 今週のお題:全員が楽しめるファミリーレストラン」

第139回「今週のアルゴリズム:全員が楽しめるファミリーレストラン」正解者発表

大人数でファミリーレストランに行ったとき、複数のテーブルに分かれて座ることにしました。
このとき、1人だけのテーブルを作ることがないように分けます。

例えば、6人の場合、以下の4通りがあります。
・2人+2人+2人
・2人+4人
・3人+3人
・6人

1つのテーブルに配置できる最大の人数が m 人のとき、n 人が1つ以上のテーブルに分かれて座る人数のパターンを求めます。
(人数のパターンだけを求め、誰がどのテーブルに座るかは考えないものとします)

m, n が標準入力からスペース区切りで与えられるとき、このパターン数を標準出力に出力してください。
なお、m, n は 2≦m≦12、2≦n≦1000 を満たす整数とします。

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

標準出力
4

正解者

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

fursich様
hihi123様
珠様
chronotable様
soliton_at_evolve様
quebrar様
小指が強い人様
suno_tf様
painfulness様
glamregret@icloud.com様
古典厩様
[nak]様
filling様
gmk様
みけCAT様
neko_the_shadow様
KAZAMAI_NaruTo様
battamon様
Keck様
HHeLiBeX様
aRac様
KEN1986様
aiz様
Mattsun様
distancedsilhouette様
Tofu on Fire様
ginneko様
suconv様
i-don様
fortissimo1997様
おじけん様
haruya様
hatsquash様
nonon様
よっし、様
ぶれぼ様
見習いコーダー01様
nanosan様
K9様
鷲津神丹義郎様
隈野リレケム様
tktnhsj様
Himitsu22様
tnkayu様
kenj4様
angel様
tenhou様
ゆん2様
チャリネス様
easygoer様
strauss様
澤戸うい様
cudjo様
カニ戯(ry様
a992571様
MM0808様
shoek様
myanta様
ずみ太郎様
ダージリン2017様
コジコジオ様
やまさん様
rw0020様
scherzo2様
rotary-o様
Naoki_M様
ahh様
えちごやえちぜん様
ばいおねす様
kotakun様
みかんず様
toku-mori様
touran7様
fujimiyasensei様
R修行中様
izmi様
ryagi様
ThomasTT様
L.star様
Count0様
smz8110様
todaemon様
yudedako様
Hira0404様
Kilisame様
tnakao様
Yasu.Hara.様
ciel様
Azicore様
chat様
舞葉様 

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