题库练习 「CCO 2015」饥饿的狐狸
← 上一题 下一题 →

A6541 | 「CCO 2015」饥饿的狐狸

时间限制2s
内存限制256MB
通过 / 提交0/0

题目描述

**本题译自 [CCO 2015](https://cemc.math.uwaterloo.ca/contests/computing/past_ccc_contests/2015/index.html) Day1 T1「[Hungry Fox](https://cemc.math.uwaterloo.ca/contests/computing/past_ccc_contests/2015/stage%202/day1.pdf)」**

到你的宠物狐狸的晚餐时间啦!他的晚餐包含 $N$ 块饼干,第 $i$ 块饼干的温度是 $T_i$ 摄氏度。同时,在晚餐中还包含了一大盘 $W$ 摄氏度的水。假设饼干和水的温度不会改变。

在喝了一口水之后,你的狐狸开始吃饭了。每当他吃一块饼干时,这块饼干的美味度为「当前饼干的温度」与「吃 / 喝的前一样食物(饼干或水)的温度」之差的绝对值。它可以在任意时间喝水(保证水喝不完),或按任意顺序吃饼干。

最后狐狸获得的美味值为它吃下的每块饼干的美味度之和。请求出狐狸至少、至多能获得多大的美味值。

输入格式

第一行两个整数 $N,W$,表示饼干总数和水的温度。
接下来 $N$ 行,每行一个整数 $T_i(1\le i\le N)$ 表示第 $i$ 块饼干的温度。

输出格式

输出两个整数,分别为狐狸获得的最小和最大的美味值。

输入输出样例

输入 #1
3 20
18
25
18
输出 #1
7 16
C++ 编辑器
输入
输出