火锅

标题:火锅 | 时间限制:1秒 | 内存限制:262144K | 语言限制:不限
入职后,导师会请你吃饭,你选择了火锅。
火锅里会在不同时间下很多菜。
不同食材要煮不同的时间,才能变得刚好合适。你希望吃到最多的刚好合适的菜,但是你的手速不够快,用m代表手速,每次下手捞菜后至少要过m秒才能再捞(每次只能捞一个)。
那么用最合理的策略,最多能吃到多少刚好合适的菜?


while True:
    try:
        n, m = list(map(int, input().split()))
        dishes = [list(map(int, input().split())) for i in range(n)]
        times = sorted([sum(dish) for dish in dishes])
        count = 1
        for i in range(n):
            total, start, nxt = 1, i, i + 1
            while nxt < n:
                if times[nxt] - times[start] >= m:
                    total += 1
                    start = nxt
                nxt += 1
            if total > count:
                count = total
        print(count)
    except:
        break


全部评论

相关推荐

11-04 19:05
已编辑
东莞城市学院 单片机
不知道怎么取名字_:你这个要实习两年?哪有这么久的,感觉就是即使你毕业了,但还按实习的话,是不是不用给你缴社保公积金啥的
点赞 评论 收藏
分享
不想上班的肱二头肌很...:简历一页,项目突出重点,自我评价可以删掉的
点赞 评论 收藏
分享
评论
点赞
1
分享

创作者周榜

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