TCO2013 Round1C Div1 250
問題
配列の最初と最後だけがわかっていて、隣接する数字は高々dだけしか違わない。
配列のサイズがnだとわかっているとき、配列の中で最大となる数値を返す。
考え方
配列の最初からどんどん+dずつしていくのが左からの最大値、
配列の最後からどんどん+dずつしてもどってくるのが右からの最大値。
各iで、左からと右からの最大値の小さい方がとりえる値の最大値になる。
すべてのiでの最大値の最大値をかえす。
配列の最初と最後だけがわかっていて、隣接する数字は高々dだけしか違わない。
配列のサイズがnだとわかっているとき、配列の中で最大となる数値を返す。
配列の最初からどんどん+dずつしていくのが左からの最大値、
配列の最後からどんどん+dずつしてもどってくるのが右からの最大値。
各iで、左からと右からの最大値の小さい方がとりえる値の最大値になる。
すべてのiでの最大値の最大値をかえす。