全部评论
排序之后遍历可以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))
分享
第一道代码:
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))
分享
淘天集团
官网直投
python,AC了。代码就不贴了,还是挺简单的。唯一的坑就是答案要转成int类型。
分享
python暴力解超时了只有18,剩一分钟时候想到应该就是个排序后二分查找,但是来不及写了
分享
爱奇艺我也是算法岗的,15号就笔试了。。。 大佬们是第一次笔试过了参加的第二次笔试吗?
分享
相关推荐
点赞 评论 收藏
转发
点赞 评论 收藏
转发