题目背景
uuku 在学习四则运算!
题目描述
为了验证 uuku 学习成果,bh1234666 给出一个长为 n 整数序列 ai。并让 uuku 给这个序列进行 m 次操作。
每次操作可以任意选择序列中一个数 ai,令 ai 变成 ai+2,ai−2,ai×2,⌊2ai⌋ 这四个结果中的一个。
bh1234666 希望 m 次操作后,整个序列的极差(最大值减最小值)最大。
显然 uuku 没有认真学习,所以他希望你来帮他回答这个问题。
输入格式
第一行两个整数 n,m。
第二行 n 个整数,表示序列 ai。
输出格式
共一行一个整数,表示最大的极差。
提示
样例解释
第一步操作:将 1 加上 2 得到 3。
第二步操作:将 3 乘以 2 得到 6。
极差为 6−0=6。
数据范围
本题采用捆绑测试,共有 2 个 subtask,最终分数为所有 subtask 分数之和。
Task12Score4060特殊限制n≤5,m≤5对于 100% 的数据,2≤n≤106,1≤m≤10,0≤ai≤109。