一句话提醒:double 直接输出很可能出现 1E+6 这种东西,所以我们最好加个 %.9f 或者 setprecision,不然容易 100→28100\rightarrow28100→28。
%.9f
setprecision
这题可以出到 n≤300n \leq 300n≤300,但是我摆了。
不妨 a≤b≤c≤d≤ea \leq b \leq c \leq d \leq ea≤b≤c≤d≤e,对 a0…a9a_0\dots a_9a0…a9 排序,那么总能确定 a+b=a0a + b = a_0a+b=a0,a+c=a1a + c = a_1a+c=a1,c+e=a8c + e = a_8c+e=a8,d+e=a9d + e = a_9d+e=a9,那么枚举 b+c=akb + c = a_kb+c=ak 手动解方程即可。
注册一个 CZOJ 通用账户,您就可以在我们提供的所有在线评测服务上提交代码、参与讨论。
使用您的 CZOJ 通用账户