問題

n本の棒があり、棒iの長さはai。それらの棒から3本を選んでできるだけ周長の長い三角形を作ろうと考えている。最大の周囲はいくら？ただし、三角形が作れない場合は、0と答える。

入力例

5
2 3 4 5 10

出力例

12(3,4,5と選んだとき)

解答

a=gets.to_i
b=gets.chomp.split.map(&:to_i)
ans=0
b.permutation(3){|x|
  max=x.max
  total=x.inject(:+)
  rest=total-max
  if max<rest
    if total > ans
      ans = total
    end  
  end  
}
puts ans