ARC#004 B - 2点間距離の最大と最小 ( Maximum and Minimum )

2点間距離の最大と最小 ( Maximum and Minimum )

最大は辺の長さの総和。最小は、(最長の辺の長さ)-(それ以外の辺の長さの和)。最小が0以下になるなら、2点を重ねられる。

N = input()
d = [input()for x in range(N)]
print sum(d)
print max(0,2*max(d)-sum(d))