CodeIQ MAGAZINECodeIQ MAGAZINE

第154回「今週のアルゴリズム:トーナメントでの想定対戦数は?」正解者発表

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

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

出題者の増井さんによる、第154回「今週のアルゴリズム:トーナメントでの想定対戦数は?」問題の正解者発表です。 by CodeIQ運営事務局

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

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

第154回は「今週のアルゴリズム:トーナメントでの想定対戦数は?」の問題です。

問題文「第154回 今週のお題:トーナメントでの想定対戦数は?」

いよいよ夏の甲子園が始まります。
このような大会で用いられるのがトーナメント表です。
勝ち進んだことを想定し、どの投手をどの試合で使うのか検討することは珍しくありません。

今回はトーナメントにおける各チームの想定対戦数に注目します。
例えば、4チームでトーナメントを行うとき、トーナメント表の形として、以下のような形が考えられます。
このとき、各チームが決勝戦まで勝ち進んだときの対戦数は、それぞれ図の括弧内に書いた数字のようになります。

トーナメント表

この想定対戦数の合計を考えると、左側の形は8、右側の形は9になります。
同様に、n チームでトーナメントを行うとき、この合計が最小になる形と最大になるような、トーナメント表の形を求めることにします。

標準入力から n が与えられたとき、考えられるトーナメント表の形について、想定対戦数の合計の「最小値」と「最大値」を標準出力にスペース区切りで出力してください。
なお、n は500以下の正の整数とします。
例えば、 n = 4 のとき、最小値は8、最大値は9ですので、以下のように出力します。

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

標準出力

正解者

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

norman-k様
angel様
カニ戯(ry様
K9様
みけCAT様
quebrar様
myanta様
がし様
rn1223330様
exaMG様
ぺえたあ様
haruya様
えちごやえちぜん様
touran7様
CanDra様
parroty様
ぱいお様
2bo様
あっき様
tktnhsj様
drhy様
tetro様
kenj4様
ida1ten0様
silkworm様
4majiro様
Y_Aky様
エセエンジニア様
ヨースケ様
pinas様
hihi123様
idiotton様
gmk様
distancedsilhouette様
ひでよし様
Mattsun様
u-10様
iostream様
ginneko様
やまさん様
はのあ様
thagi様
maronta様
Rick_Chick様
まーの様
niconico2525様
monono様
ciel様
14番様
ぶれぼ様
strauss様
scherzo2様
ろもほ様
dinghing様
Hira0404様
Yan-A様
HHeLiBeX様
でんすけ様
cj4a様
Kilisame様
rw0020様
suconv様
pWxEqwSV様
act727様
おじけん様
shoek様
rotary-o様
todaemon様
うな158様
ナガセ様
ばいおねす様
a992571様
KAZAMAI_NaruTo様
soilenvtktk様
i-don様
tomari様
hyphen様
cudjo様
きんぱつ様
wx7890pack様
おおぐちかば様
kb.ak様
CGNOkam様
L.star様
みかんず様
Leopard551様
R修行中様
ぴよぴよあとむ様
smz8110様
masakt様
yudedako様
ryagi様
kurenaissance様
Azicore様
Count0様
Yasu.Hara.様
うみんちゅ様
tnakao様
chat様
舞葉様
Leonardone @ NEETSDKASU様 <———はじめての一番乗りゲット!

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

CodeIQ運営事務局より

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

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

■関連記事

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

今週のPickUPレポート

新着記事

週間ランキング

CodeIQとは

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

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

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