孩子,想必你写的一定是 O(n3)O(n^3)O(n3) 吧。
孩子,你不是被卡常了,你的复杂度不对,请重新思考 O(n)O(n)O(n) 解法。
这题特别卡精度,比洛谷原题还要卡,要开 long double,不要用 cout,printf 的格式是 .Lf,不是.lf。
.Lf
.lf