#arc0042. [arc004_2]2点間距離の最大と最小 ( Maximum and Minimum )
[arc004_2]2点間距離の最大と最小 ( Maximum and Minimum )
间距最大值和最小值。( Maximum and Minimum ) 题目描述
平面上有n + 1个点,分别从0到n编号. 虽然不知道各点位置,但对于0以上且小于n的整数i,第i点和第i+1点的距离为d_i。 请求出从第0个点和第n个点的距离能够取到的值的最大值和最小值。
输入输出格式: 输入格式:
输入通过以下形式从标准输入中得到。 输入由n +1行构成. 对第1行赋予表示点编号的最大的整数n,( 1≤n≤500 ) . 在从第2行到第n +1行第i+2行( 0≤ i < n)中,表示第i号和第i+1号点的距离为整数d_i ( 1≤d_i≤30000)
输出格式:
输出被输出到标准输出,由2行构成.
在第1行中,输出作为第0点和第n点距离可取的最大值.
在第2行中,输出作为第0点和第n点距离可取的最小值.
误差为绝对误差或相对误差至少一方为10^(-3)以下允许
另外,最后输出换行。
感谢@Rising_Date 提供的翻译