総当たりしか思いつかないので、ぴったしO(N^2)。
どんなデータも50秒ぐらいかかってしまうんだが、やっぱだめかな?