AT_arc004_2.[ARC004B] 2点間距離の最大と最小 ( Maximum and Minimum )

普及+/提高

通过率:0%

AC君温馨提醒

该题目为【atcoder】题库的题目,您提交的代码将被提交至atcoder进行远程评测,并由ACGO抓取测评结果后进行展示。由于远程测评的测评机由其他平台提供,我们无法保证该服务的稳定性,若提交后无反应,请等待一段时间后再进行重试。

题目描述

间距最大值和最小值。( 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 提供的翻译

输入解题思路,AI测评打分。不知道怎么写?

首页