CodeIQ MAGAZINECodeIQ MAGAZINE

第142回「今週のアルゴリズム:異なる整数で作る逆三角形」正解者発表

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

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

出題者の増井さんによる、第142回「今週のアルゴリズム:異なる整数で作る逆三角形」問題の正解者発表です。 by CodeIQ運営事務局

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

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

第142回は「今週のアルゴリズム:異なる整数で作る逆三角形」の問題です。

問題文「第142回 今週のお題:異なる整数で作る逆三角形」

n 個の自然数を1段目に並べます。
2段目は n-1 個の自然数を、3段目は n-2 個の自然数を、…というように、図のように逆三角形の形に並べます。
このとき、2段目以降の自然数はそれぞれ、その自然数の左上と右上の数の和とします。

イメージ

n 段目までに登場するすべての数が重複しないように1段目の数を選んだ時、n 段目の数が最小になるものを求めます。
ただし、いずれの数も正の整数とします。

例えば、n = 3 のとき、以下の左のようにすると3が重複しています。
そこで、右のように配置すると重複はなく、3段目が最小である「8」となります。

3 1 2     2 1 4
 4 3        3 5
  7           8

標準入力から n が与えられたとき、標準出力に n 段目の値を出力してください。
なお、n は 1≦n≦7を満たす整数とします。

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

標準出力

正解者

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

runcurse様
angel様
エセエンジニア様
a992571様
みけCAT様
distancedsilhouette様
MIYOZA様
superamateur様
haruya様
あっき様
C_4様
arbores様
kenj4様
gmk様
y_r様
Hiroyuki Kamisaka様
shin0217様
舞葉様
hihi123様
quebrar様
comic様
ぷにょーん様
i-don様
act727様
rotary-o様
tacanoviano様
rw0020様
Mattsun様
err21様
A/M様
arborvitae666様
ginneko様
toku-mori様
KAZAMAI_NaruTo様
scherzo2様
鷲津神丹義郎様
Xt4j!様
おかん様
おじけん様
CodeIQ-0様
K9様
cudjo様
nodoame2様
aiz様
shoek様
todaemon様
ばいおねす様
A_Ishikawa様
Count0様
uwi様
myanta様
Azicore様
touran7様
みかんず様
Yasu.Hara.様
えちごやえちぜん様
ぴよぴよあとむ様
smz8110様
L.star様
Hira0404様
HHeLiBeX様
ryagi様
chat様
R修行中様
やまさん様
カニ戯(ry様
ciel様 <———38回目の一番乗りゲット!

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

CodeIQ運営事務局より

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

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

■関連記事

第158回「今週のアルゴリズム:円テーブルで席替え」正解者発表... 「今週のアルゴリズム」とは 「今週のアルゴリズム」問題は、毎週火曜日にちょっとした問題を出題し、正解するとニックネームを掲載していくというシリーズ問題です。そして、正解した方全員に「たいへんよくできました」バッジも付与されます。 第158回は「今週のアルゴリズム:円テーブルで席替え」の問題です。...
第157回「今週のアルゴリズム:移動量が最小のハンカチ落とし」正解者発表... 「今週のアルゴリズム」とは 「今週のアルゴリズム」問題は、毎週火曜日にちょっとした問題を出題し、正解するとニックネームを掲載していくというシリーズ問題です。そして、正解した方全員に「たいへんよくできました」バッジも付与されます。 第157回は「今週のアルゴリズム:移動量が最小のハンカチ落とし」の...
第156回「今週のアルゴリズム:バラバラのマトリョーシカを一つに合体」正解者発表... 「今週のアルゴリズム」とは 「今週のアルゴリズム」問題は、毎週火曜日にちょっとした問題を出題し、正解するとニックネームを掲載していくというシリーズ問題です。そして、正解した方全員に「たいへんよくできました」バッジも付与されます。 第156回は「今週のアルゴリズム:バラバラのマトリョーシカを一つに...
第155回「今週のアルゴリズム:同じ数字でサンドイッチ」正解者発表... 「今週のアルゴリズム」とは 「今週のアルゴリズム」問題は、毎週火曜日にちょっとした問題を出題し、正解するとニックネームを掲載していくというシリーズ問題です。そして、正解した方全員に「たいへんよくできました」バッジも付与されます。 第155回は「今週のアルゴリズム:同じ数字でサンドイッチ」の問題で...
第154回「今週のアルゴリズム:トーナメントでの想定対戦数は?」正解者発表... 「今週のアルゴリズム」とは 「今週のアルゴリズム」問題は、毎週火曜日にちょっとした問題を出題し、正解するとニックネームを掲載していくというシリーズ問題です。そして、正解した方全員に「たいへんよくできました」バッジも付与されます。 第154回は「今週のアルゴリズム:トーナメントでの想定対戦数は?」...
第153回「今週のアルゴリズム:〇×ゲームの手順は何通り?」正解者発表... 「今週のアルゴリズム」とは 「今週のアルゴリズム」問題は、毎週火曜日にちょっとした問題を出題し、正解するとニックネームを掲載していくというシリーズ問題です。そして、正解した方全員に「たいへんよくできました」バッジも付与されます。 第153回は「今週のアルゴリズム:〇×ゲームの手順は何通り?」の問...

今週のPickUPレポート

新着記事

週間ランキング

CodeIQとは

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

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

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