题解 | #[NOIP2015]金币#

[NOIP2015]金币

http://www.nowcoder.com/practice/8f71f5670e6a45118d24d13868a2da9e

K = int(input())
coin = 0
i = 1
current = 0
# 先按每组天数刚好占满的情况算总金币
while current <= K:
    current += i
    coin += i*i
    i += 1
# 减去超出的天数的金币
coin -= (current-K)*(i-1)
print(coin)
全部评论

相关推荐

认真搞学习:28小登的建议,投算法岗不要写什么物理竞赛,互联网+,多写点项目,用什么算法做了什么。还有本科算法是不可能的开发你这个也没有项目啊
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务