标题：火锅 | 时间限制：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

火锅

全站热榜

创作者周榜