yukicoder 1359 四人セゾン

$ P, E, A, Hを昇順にソートするのが最適である(このように最適グループを求める問題はソートが有効であることが多い). よってあとは不公平さを求めればよいが, そのまま$ K乗を計算していては間に合わない. ここで繰り返し二乗法を用いると高速に解くことができる. 計算量は$ O(N \log NK)となり, これは十分高速である.

実装例: https://yukicoder.me/submissions/608295