SPOJ ABCDEF题解

题面

源 OJ 未 AC（卡 \(map\) ，不想写 \(hash\) ）。

看到 \(n \leq 100\) ，显然 \(O(n^6)\) 会挂掉，所以要优化。

考虑到原式可化为 \(a \times b + c = d \times (e+f)\) ，所以可以分别枚举 \(a,b,c\) 和 \(d,e,f\) ，然后合在一起。

这样我们就要记录这个算出来的 \(d \times (e+f)\) 在 \(a\times b+c\) 中是否有出现， \(map\) 会被卡，写个 \(hash\) 就好了。

代码不放，因为没有难度。