TCO2013 Round1C Div1 250

問題

配列の最初と最後だけがわかっていて、隣接する数字は高々dだけしか違わない。
配列のサイズがnだとわかっているとき、配列の中で最大となる数値を返す。

考え方

配列の最初からどんどん+dずつしていくのが左からの最大値、
配列の最後からどんどん+dずつしてもどってくるのが右からの最大値。
各iで、左からと右からの最大値の小さい方がとりえる値の最大値になる。
すべてのiでの最大値の最大値をかえす。