杭电acm 2139 Calculate the formula

点击打开链接

import java.util.Scanner;
public class p2139 {
	public static void main(String[] args) {
		Scanner sc=new Scanner(System.in);
		//一开始测试数据知道当n大于2344的时候刚好溢出 2^31-1
		//打表
		int a[]=new int [2344];
		a[1]=1;
		for(int i=3;i<=2343;i+=2){
			a[i]=a[i-2]+i*i;
		}
		while(sc.hasNext()){
			int n=sc.nextInt();
			System.out.println(a[n]);
			
		}
	}
}

用java不管怎么改都是超时的，一改c就过了，真是歧视哈

#include <stdio.h>
int main(void) {
/*一开始测试数据知道当n大于2344的时候刚好溢出 2^31-1
打表
*/
int a[2344];
a[1]=1;
int i;
for( i=3;i<=2343;i+=2){
a[i]=a[i-2]+i*i;
}
int n;
while(scanf("%d",&n)!=EOF){
printf("%d\n",a[n]);
}
return 0;
}