# AtCoder Regular Contest 004

URL: https://atcoder.jp/contests/arc004/ (opens new window)

# B

n = gets.chomp.to_i

max = 0
sum = 0
n.times do
  d = gets.chomp.to_i
  sum += d
  max = d if d > max
end
# 最大値は一直線に並べたとき
puts sum

other = sum - max
# 点を重ねることができるか
# (三角形の最大の長さは他の2辺を足した長さよりも短い, を応用したイメージ)
if max > other
  puts max - other
else
  puts 0
end
Last Updated: 2020/08/09 18:33