AOJ 2040 - U&U

問題
提出コード

解法

(先に解説を見ています)
片方のチームの人数を最速で0人にしたいので、

1. 負けるチームはどんどん人数を減らす

2. 勝つチームはできるだけ生き残って攻撃回数を残す

というようにすればよいです。
これは、勝つチームと負けるチームの選択肢が2通りなので、それぞれについて以下のようにシミュレーションをします。

• 勝つチームは攻撃のターンに、できるだけ相手を集中狙いするように攻撃をする。

• 負けるチームは攻撃のターンに、できるだけまんべんなく攻撃をする。

というシミュレーションをすると、2パターン調べ終わったあとに最小値を求めることで、答えが求まります。