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$ 块饼干,第 $i$ 块饼干的温度是 $T_i$ 摄氏度。同时,在晚餐中还包含了一大盘 $W$ 摄氏度的水。假设饼干和水的温度不会改变。
在喝了一口水之后,你的狐狸开始吃饭了。每当他吃一块饼干时,这块饼干的美味度为「当前饼干的温度」与「吃 / 喝的前一样食物(饼干或水)的温度」之差的绝对值。它可以在任意时间喝水(保证水喝不完),或按任意顺序吃饼干。
最后狐狸获得的美味值为它吃下的每块饼干的美味度之和。请求出狐狸至少、至多能获得多大的美味值。
输入格式
第一行两个整数 $N,W$,表示饼干总数和水的温度。
接下来 $N$ 行,每行一个整数 $T_i(1\le i\le N)$ 表示第 $i$ 块饼干的温度。
接下来 $N$ 行,每行一个整数 $T_i(1\le i\le N)$ 表示第 $i$ 块饼干的温度。
输出格式
输出两个整数,分别为狐狸获得的最小和最大的美味值。
输入输出样例
输入 #1
3 20 18 25 18
输出 #1
7 16
对于 $30\%$ 及以上的数据, $W=0$;
对于 $100\%$ 的数据, $1\le N \le 100000, 0\le W \le 10^9$。
对于 $100\%$ 的数据, $1\le N \le 100000, 0\le W \le 10^9$。
C++ 编辑器
输入
输出
可保存默认模板;新题优先使用已保存模板。
当前快捷键仅展示,暂不支持修改。
- 撤销
Ctrl / ⌘ + Z - 重做
Ctrl / ⌘ + Y - 查找
Ctrl / ⌘ + F - 全选
Ctrl / ⌘ + A - 复制
Ctrl / ⌘ + C - 剪切
Ctrl / ⌘ + X - 粘贴
Ctrl / ⌘ + V - 自动排版
工具栏排版按钮 - 草稿保存
编辑时自动保存到本机
历史
提交记录
状态说明时间源码
AI
作答助手
你好,我是作答助手。可以问思路、复杂度、样例含义或代码报错原因;不会直接给出完整 AC 代码。
确定要清空代码吗?