Java蓝桥杯 金币

我的答案（通过）：

import java.util.*;

public class Main {
	public static void main(String[] args) {
		Scanner sc =new Scanner(System.in);
		int k =sc.nextInt();
		int a[] =new int[10005];
		int sum[]=new int[10005];
		int flag=1;//写一个用来给数组赋值的标记数，来满足题目要求。
		for(int i=1;i<=k;i++) {
			for(int j=flag;j>0;j--) {
				a[i]=flag;
				i++;
			}
			flag++;
			i--;//因为for循环最后要再i++，但是我们不需要再i++了，否则就会空掉一个位置，所以则用i--来抵消掉i++；
		}
		for(int i=1;i<=k;i++) {
			sum[i]=sum[i-1]+a[i];//前缀和
		}
		System.out.println(sum[k]);//sum[k]为前k个值的和。
	}
}