首页
题库
公司真题
专项练习
面试题库
在线编程
面试
面试经验
AI 模拟面试
简历
求职
学习
基础学习课
实战项目课
求职辅导课
专栏&文章
竞赛
我要招人
发布职位
发布职位、邀约牛人
更多企业解决方案
AI面试、笔试、校招、雇品
HR免费试用AI面试
最新面试提效必备
登录
/
注册
亦同丶开心
获赞
101
粉丝
0
关注
0
看过 TA
0
湖南大学
2019
算法工程师
IP属地:未知
暂未填写个人简介
私信
关注
拉黑
举报
举报
确定要拉黑亦同丶开心吗?
发布(1)
评论
刷题
收藏
亦同丶开心
关注TA,不错过内容更新
关注
2018-09-28 20:55
湖南大学 算法工程师
爱奇艺笔试算法岗编程题
有没有大佬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))
投递爱奇艺等公司7个岗位 >
0
点赞
评论
收藏
分享
1
创作者周榜
更多
关注他的用户也关注了:
牛客网
牛客企业服务