Задание 22 ЕГЭ по информатике 2027: параллельные процессы

import csv

# ID процесса -> время выполнения и список процессов-предшественников
duration = {}
depends = {}
with open('22.csv', encoding='utf-8') as f:
    reader = csv.reader(f)
    next(reader)  # строка заголовка
    for row in reader:
        if not row:
            continue
        pid = int(row[0])
        duration[pid] = int(row[1])
        depends[pid] = [] if row[2].strip() == '0' else [int(x) for x in row[2].split(';')]

# миллисекунда окончания: своё время плюс самый поздний предшественник
finish = {}
while len(finish) < len(duration):
    for pid in duration:
        if pid not in finish and all(d in finish for d in depends[pid]):
            finish[pid] = duration[pid] + max((finish[d] for d in depends[pid]), default=0)

# на заданной мс процесс идёт, если начался не позже и закончился не раньше
moment = 8
busy = 0
for pid in duration:
    if finish[pid] - duration[pid] < moment <= finish[pid]:
        busy += 1

print(busy)

import csv

# читаем таблицу: время выполнения и зависимости каждого процесса
duration = {}
depends = {}
with open('22.csv', encoding='utf-8') as f:
    reader = csv.reader(f)
    next(reader)  # строка заголовка
    for row in reader:
        if not row:
            continue
        pid = int(row[0])
        duration[pid] = int(row[1])
        depends[pid] = [] if row[2].strip() == '0' else [int(x) for x in row[2].split(';')]

# миллисекунда окончания процесса
finish = {}
while len(finish) < len(duration):
    for pid in duration:
        if pid not in finish and all(d in finish for d in depends[pid]):
            finish[pid] = duration[pid] + max((finish[d] for d in depends[pid]), default=0)

# успел завершиться за первые 74 мс тот, у кого окончание не позже 74-й
moment = 74
finished = 0
for pid in duration:
    if finish[pid] <= moment:
        finished += 1

print(finished)

import csv

# читаем таблицу: время выполнения и зависимости каждого процесса
duration = {}
depends = {}
with open('22.csv', encoding='utf-8') as f:
    reader = csv.reader(f)
    next(reader)  # строка заголовка
    for row in reader:
        if not row:
            continue
        pid = int(row[0])
        duration[pid] = int(row[1])
        depends[pid] = [] if row[2].strip() == '0' else [int(x) for x in row[2].split(';')]

# миллисекунда окончания процесса
finish = {}
while len(finish) < len(duration):
    for pid in duration:
        if pid not in finish and all(d in finish for d in depends[pid]):
            finish[pid] = duration[pid] + max((finish[d] for d in depends[pid]), default=0)

# последний процесс завершается на самой поздней миллисекунде
print(max(finish.values()))