全部评论
排序之后遍历可以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))
爱奇艺我也是算法岗的,15号就笔试了。。。 大佬们是第一次笔试过了参加的第二次笔试吗?
python暴力解超时了只有18,剩一分钟时候想到应该就是个排序后二分查找,但是来不及写了
python,AC了。代码就不贴了,还是挺简单的。唯一的坑就是答案要转成int类型。
第一道代码:
def find(n): if n == 0: return 1 if n == 1: return 2 lt = [1,2] for i in range(2,n+1):
lt.append(lt[i-1] + lt[i-2]) return lt[n]
n = int(input()) print(find(n))
相关推荐
点赞 评论 收藏
分享
2025-12-19 15:43
深圳技术大学 Python 点赞 评论 收藏
分享
2025-12-02 02:15
门头沟学院
哈哈哈,你是老六:就这不去的人大把人干呢,现在不缺人干活,你不干大把干呢,还有那个说农民工赚钱的,那个800+我估计肯定也就那一段时间,哪有这么赚钱,还是一句话,要想存下钱必须花销极低,能省的就不花钱,工资要高点 点赞 评论 收藏
分享
