亦同丶开心 level
获赞
101
粉丝
0
关注
0
看过 TA
0
湖南大学
2019
算法工程师
IP属地:未知
暂未填写个人简介
私信
关注
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 点赞 评论 收藏
分享

创作者周榜

更多
关注他的用户也关注了:
牛客网
牛客企业服务