题解 | #奖学金#

奖学金

http://www.nowcoder.com/practice/cee98a512ec246a2918ea8121f7612c8

 
if __name__ == '__main__':
    while True:
        nravg = sys.stdin.readline().strip()
        if not nravg:
            break
        n,r,avg = [int(i) for i in nravg.split(' ')]
        nums = []
        alls = n*avg
        used =0
        for i in range(n):
            tp = [int(i) for i in sys.stdin.readline().strip().split(' ')]
            nums.append(tp)
#             print(nums)
            used += tp[0]
#             print(used)
        alls -= used
        need =  0
        nums.sort(key = lambda p:p[1])
#         print(nums)
        if alls>0:
            for i in range(n):
                curNeed = min(alls,r-nums[i][0])
                alls-=curNeed
                need+= curNeed* nums[i][1]
                if alls == 0:
                    break
        print(need)
    else:
        print(0)

            
            
            
        
        
        
全部评论

相关推荐

不愿透露姓名的神秘牛友
07-18 18:23
点赞 评论 收藏
分享
07-20 12:08
已编辑
江南大学 图像识别
机械牛马勇闯秋招:把校园经历里面做过的项目,大作业,课设,毕设啥的,扩写,写成具体的项目经历,自我评价缩写别占篇幅,不然这简历真没东西,初筛都过不了
点赞 评论 收藏
分享
点赞 评论 收藏
分享
秒拒也太伤人心了
码农索隆:非得字节嘛
投递字节跳动等公司8个岗位
点赞 评论 收藏
分享
评论
1
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务