問題
長さLcmの竿の上をn匹のアリが毎秒1cmのスピードで歩いています。アリが竿の端に到達すると竿の下
に落ちていきます。また、竿の上は狭くてすれ違えないので、二匹のアリが出会うと、それぞれ反対を向い
て戻っていきます。各アリについて、現在の竿の左端からの距離x[i]はわかりますが、どちらの方向を向いて
いるのかはわかりません。すべてのアリが竿から落ちるまでにかかる最小の時間と最大の時間をそれぞれ求
めなさい。
入力例
L=10
n=3
x=(2 6 7)
出力例
max=8
min=4
解答例
length=gets.to_i
number=gets.to_i
ants=gets.split.map(&:to_i)
max=0
min=0
array=[]
ants.each do|ant|
array.push([ant, length-ant])
end
array.each do|ar|
if ar.max>max
max=ar.max
end
if ar.min>min
min=ar.min
end
end
puts max
puts min