ガジェット通信 GetNews

見たことのないものを見に行こう
ワンダーウーマン

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

DATE:
  • ガジェット通信 GetNewsを≫

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

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

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

問題文「第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を満たす整数とします。

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

標準出力
8

正解者

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

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様 

カテゴリー : デジタル・IT タグ :
CodeIQ MAGAZINEの記事一覧をみる ▶
  • 誤字を発見した方はこちらからご連絡ください。
  • ガジェット通信編集部への情報提供はこちらから
  • 記事内の筆者見解は明示のない限りガジェット通信を代表するものではありません。