解説
K=(A+B)/14、D=∣A−7K∣ とします。
役が成立するセットに含まれる猫牌の個数は 5 以上 9 以下です。したがって、D>2K ならば配分は不可能なので、-1 を出力します。
猫牌が 7 個より多いセットと少ないセットが存在する場合、両者の猫牌の個数を 7 に近づけるように交換しても、得点は減少しません。
よって、すべてのセットの牌の偏りが同じ方向である場合のみを考えれば十分です。
x,y,z 点のセットの個数をそれぞれ p,q,r とすると、
p+q+r=K,q+2r=D
が成り立ちます。したがって、
p=K−D+r,q=D−2r
であり、p,q,r が非負整数である条件は
max(0,D−K)≤r≤⌊2D⌋
となります。
合計得点は
px+qy+rz=(K−D)x+Dy+r(x−2y+z)
です。
これは r の一次式なので、r の取りうる最小値と最大値について合計得点を計算し、大きい方を出力すればよいです。
以上より、時間計算量・空間計算量ともに O(1) でこの問題を解くことができました。