签个到
题解
讨论
查看他人的提交
题号:NC205240
时间限制:C/C++/Rust/Pascal 1秒,其他语言2秒
空间限制:C/C++/Rust/Pascal 256 M,其他语言512 M
64bit IO Format: %lld
题目描述
给定
个正整数:
,每次操作可以选择数组中任意一个数加上或减去其下标。(即
或
)
求
次操作后,数组中最大值与最小值的差最大可能是多少。
(数组下标从1开始)
输入描述:
第一行输入整数
和
。
接下来一行输入
个整数,第
个数代表
。
输出描述:
输出一个整数,表示执行完所有操作后最大值和最小值的差可能的最大值。
示例1
输入
复制
2 1 2 1
2 1 2 1
输出
复制
3
3
说明
进行一次操作
,使得最大值是
,最小值是
,答案为
。
签个到
返回全部题目
列表加载中...
2 1 2 1
3