Многопоточные вычисления: максимальное число одновременных процессов

Способ 1 · перебор по моментам времени

data = [tuple(map(int, line.split())) for line in open('task22-2-processy.txt')]   # пары (начало, окончание)

lo = min(s for s, e in data)   # самое раннее начало
hi = max(e for s, e in data)   # самое позднее окончание

best = 0
for t in range(lo, hi + 1):        # идём по времени по единице
    cur = 0
    for s, e in data:              # сколько процессов охватывают момент t
        if s <= t < e:             # начало включительно, окончание — нет
            cur += 1
    best = max(best, cur)

print(best)    # максимальное число одновременных процессов

Вставить код в песочницу

Способ 2 · метод событий

data = [tuple(map(int, line.split())) for line in open('task22-2-processy.txt')]   # пары (начало, окончание)

events = []                  # события: (время, изменение)
for s, e in data:
    events.append((s, 1))    # в момент начала процессов на 1 больше
    events.append((e, -1))   # в момент окончания — на 1 меньше

events.sort()                # при равном времени окончание (−1) раньше начала (+1)

cur = 0        # сколько процессов выполняется сейчас
best = 0       # максимум за всё время
for t, d in events:
    cur += d
    best = max(best, cur)

print(best)    # максимальное число одновременных процессов

Вставить код в песочницу