OpenJudge

06:甲克虫

总时间限制:
1ms
内存限制:
1000kB
描述

在一条直线上有n个点,每个点有m升水。 一个虫子在坐标轴0点上,它每个单位时间移动一格,每个点的水每单位时间消失1。问虫子最多可以喝到多少水,喝水的时间忽略不计。


输入
第1行给出两个整数n(0 n 300)和m(1 m 1,000,000)。
以下n行,给出n个点的坐标Xi(−10,000 X1,X2,…,Xn 10,000)
输出
第1行给出两个整数n(0 n 300)和m(1 m 1,000,000)。
以下n行,给出n个点的坐标Xi(−10,000 X1,X2,…,Xn 10,000)
样例输入
3 15
6
-3
1
样例输出
25
全局题号
10742
添加于
2016-09-10
提交次数
0
尝试人数
0
通过人数
0