yukicoder No.77 レンガのピラミッド
問題:
N列分のレンガ(Ai)が並んでいる。
1列目からピラミッド型([1,2,3....L-1,L,L-1,....1])に並べるには
レンガを何回移動させるか捨てればいいか？
1<=N,Ai<=100
回答:
L段のピラミッドの個数は
1 + 3 + 5 + ... = L * (1 + (2L-1))/2 = L * L
となる。
ちょうど全てのレンガを使うか、ちょっと余るぐらいがいいので、
Sqrt(レンガの合計数).floor
がピラミッドの段数
感想:
最初、１列目以外の任意も場所(マイナスを含む)からもピラミッドをはじめていいと勘違いして戸惑う。
