如题。

这份代码每次将数组打乱（random_shuffle）然后判断前 $\left\lfloor\dfrac n2\right\rfloor+1$ 个的和值是否符合。

虽然看上去概率非常正确，但是还是想问一下这样随机打乱获得正确答案的期望概率 $p$ 是多少。以及，存不存在数据能够卡掉随机算法，即 $\log_{1-p}\epsilon$ 超过了 $10^8$。