我有C++的代码，你用JAVA自己写写看，
创新互联建站企业建站,十年网站建设经验，专注于网站建设技术，精于网页设计，有多年建站和网站代运营经验，设计师为客户打造网络企业风格，提供周到的建站售前咨询和贴心的售后服务。对于网站设计制作、成都网站制作中不同领域进行深入了解和探索，创新互联在网站建设中充分了解客户行业的需求，以灵动的思维在网页中充分展现，通过对客户行业精准市场调研，为客户提供的解决方案。
int Day,Gold; //（整数DAY，整数GOLD）
Gold=0;
cingold //(输入gold)
for(int i=1;i=Day;i++)
Gold=Gold+i*i;
coutGold; //（输出GOLD）
国王将金币作为工资,发放给忠诚的骑士。第一天,骑士收到一枚金币;之后两天(第二天和第三天),每天收到两枚金币;之后三天(第四、五、六天),...
上面的几位兄弟姐妹的做法在数据规模较小的情况下都是可以AC的（其实他们写的都一样，都是朴素模拟），但是当数据规模增大后没有一个人可以AC，全部都会TLE。本题要过大规模数据可以采用数据结构中的树状数组或者线段树（我好久没写了，有点遗忘了，你可以去百度下，百度有很详细的教程，自己专心研究下就能掌握了，不会很难的），使用特殊的存储结构可以提高程序效率，也才能完美的AC大数据……
数据范围告诉我们30%的数据你可以用上面4楼的方法过，100%上面4楼都过不了。给你代码觉得也没有太大意义（其实我也有点遗忘了，懒得写了）。所以给你个思路，就是线段数，树状数组，具体你可以百度，百度有PPT的教程，自己研究清了这两种数据结构再来研究这道题也许就有眉目了……