Could you say complexity of yours AC solution?
(mine is N^3, so I would like to know is there better ways to solve this problem).

I think n^2 is possible. Mine is n^3 too and it works about 0.350s, but there are a lot of 0.031s solutions.