5364 - 省选：2024 day1 第二题：魔法手杖
Time Limit : 2 秒
Memory Limit : 1024 MB
Input
Output
对于每组测试数据输出一行一个整数表示小 ω 能获得魔法手杖魔力值的最大值
Examples
Input
1 2 5 2 3 1 1 2 3 7 1 1 0 3 2 1 1 1 1 0
Output
5 2
Input
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
Output
1546 681
Input
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
Output
1121 511
Hint
【样例 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。
