https://atcoder.jp/contests/abc133/submissions/15728517
と続く方程式は2変数に減らせる
- 「奇数個」の循環方程式（上記方程式が循環）は1変数に減らせるので答えが分かる
山iの降水量を、ダムiの水量を
とする。
...
となるので、奇数番目のを加算、偶数番目の
を減算することに注意して計算すると
が分かる。
が分かれば他の
も順番に確定する。計算量は
になる。1-indexにするかどうかは微妙なところだが、1-indexにして実装した。基本的に2倍の
を計算で使うので入力時点で
を予め2倍して処理した。
なお、Nが偶数だと一意に答えが定まらない（らしい）ので、設問でNが奇数個になっている。
