TopCoder SRM452 Div2 250Pts

このTopCoderの問題はこちらで見ることができる(要TopCoder登録 & 問題文は英語)。問題文についておおまかに説明する。

2種類の卵のカートンがある。1つは6つの卵を、もう1つは8つの卵を含んでいる。ジョンはちょうどn個の卵を買いたいと思っている。ジョンが買わなければならない最小のカートンの数を返せ。もしちょうどn個の卵を買うことができないのであれば、-1とせよ。

私の解答はこちら。

public class EggCartons {

 public int minCartons(int n) {
  int nCarton = 0;
  if( n % 2 != 0 ) return -1;
  if( n == 2 || n == 4 || n == 10 ) return -1;
  return (int)Math.ceil(n / 8.0);
 }

}

得点は137.04/250、2回目のsubmitでシステムテストクリア。紙に書いて規則性を見つけるのが一番早いかと。