#P18117. Killer Die
Killer Die
Killer Die
标准输入输出。
你有一个公平的 面骰子,各面的正整数面值为 。你要设计另一个公平的 面骰子,其正整数面值为 。
每个骰子的各面被掷出的概率相同。两个骰子都允许不同面具有相同的面值。
独立地掷两个骰子各一次。只有新骰子的面值严格大于原骰子的面值时,新骰子才获胜;平局不算获胜。
在新骰子的获胜概率**严格大于50%**的条件下,求 的最小值。
输入格式
第一行两个整数 ,分别表示原骰子和新骰子的面数。
第二行 个整数 。
数据范围:
- ;
- ;
- 。
输出格式
输出一个整数,表示新骰子所有面值之和的最小值。
样例1
6 6
1 2 3 4 5 6
25
一种最优方案为 ,总和为25。在36种等概率结果中,它获胜的次数为 。
样例2
3 2
1 1 2
4
可选择 ,它在6种等概率结果中获胜4次。
样例3
4 4
3 7 10 11
29
可选择 ,它在16种等概率结果中获胜 次。