TopCoder SRM322 Div2 250Pts

このTopCoderの問題はこちらで見ることができる(要TopCoder登録 & 問題文は英語)。

問題は整数型の数列a[]が与えられたときに、第n階差数列を返すメソッドを作成せよというものである。

私の解答はこちら。

public class DerivativeSequence {

 public int[] derSeq(int[] a, int n) {
  int[] ret = new int[a.length];
  for( int i=0 ; i<ret.length ; i++ ){
   ret[i] = a[i];
  }
  for( int i=0 ; i<n ; i++ ){
   int[] tmp = new int[ret.length-1];
   for( int j=0 ; j<tmp.length ; j++ ){
    tmp[j] = ret[j+1] - ret[j];
   }
   ret = tmp;
  }
  return ret;
 }

}

得点は244.09/250、中央値は約236点。