差の平均（AtCoder）
https://atcoder.jp/contests/code-festival-2014-morning-easy/tasks/code_festival_morning_easy_a
この問題は、サンプルケースや説明を読むと、まず
式として書き起こすのが簡単なAtCoderの問題
だと分かる。
高校数学の漸化式
を学習していると、
部分分数分解
のようなイメージができるかもしれない。
$ S(n)=(a_2-a_1)+(a_3-a_2)+(a_4-a_3)+...+\\(a_n-a_{n-1})
整理すると、初項の引く数と、末項の引かれる数が残る。
$ S(n)=a_n-a_1
あとは平均を取るだけ。
典型的でない単純なアイデアで解くAtCoderの問題
AC.icon
https://atcoder.jp/contests/code-festival-2014-morning-easy/submissions/42230657