yukicoder contest 351

　A一完。

コンテストへのリンク

No.2001 Distanced Triple

　久しぶりに見たら自力AC。

　x, y, zの位置関係を図に描くと、R=R-L, L=0としても答えは変わらなそう。そして、z-xを固定して考えると良さそうに見える。

　その方針で立式すると、Σ((c-i)*i)という形になるので、Σの中身を展開してΣ計算は公式を使えばOK。

　今は苦戦せず解けたけど、こういうの解けないときは解けないんだねぇ。