CodeIQ MAGAZINECodeIQ MAGAZINE

第164回「今週のアルゴリズム:クライマックスシリーズの勝敗パターンは何通り?」正解者発表

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

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

出題者の増井さんによる、第164回「今週のアルゴリズム:クライマックスシリーズの勝敗パターンは何通り?」問題の正解者発表です。 by CodeIQ運営事務局

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

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

第164回は「今週のアルゴリズム:クライマックスシリーズの勝敗パターンは何通り?」の問題です。

問題文「第164回 今週のお題:クライマックスシリーズの勝敗パターンは何通り?」

いよいよプロ野球の「クライマックスシリーズ」が始まります。
ファーストステージ、ファイナルステージが行われ、さらに日本シリーズまで日本一を決める戦いが続きます。

【ファーストステージ】
セ・リーグ、パ・リーグともに各リーグの2位と3位の球団が対戦し、3試合制で行われます。ただし、「どちらかの球団が2勝した」もしくは「2位球団が1勝1分」の場合には2試合で終了します。3試合終了時点で「1勝1敗1分」「0勝0敗3分」のように勝敗が同じ場合は、2位球団が勝者となります。

【ファイナルステージ】
セ・リーグ、パ・リーグともに各リーグの1位とファーストステージの勝者が対戦し、6試合制で行われます。1位の球団には先に1勝が与えられ、先に4勝したチームが日本シリーズに進出します。
ファーストステージ同様、6試合終了時点で同じ勝ち数になった場合は、1位球団が勝者となります。
また、6試合が行われる前でも進出が決定した時点で終了し、残りの試合は行われません。

【日本シリーズ】
どちらかが4勝するまで行われます。
このため、引き分けが入ると7試合で終わらない場合もあります。

標準入力から合計の試合数が与えられるとき、その勝敗パターンが何通りあるか求め、標準出力に出力してください。
(あくまでも勝敗パターンのみを考え、勝ち残ったチームは考えないものにします。)
なお、入力される試合数は14以上30以下の整数とします。

例えば、合計14試合のとき、以下のそれぞれ以下のパターンがあり、全部で512通りです。
(ファーストステージがセ・リーグ、パ・リーグともに2試合ずつ行われ、それぞれ以下の4通り。ファイナルステージはセ・リーグ、パ・リーグともに3試合ずつ行われ、それぞれ以下の4通り。日本シリーズは4試合で2通りのため、4×4×4×4×2=512)

以下の表で、〇は勝ち、×は負け、△は引き分けとします。

ファーストステージ
パターン 球団 1試合目 2試合目 3試合目
1 リーグ2位 なし
リーグ3位 × × なし
2 リーグ2位 なし
リーグ3位 × なし
3 リーグ2位 なし
リーグ3位 × なし
4 リーグ2位 × × なし
リーグ3位 なし

ファイナルステージ
パターン 球団 (0試合目) 1試合目 2試合目 3試合目 4試合目 5試合目 6試合目
1 リーグ1位 (〇) なし なし なし
ファーストステージ勝者 (×) × × × なし なし なし
2 リーグ1位 (〇) なし なし なし
ファーストステージ勝者 (×) × × なし なし なし
3 リーグ1位 (〇) なし なし なし
ファーストステージ勝者 (×) × × なし なし なし
4 リーグ1位 (〇) なし なし なし
ファーストステージ勝者 (×) × × なし なし なし

日本シリーズ
パターン 球団 1試合目 2試合目 3試合目 4試合目 5試合目 6試合目 7試合目
1 セ・リーグ勝者 なし なし なし
パ・リーグ勝者 × × × × なし なし なし
2 セ・リーグ勝者 × × × × なし なし なし
パ・リーグ勝者 なし なし なし

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

標準出力

正解者

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

strauss様
みけCAT様
カニ戯(ry様
えちごやえちぜん様
arborvitae666様
fukayanegi様
hihi123様
haruya様
kenj4様
tktnhsj様
Azicore様
R修行中様
ぴよぴよあとむ様
suno_tf様
A/M様
distancedsilhouette様
Mattsun様
angel様
gmk様
scherzo2様
Leonardone @ NEETSDKASU様
おじけん様
ginneko様
cudjo様
toku-mori様
touran7様
mikenbos様
wx7890pack様
todaemon様
smz8110様
Count0様
rw0020様
rotary-o様
KAKAMI様
ナガセ様
みかんず様
HHeLiBeX様
a992571様
ryagi様
L.star様
tnakao様
Yasu.Hara.様
舞葉様
act727様
ciel様<———46回目の一番乗りゲット!

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

CodeIQ運営事務局より

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

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

■関連記事

第167回「今週のアルゴリズム:カウントゲームで先手が勝つのは何通り?」正解者発表... 「今週のアルゴリズム」とは 「今週のアルゴリズム」問題は、毎週火曜日にちょっとした問題を出題し、正解するとニックネームを掲載していくというシリーズ問題です。そして、正解した方全員に「たいへんよくできました」バッジも付与されます。 第167回は「今週のアルゴリズム:カウントゲームで先手が勝つのは何...
第166回「今週のアルゴリズム:スイッチを反転しても同じ数だけ点灯する?」正解者発表... 「今週のアルゴリズム」とは 「今週のアルゴリズム」問題は、毎週火曜日にちょっとした問題を出題し、正解するとニックネームを掲載していくというシリーズ問題です。そして、正解した方全員に「たいへんよくできました」バッジも付与されます。 第166回は「今週のアルゴリズム:スイッチを反転しても同じ数だけ点...
第165回「今週のアルゴリズム:隣の人と異なる仮装」正解者発表... 「今週のアルゴリズム」とは 「今週のアルゴリズム」問題は、毎週火曜日にちょっとした問題を出題し、正解するとニックネームを掲載していくというシリーズ問題です。そして、正解した方全員に「たいへんよくできました」バッジも付与されます。 第165回は「今週のアルゴリズム:隣の人と異なる仮装」の問題です。...
第163回「今週のアルゴリズム:掛け算で作るカックロ?」正解者発表... 「今週のアルゴリズム」とは 「今週のアルゴリズム」問題は、毎週火曜日にちょっとした問題を出題し、正解するとニックネームを掲載していくというシリーズ問題です。そして、正解した方全員に「たいへんよくできました」バッジも付与されます。 第163回は「今週のアルゴリズム:掛け算で作るカックロ?」の問題で...
第162回「今週のアルゴリズム:たくさん組み合わせて作る合成抵抗」正解者発表... 「今週のアルゴリズム」とは 「今週のアルゴリズム」問題は、毎週火曜日にちょっとした問題を出題し、正解するとニックネームを掲載していくというシリーズ問題です。そして、正解した方全員に「たいへんよくできました」バッジも付与されます。 第162回は「今週のアルゴリズム:たくさん組み合わせて作る合成抵抗...
第161回「今週のアルゴリズム:ISBNのチェックディジットを計算して!」正解者発表... 「今週のアルゴリズム」とは 「今週のアルゴリズム」問題は、毎週火曜日にちょっとした問題を出題し、正解するとニックネームを掲載していくというシリーズ問題です。そして、正解した方全員に「たいへんよくできました」バッジも付与されます。 第161回は「今週のアルゴリズム:ISBNのチェックディジットを計...

今週のPickUPレポート

新着記事

週間ランキング

CodeIQとは

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

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

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