爱奇艺笔试算法岗编程题

有没有大佬AC过了爱奇艺算法岗第二道编程题(砍树),请大佬赐教,谢谢了#爱奇艺##笔试题目#
全部评论
排序之后遍历可以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))
点赞 回复
分享
发布于 2018-09-28 22:19
第一道代码: 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))
点赞 回复
分享
发布于 2018-09-28 20:58
淘天集团
校招火热招聘中
官网直投
python,AC了。代码就不贴了,还是挺简单的。唯一的坑就是答案要转成int类型。
点赞 回复
分享
发布于 2018-09-28 20:58
python暴力解超时了只有18,剩一分钟时候想到应该就是个排序后二分查找,但是来不及写了
点赞 回复
分享
发布于 2018-09-28 21:04
爱奇艺我也是算法岗的,15号就笔试了。。。 大佬们是第一次笔试过了参加的第二次笔试吗?
点赞 回复
分享
发布于 2018-09-28 22:51

相关推荐

点赞 收藏 评论
分享
牛客网
牛客企业服务