NOJ上机系统 准备中……

忠诚的骑士

1000ms 262144K

描述:

一位忠诚的骑士在战场上立下汗马功劳。

回到王都后,经济拮据的国王便许诺,将金币作为工资,发放给这位骑士,而骑士每天获得的金币会随着时间而增加。

第一天骑士收到一枚金币;之后两天(第二天和第三天),每天收到两枚金币;之后三天(第四、五、六天),每天收到三枚金币;之后四天,每天收到四枚金币,以此类推;这种工资发放模式会一直延续下去,当连续$$$N$$$天收到$$$N$$$枚金币后,骑士会在之后的$$$N+1$$$天,每天收到$$$N+1$$$枚金币。

请计算前$$$K$$$天里,骑士一共获得了多少金币。

输入:

输入仅包含一个正整数$$$K$$$,表示发放金币的天数,满足$$$1\le K\le 10000$$$。

输出:

输出仅包含一个正整数,即骑士收到的金币数。

样例输入:

6

样例输出:

14

样例输入:

1000

样例输出:

29820

注释:

对于第一个样例,骑士一共收到$$$1+2+2+3+3+3=14$$$枚金币。

信息

机考平台

提供者 机考平台

代码 PROB1011

标签

练习题

提交 4091

通过 2143

通过率 52.38%

修改日期 2022-03-15 14:09:02

相关题目

暂无相关