TopCoder SRM619: SplitStoneGame

全て要素が１の場合は、LOSE 。
要素数が２つ以下の場合も、LOSE 。
３つ以上要素がある場合は、次のステップで２箇所に加算するため、２より大きい要素が少なくとも２つできる。よって要素が全て１になることはなく、要素数が２以下になるまで勝負がつかないため、要素数の偶奇だけで判定できる。

１ステップごとに要素数が１ずつ減ることから、奇数の場合はWINで、偶数の場合はLOSEになる。

public class SplitStoneGame {
    public string winOrLose(int[] number) {
        if (number.All(x => x == 1)) return "LOSE";
        if (number.Length <= 2) return "LOSE";
        return number.Length % 2 == 1 ? "WIN" : "LOSE";
    }
}