Задание №22. Разбор демоверсии-2023 | Информатика ЕГЭ

Записаться на курс (5000р до конца учебного года):

Сборники 100 задача:

00:00 Про само задание и изменения относительно 2022
04:10 Условие задачи и разбор примера
06:25 Решение через диаграмму Ганта (excel)
11:30 Решение через диаграмму Ганта (вручную)
14:30 Решение через построение графа
17:07 Программное решение
25:08 Упрощение программы
27:00 Решение в Excel (для всех версий)
29:45 Решение в Excel (динамические массивы)
32:45 Прием для подсчета количества процессов А

Алексей Кабанов

Alex Danov

[xlarus]

Задача явно интереснее, чем в прошлом году

[АлександрКочетов-кэ]

где-то в вк увидел:
N = 12
time = []
deps = []
for s in open('22.txt'):
s = s.replace(';', '').split()
s = [int(x) for x in s]
time.append(s[1])
deps.append(s[2:])
for i in range(N):
totaltime = time[i]
if (deps[i][0] == 0): continue
maxdeptime = max(time[x - 1] for x in deps[i])
time[i] = totaltime + maxdeptime
print(max(time))