在一行上输入两个整数 ,表示数组长度、偏移量。
在一行上输出 个整数 ,表示构造出的数组。如果存在多个解决方案,您可以输出任意一个,系统会自动判定是否正确。注意,自测运行功能可能因此返回错误结果,请自行检查答案正确性。
6 0
2 2 2 2 2 -100
在这个样例中:当偏移量为 时,数组保持不变,此时的前缀和依次为 ,严格大于 的前缀有 个;当偏移量为 时,数组变为 ,此时的前缀和依次为 ,严格大于 的前缀有 个;当偏移量为 时,数组变为 ,此时的前缀和依次为 ,严格大于 的前缀有 个;当偏移量为 时,严格大于 的前缀有 个;当偏移量为 时,严格大于 的前缀有 个;当偏移量为 时,严格大于 的前缀有 个;综上,当偏移量为 时,得分是偏移量取 中严格最大的,所以构造的数组是一个可行解。
5 2
4 -10 1 2 3