排序之后遍历可以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))