CodeIQ MAGAZINECodeIQ MAGAZINE

第136回「今週のアルゴリズム:幹事が楽な歓送迎会」正解者発表

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

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

出題者の増井さんによる、第136回「今週のアルゴリズム:幹事が楽な歓送迎会」問題の正解者発表です。 by CodeIQ運営事務局

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

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

第136回は「今週のアルゴリズム:幹事が楽な歓送迎会」の問題です。

問題文「第136回 今週のお題:幹事が楽な歓送迎会」

人事異動が多く発生する時期になりました。
歓送迎会などの飲み会などを開催したとき、幹事さんの悩みの種となるのがお釣りの準備です。
お釣りが出ないように参加者全員がちょうどの金額を用意してくれると助かるのですが、なかなかうまくいかないものです。

そこで、お釣りが不足しないような順番で会費を集めようと思っています。
例えば、会費が4000円のとき、千円札を出す人が1人いれば、五千円札を出す人が4人いても、先に千円札の1人から受け付けると、残りの4人のためのお釣りを準備する必要がありません。

ここでは、会費が3000円のとき、千円札を出す人が m 人、五千円札を出す人が n 人いるものとします。
このとき、事前にお釣りを準備しなくても受け付けられる順番が何通りあるかを求めます。
ただし、出すお札の種類での順番についてのみ考え、どの人が出したかは問わないものとします。

例えば、m = 3, n = 2 のとき、以下の5通りがあります。
(1) 千円札 → 千円札 → 千円札 → 五千円札 → 五千円札
(2) 千円札 → 千円札 → 五千円札 → 千円札 → 五千円札
(3) 千円札 → 千円札 → 五千円札 → 五千円札 → 千円札
(4) 千円札 → 五千円札 → 千円札 → 千円札 → 五千円札
(5) 千円札 → 五千円札 → 千円札 → 五千円札 → 千円札

標準入力から参加者数が与えられるとき、m, nのすべての組み合わせについて、事前にお釣りを準備しなくても受け付けられる順番が何通りあるかを求め、その和を標準出力に出力してください。
なお、参加者は「千円札を出す人」と「五千円札を出す人」のいずれかであるものとし、最大で32人までとします。

例えば、参加者数が5人のとき、m, n の組み合わせと、受け付けられる順番のパターン数は以下の表のようになるため、12を出力します。

m n パターン数
0 5 0通り
1 4 0通り
2 3 2通り
3 2 5通り
4 1 4通り
5 0 1通り
合計 12通り

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

標準出力

正解者

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

Yellowstone様
hihi123様
パイソン様
fursich様
arborvitae666様
明智重蔵様
soliton_at_evolve様
fujimiyasensei様
gmk様
ginneko様
[nak]様
白珈琲様
fortissimo1997様
キーヨイ様
隈野リレケム様
cookiemonster様
電脳妖精様
mxhan様
舞葉様
hiroshiN様
ダージリン2017様
neko_the_shadow様
みけCAT様
みやはる様
Hiroyuki Kamisaka様
fourier様
haruya様
distancedsilhouette様
i-don様
parroty様
KIROTON様
ぴっくる様
sokras様
hyphen様
古典厩様
KAZAMAI_NaruTo様
Zuishin様
R修行中様
A/M様
rw0020様
uni様
あっき様
14番様
えちごやえちぜん様
toku-mori様
norman-k様
Mattsun様
シルバニア様
a992571様
nonon様
mycar様
ciel様
sgoto様
K9様
nanosan様
m_ishihata様
Tofu on Fire様
glamregret@icloud.com様
kobapie様
miyagawa様
pWxEqwSV様
hdflcn様
facil89様
rotary-o様
ryagi様
shoek様
myanta様
suconv様
scherzo2様
見習いコーダー01(退会済)様
おじけん様
todaemon様
Keck様
Brln様
きんぱつ様
ばいおねす様
rokusuke様
kenj4様
HHeLiBeX様
ガムテープの化身様
exaMG様
Kilisame様
kotakun様
やまさん様
みかんず様
touran7様
strauss様
filling様
cudjo様
angel様
ゆん2様
カニ戯(ry様
yuuki12321様
L.star様
yudedako様
Count0様
smz8110様
tnakao様
drhy様
Naoki_M様
sakano様
Hira0404様
Yasu.Hara.様
Azicore様
chat様 <———2週連続!11回目の一番乗りゲット!

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

CodeIQ運営事務局より

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

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

■関連記事

第142回「今週のアルゴリズム:異なる整数で作る逆三角形」正解者発表... 「今週のアルゴリズム」とは 「今週のアルゴリズム」問題は、毎週火曜日にちょっとした問題を出題し、正解するとニックネームを掲載していくというシリーズ問題です。そして、正解した方全員に「たいへんよくできました」バッジも付与されます。 第142回は「今週のアルゴリズム:異なる整数で作る逆三角形」の問題...
第141回「今週のアルゴリズム:取られたら取り返す!」正解者発表... 「今週のアルゴリズム」とは 「今週のアルゴリズム」問題は、毎週火曜日にちょっとした問題を出題し、正解するとニックネームを掲載していくというシリーズ問題です。そして、正解した方全員に「たいへんよくできました」バッジも付与されます。 第141回は「今週のアルゴリズム:取られたら取り返す!」の問題です...
第140回「今週のアルゴリズム:140問目!素数列から抜き出してつぶやこう?」正解者発表... 「今週のアルゴリズム」とは 「今週のアルゴリズム」問題は、毎週火曜日にちょっとした問題を出題し、正解するとニックネームを掲載していくというシリーズ問題です。そして、正解した方全員に「たいへんよくできました」バッジも付与されます。 第140回は「今週のアルゴリズム:140問目!素数列から抜き出して...
第139回「今週のアルゴリズム:全員が楽しめるファミリーレストラン」正解者発表... 「今週のアルゴリズム」とは 「今週のアルゴリズム」問題は、毎週火曜日にちょっとした問題を出題し、正解するとニックネームを掲載していくというシリーズ問題です。そして、正解した方全員に「たいへんよくできました」バッジも付与されます。 第139回は「今週のアルゴリズム:全員が楽しめるファミリーレストラ...
第138回「今週のアルゴリズム:ダイヤルロックを解除して!」正解者発表... 「今週のアルゴリズム」とは 「今週のアルゴリズム」問題は、毎週火曜日にちょっとした問題を出題し、正解するとニックネームを掲載していくというシリーズ問題です。そして、正解した方全員に「たいへんよくできました」バッジも付与されます。 第138回は「今週のアルゴリズム:ダイヤルロックを解除して!」の問...
第137回「今週のアルゴリズム:上下反転した数字表示器」正解者発表... 「今週のアルゴリズム」とは 「今週のアルゴリズム」問題は、毎週火曜日にちょっとした問題を出題し、正解するとニックネームを掲載していくというシリーズ問題です。そして、正解した方全員に「たいへんよくできました」バッジも付与されます。 第137回は「今週のアルゴリズム:上下反転した数字表示器」の問題で...

今週のPickUPレポート

新着記事

週間ランキング

CodeIQとは

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

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

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