题解 | #[NOIP2015]金币#

[NOIP2015]金币

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

import math

k=int(input())
c=math.ceil(math.sqrt(2*k))
def get_salary_seq():
    s=[]
    for i in range(c):
        for j in range(i+1):
            s.append(i+1)
            if len(s)==k:
                return s
s=get_salary_seq()
print(sum(s))
# n*(n+1)/2=k
# n**2<2*k and (n+1)**2>2*k
全部评论

相关推荐

06-12 16:00
天津大学 Java
牛客30236098...:腾讯坏事做尽,终面挂是最破防的 上次被挂了后我连简历都不刷了
点赞 评论 收藏
分享
不愿透露姓名的神秘牛友
07-03 17:37
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

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