自动搬运

查看原文

来自洛谷，原作者为

	wsq 这个人即使不懒，也什么都不会留下

搬运于2025-08-24 23:12:55，当前版本为作者最后更新于2025-04-12 22:30:17，作者可能在搬运后再次修改，您可在原文处查看最新版

自动搬运只会搬运当前题目点赞数最高的题解，您可前往洛谷题解查看更多

以下是正文

因为保证数据随机，而我们注意到 $1\le m\le 10^5$ 和 $1\le L\le 10^9$。显然，如果 $L\ge m$，那么 $s$ 中的任意两个字符之间都可以相互移动到。在数据随机的情况下，计算可得 $L\ge m$ 的概率高达 $\frac{10^9\times10^5-\frac{10^5\times(10^5-1)}{2}}{10^9\times10^5}=0.9999500005$。这道题有 $20$ 个测试点，因此所有测试点都满足上述要求的概率为 $0.9999500005^{20}\approx0.999000484848$。因此输出 $m$ 即可通过本题。

另外不知道哪个题解审核志愿者告诉我因为缺代码不过审？！那就只能加上代码了。

代码：

#include <bits/stdc++.h>
using namespace std;
int main(){
    int m;
    cin>>m>>m;
    cout<<m;
    return 0;
}