prithivMLmods/Coder-Stat

1 2 3 4<H1></H1>5 6<p>7家庭菜園に野菜を植えることにしました。n 粒の種があったので1日に1粒ずつ、n 日かけて n 粒の種をまきました。どの種からも芽が出て、すくすくと育っています。収穫の時期が待ち遠しいものです。8</p>9 10<p>11ある日、いつものように苗に水やりをしていると、おかしなことに気づきました。n 本の野菜の苗があるはずなのに、1本多いのです。雑草が生えてきてしまいました。直ちに引っこ抜きたいのですが、困ったことにどの苗もよく似ていて、野菜と雑草の見分けがつきません。12</p>13 14<p>15手がかりになるのは、野菜の成長速度です。この野菜は、種をまいてからずっと、1日に決まった長さだけ伸び続けるのです。しかし、この「決まった長さ」というのが何センチメートルなのかはわかりません。また、最初の種を何日前にまいたのかも忘れてしまいました。苗は一列に並んでいますが、唯一覚えているのは、種をまくとき毎日一粒ずつ右から順にまいていったことだけです。16</p>17 18<p>19n＋１本の苗の長さを入力し、雑草の長さを出力するプログラムを作成して下さい。20</p>21 22 23<h2>入力</h2>24 25<p>26入力は複数のデータセットからなる。入力の終わりはゼロ１つ行で示される。入力は以下の形式で与えられる。27</p>28 29<pre>30n31h<sub>1</sub> h<sub>2</sub> h<sub>3</sub> ... h<sub>n+1</sub>32</pre>33 34 35<p>36１行目の n (4 &le; n &le; 100) は野菜の苗の数を表す整数である。２行目は１つの空白で区切られた n+1 個の整数を含み、 h<sub>i</sub> (1 &le; h<sub>i</sub> &le; 10<sup>9</sup>)は左からi番目の苗の長さを示す。37</p>38 39<p>40h<sub>1</sub> h<sub>2</sub> ... h<sub>n+1</sub> が等差数列になっているような入力は与えられない。41</p>42 43<p>44データセットの数は 500 を超えない。45</p>46 47<h2>出力</h2>48<p>49各データセットごとに雑草の長さを出力する 。50</p>51 52 53<h2>入力例</h2>54 55<pre>565571 2 3 6 4 5586591 3 6 9 12 15 18604615 7 9 11 1262063</pre>64 65 66<h2>出力例</h2>67 68<pre>696701711272</pre>