5364 - 省选：2024 day1 第二题：魔法手杖

输入

输出

对于每组测试数据输出一行一个整数表示小 ω 能获得魔法手杖魔力值的最大值

样例

输入

1 2
5 2 3
1 1 2 3 7
1 1 0 3 2
1 1 1
1
0

输出

5
2

输入

2 2
1 1 10
523
0
9 1000000000 10
848 862 206 186 563 318 692 557 937
922116005 577545690 363781833 81032507 443868714 352716275 50542823 305806582 28805127

输出

1546
681

输入

3 2
1 1 10
98
0
9 1000000000 10
329 357 633 469 110 721 457 238 51
40948203 144541423 719902898 403414385 625735025 473335146 107749900 238792543 449945390

输出

1121
511

提示

【样例 1 解释】 • 对于第一组数据，一种可行的方案为：定向强化魔法水晶 5（即 S = {5}）并取x = 4。最后得到的魔法水晶魔力值分别为 5, 5, 6, 7, 11，故魔法手杖的魔力值为5。可以证明不存在更优方案。 • 对于第二组数据，一种可行的方案为：定向强化魔法水晶 1（即 S = {1}）并取x = 1。

【样例 2】 见选手目录下的 xor/xor2.in 与 xor/xor2.ans。 该组样例满足 c = 4。 【样例 3】 见选手目录下的 xor/xor3.in 与 xor/xor3.ans。 该组样例满足 c = 7。 【样例 4】 见选手目录下的 xor/xor4.in 与 xor/xor4.ans。 该组样例满足 c = 9。

时间限制 2 秒
内存限制 1024 MB
讨论 统计
上一题 下一题