c164: NOIP2015 1.金币
Tags :
Accepted rate : 159人/160人 ( 99% ) [非即時]
評分方式:
Tolerant

最近更新 : 2017-03-03 13:44

Content

国王将金币作为工资,发放给忠诚的骑士。第一天,骑士收到一枚金币;之后两天(第二天和第三天),每天收到两枚金币;之后三天(第四、五、六天),每天收到三枚金币;之后四天(第七、八、九、十天),每天收到四枚金币……;这种工资发放模式会一直这样延续下去:当连续N天每天收到N枚金币后,骑士会在之后的连续N+1天里,每天收到N+1枚金币。

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

Input

输入文件只有1行,包含一个正整数K,表示发放金币的天数。

Output

输出文件只有1行,包含一个正整数,即骑士收到的金币数。

Sample Input
6

1000
Sample Output
14

29820
測資資訊:
記憶體限制: 128 MB
公開 測資點#0 (10%): 1.0s , <1K
公開 測資點#1 (10%): 1.0s , <1K
公開 測資點#2 (10%): 1.0s , <1K
公開 測資點#3 (10%): 1.0s , <1K
公開 測資點#4 (10%): 1.0s , <1K
公開 測資點#5 (10%): 1.0s , <1K
公開 測資點#6 (10%): 1.0s , <1K
公開 測資點#7 (10%): 1.0s , <1K
公開 測資點#8 (10%): 1.0s , <1K
公開 測資點#9 (10%): 1.0s , <1K
Hint :

骑士第一天收到一枚金币;第二天和第三天,每天收到两枚金币;第四、五、六天,每天收到三枚金币。因此一共收到1+2+2+3+3+3=14枚金币。

对于100%的数据,1 ≤ K ≤ 10,000。

Tags:
出處:
NOIP2015普及组第一题 [管理者:
liouzhou_101 (王启圣)
]


ID User Problem Subject Hit Post Date
12461
3487282394 (华二 袁浚瑞 @棠)
c164
347 2017-07-27 15:46
12458
willis2014 (//我凍齡)
c164
C++ ANS
371 2017-07-27 15:26