题解 | 小红的整数配对

小红的整数配对

https://www.nowcoder.com/practice/66b9810e4fe34956a8d1f5c67aacc6dc

n, k = map(int,input().split())
a = sorted(list(map(int,input().split())))
#数据输入及初始化
score, i = 0, n-1#分数,序号(从n-1开始)
while i>0:
    if a[i]-a[i-1]<=k:#如果当前项与相邻项满足条件,则总分加入,且序号后退两位
        score += a[i]*a[i-1]
        i -= 2
    else:#如果当前项不满足条件,则序号后退一位(当前项无法满足条件)
        i -= 1

print(score)#输出总分

全部评论

相关推荐

点赞 评论 收藏
分享
11-11 16:40
已编辑
门头沟学院 人工智能
不知道怎么取名字_:这个有点不合理了,相当于已经毕业了,但还是没转正,这不就是白嫖
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

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