解法
(先に解説を見ています)
片方のチームの人数を最速で0人にしたいので、
負けるチームはどんどん人数を減らす
勝つチームはできるだけ生き残って攻撃回数を残す
というようにすればよいです。
これは、勝つチームと負けるチームの選択肢が2通りなので、それぞれについて以下のようにシミュレーションをします。
勝つチームは攻撃のターンに、できるだけ相手を集中狙いするように攻撃をする。
負けるチームは攻撃のターンに、できるだけまんべんなく攻撃をする。
というシミュレーションをすると、2パターン調べ終わったあとに最小値を求めることで、答えが求まります。
