No.190

試料は湿気でソートしておく.

Dryの個数: $A_i \gt 0$ の試料を順に走査していき, $|A_j| > A_i$ となる最小の $A_j$ の試料を使う. 残った試料のうち $A_i = 0, A_j \lt 0$ の組み合わせをできるだけ作る. 残った試料のうち $A_i, A_j \lt 0$ の組み合わせをできるだけ作る.

Wetの個数: 符号を反転してDryと同様に計算する.

Moistの個数: $A_i \gt 0$ の試料を順に走査していき, $|A_j| = A_i$ となる試料を使う. 残った試料のうち, $A_i, A_j = 0$ の組み合わせをできるだけ作る.