没题解可写了只能随便找题写题解了不然社区贡献要掉光了啊啊啊啊

_wsq_ · 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;
}