SRM146Div2を解いてみたpart1

一応というわけでシリーズもんにしてみた。

ソートつかったらいいコードになったから載せます(笑)

import java.util.*;

public class YahtzeeScore {
  public int maxPoints(int[] toss) {
    Arrays.sort(toss);
    int x = 0; int y = 0;
    int max = 0;
    for (int i = 0; i < toss.length; i++) {
      if (x != toss[i]) {
        x = toss[i];
        y = toss[i];
      } else {
        y += toss[i];
      }
      if (max < y) max = y;
    }
    return max;
  }
}

実行時間は0.003秒程度。得点は133点だって。

250点満点なんだが…これよりエレガントなコード…みたいです(笑)