TopCoder SRM579: PrimalUnlicensedCreatures
弱い順に倒していけば良い。ソートはOrderBy
ではなくArray.Sort
を使うくせをつけておく。
public class PrimalUnlicensedCreatures { public int maxWins(int initialLevel, int[] grezPower) { Array.Sort(grezPower); int ans = 0; foreach (var power in grezPower) { if (initialLevel > power) { initialLevel += power / 2; ans++; } } return ans; } }