TopCoder SRM600: TheShuttles
シャトルの座席数で全探索。
public class TheShuttles { public int getLeastCost(int[] cnt, int baseCost, int seatCost) { int ans = int.MaxValue; for (int seat = 1; seat <= 100; seat++) { int need = 0; foreach (var c in cnt) { need += (c - 1) / seat + 1; } ans = Math.Min(ans, need * (baseCost + seatCost * seat)); } return ans; } }