2018-09-28 20:55
湖南大学 算法工程师 擅长白日做梦:排序之后遍历可以AC。 import sys if __name__ == "__main__":
line = sys.stdin.readline().strip().split(' ')
n=int(line[0])
m=int(line[1])
data=list(map(int,sys.stdin.readline().strip().split(' ')))
data.sort()
sum_height=sum(data)
remain_height=sum_height-m
presums=0 for i in range(n): if presums+data[i]*(n-i) <remain_height:
presums+=data[i] elif presums+data[i]*(n-i)==remain_height: print(data[i]) break else: print((remain_height-presums)//(n-i))
0 点赞 评论 收藏
分享
创作者周榜
更多
关注他的用户也关注了: