CodeIQ MAGAZINECodeIQ MAGAZINE

第141回「今週のアルゴリズム:取られたら取り返す!」正解者発表

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

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

出題者の増井さんによる、第141回「今週のアルゴリズム:取られたら取り返す!」問題の正解者発表です。 by CodeIQ運営事務局

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

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

第141回は「今週のアルゴリズム:取られたら取り返す!」の問題です。

問題文「第141回 今週のお題:取られたら取り返す!」

卓球では11点先取、バレーボールでは25点先取で1セットを取るようなルールがあります。
ただ、この得点よりも1点少ない得点以上の得点で同点となると「デュース」と呼ばれることがあり、その後は2点差を付けるまで続けられます。
(卓球やバドミントンにはデュースという言葉はありませんが、同様に進められます。)

A と B がn 点先取の試合を行ったとき、それぞれの点数が a 対 b になるまでの点数の推移を考えます。
例えば、n = 3, a = 4, b = 2 のとき、点数の推移は以下の6通りがあります。
(下記の記号は点数を取った側を表すものとします。)

(1) A -> A -> B -> B -> A -> A
(2) A -> B -> A -> B -> A -> A
(3) A -> B -> B -> A -> A -> A
(4) B -> A -> A -> B -> A -> A
(5) B -> A -> B -> A -> A -> A
(6) B -> B -> A -> A -> A -> A

このとき、以下のように点数が推移することはありません。
(途中で3点を先取してしまい、セットが終了するため)
A -> A -> B -> A -> B -> A

標準入力から n, a, b がスペース区切りで与えられるとき、点数の推移が何通りあるかを求め、標準出力に出力してください。
なお、n, a, b はいずれも0以上25以下の整数とします。

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

標準出力

正解者

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

隈野リレケム様
yutaT様
sgoto様
スカイ様
doraneco様
きむわいぷ様
spipipike様
エセエンジニア様
yakiimokun様
KAZAMAI_NaruTo様
tacanoviano様
ぽむ様
nodoame2様
ぷにょーん様
tomatokun様
Xt4j!様
a992571様
toshidad様
miyamura様
shun46様
しまうま様
superamateur様
norman-k様
ぴよぴよあとむ様
見習いコーダー01様
syoin様
okura3様
Kotade様
letranger様
yuhistar様
H.HSEL様
とろろあおい様
distancedsilhouette様
gmk様
hihi123様
kenj4様
angel様
kfussy様
mochix様
todaemon様
tenhou様
suno_tf様
Hiroyuki Kamisaka様
soliton_at_evolve様
neko_the_shadow様
cForest様
parroty様
あちゅむ様
Mattsun様
じゃのめ様
i-don様
comethelp様
やまさん様
みけCAT様
arborvitae666様
市松模様
CodeIQ-0様
hyphen様
珠様
妹尾様
ぶれぼ様
鷲津神丹義郎様
np01767様
eto663様
tktnhsj様
ginneko様
リーシェル様
filling様
uni様
ダージリン2017様
hatsquash様
fortissimo1997様
fourier様
y7Ih0様
monono様
quebrar様
haruya様
きんぱつ様
A_Ishikawa様
14番様
Naoki_M様
cudjo様
Keck様
Aureliano様
MM0808様
みかんず様
ななふん様
shoek様
strauss様
ThomasTT様
ひるねこ様
aiz様
Hira0404様
おじけん様
myanta様
rotary-o様
scherzo2様
えちごやえちぜん様
Count0様
ryagi様
nanosan様
HHeLiBeX様
Kilisame様
toku-mori様
古典厩様
セン様
Brln様
kotakun様
touran7様
yudedako様
rw0020様
smz8110様
カニ戯(ry様
L.star様
R修行中様
Azicore様
chat様
tnakao様
Yasu.Hara.様
ciel様
舞葉様 <———10回目の一番乗りゲット!

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

CodeIQ運営事務局より

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

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

■関連記事

第163回「今週のアルゴリズム:掛け算で作るカックロ?」正解者発表... 「今週のアルゴリズム」とは 「今週のアルゴリズム」問題は、毎週火曜日にちょっとした問題を出題し、正解するとニックネームを掲載していくというシリーズ問題です。そして、正解した方全員に「たいへんよくできました」バッジも付与されます。 第163回は「今週のアルゴリズム:掛け算で作るカックロ?」の問題で...
第162回「今週のアルゴリズム:たくさん組み合わせて作る合成抵抗」正解者発表... 「今週のアルゴリズム」とは 「今週のアルゴリズム」問題は、毎週火曜日にちょっとした問題を出題し、正解するとニックネームを掲載していくというシリーズ問題です。そして、正解した方全員に「たいへんよくできました」バッジも付与されます。 第162回は「今週のアルゴリズム:たくさん組み合わせて作る合成抵抗...
第161回「今週のアルゴリズム:ISBNのチェックディジットを計算して!」正解者発表... 「今週のアルゴリズム」とは 「今週のアルゴリズム」問題は、毎週火曜日にちょっとした問題を出題し、正解するとニックネームを掲載していくというシリーズ問題です。そして、正解した方全員に「たいへんよくできました」バッジも付与されます。 第161回は「今週のアルゴリズム:ISBNのチェックディジットを計...
第160回「今週のアルゴリズム:パズルゲーム「2048」の組み合わせは何通り?」正解者発表... 「今週のアルゴリズム」とは 「今週のアルゴリズム」問題は、毎週火曜日にちょっとした問題を出題し、正解するとニックネームを掲載していくというシリーズ問題です。そして、正解した方全員に「たいへんよくできました」バッジも付与されます。 第160回は「今週のアルゴリズム:パズルゲーム「2048」の組み合...
第159回「今週のアルゴリズム:棒の長さを最小にするモビール」正解者発表... 「今週のアルゴリズム」とは 「今週のアルゴリズム」問題は、毎週火曜日にちょっとした問題を出題し、正解するとニックネームを掲載していくというシリーズ問題です。そして、正解した方全員に「たいへんよくできました」バッジも付与されます。 第159回は「今週のアルゴリズム:棒の長さを最小にするモビール」の...
第158回「今週のアルゴリズム:円テーブルで席替え」正解者発表... 「今週のアルゴリズム」とは 「今週のアルゴリズム」問題は、毎週火曜日にちょっとした問題を出題し、正解するとニックネームを掲載していくというシリーズ問題です。そして、正解した方全員に「たいへんよくできました」バッジも付与されます。 第158回は「今週のアルゴリズム:円テーブルで席替え」の問題です。...

今週のPickUPレポート

新着記事

週間ランキング

CodeIQとは

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

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

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