2376: PMTD
内存限制：64 MB
时间限制：0.500 S
评测方式：文本比较
命题人：
提交：3
解决：2
题目描述
uuku 在学习四则运算！
为了验证 uuku 学习成果，bh1234666 给出一个长为 n 整数序列 ai。并让 uuku 给这个序列进行 m 次操作。
每次操作可以任意选择序列中一个数 ai，令 ai 变成 ai+2，ai−2，ai×2，⌊ai/2⌋ 这四个结果中的一个。
bh1234666 希望 m 次操作后，整个序列的极差（最大值减最小值）最大。
显然 uuku 没有认真学习，所以他希望你来帮他回答这个问题。
为了验证 uuku 学习成果，bh1234666 给出一个长为 n 整数序列 ai。并让 uuku 给这个序列进行 m 次操作。
每次操作可以任意选择序列中一个数 ai，令 ai 变成 ai+2，ai−2，ai×2，⌊ai/2⌋ 这四个结果中的一个。
bh1234666 希望 m 次操作后，整个序列的极差（最大值减最小值）最大。
显然 uuku 没有认真学习，所以他希望你来帮他回答这个问题。
输入
第一行两个整数 n，m。
第二行 n 个整数，表示序列 ai。
第二行 n 个整数，表示序列 ai。
输出
共一行一个整数，表示最大的极差。
样例输入 复制
3 2
0 1 0 样例输出 复制
6提示
样例1解释:
第一步操作：将 1 加上 2 得到 3。
第二步操作：将 3 乘以 2 得到 6。
极差为 6−0=6。
数据范围:
本题采用捆绑测试，共有 2 个 subtask，最终分数为所有subtask 分数之和。
对于 100% 的数据，2≤n≤106，1≤m≤10，0≤ai≤109。
第一步操作：将 1 加上 2 得到 3。
第二步操作：将 3 乘以 2 得到 6。
极差为 6−0=6。
数据范围:
本题采用捆绑测试，共有 2 个 subtask，最终分数为所有subtask 分数之和。
|
Task
|
Score |
特殊限制 |
| 1 | 40 | n<=5,m<=5 |
| 2 | 60 |
|