A92973.「CCO 2015」饥饿的狐狸
提高+/省选-
官方
通过率:0%
时间限制:2.00s
内存限制:256MB
题目描述
本题译自 CCO 2015 Day1 T1「Hungry Fox」
到你的宠物狐狸的晚餐时间啦!他的晚餐包含 N 块饼干,第 i 块饼干的温度是 Ti 摄氏度。同时,在晚餐中还包含了一大盘 W 摄氏度的水。假设饼干和水的温度不会改变。
在喝了一口水之后,你的狐狸开始吃饭了。每当他吃一块饼干时,这块饼干的美味度为「当前饼干的温度」与「吃 / 喝的前一样食物(饼干或水)的温度」之差的绝对值。它可以在任意时间喝水(保证水喝不完),或按任意顺序吃饼干。
最后狐狸获得的美味值为它吃下的每块饼干的美味度之和。请求出狐狸至少、至多能获得多大的美味值。
输入格式
第一行两个整数 N,W,表示饼干总数和水的温度。
接下来 N 行,每行一个整数 Ti(1≤i≤N) 表示第 i 块饼干的温度。
输出格式
输出两个整数,分别为狐狸获得的最小和最大的美味值。
输入输出样例
输入#1
3 20 18 25 18
输出#1
7 16
说明/提示
对于 30% 及以上的数据, W=0;
对于 100% 的数据, 1≤N≤100000,0≤W≤109。