一句话提醒: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로 제공되는 모든 OJ를 이용하고 참여하실 수 있습니다.
CZOJ 공용 계정을 사용