Алгоритмы и рекурсия · тема 5 из 8
Зависимости процессов
Процессы · ЕГЭ 22
Одна идея — один пример
Процесс, зависящий от нескольких других, ждёт самого позднего завершения: start = max(finish родителей). Затем finish = start + duration.
print(max(4, 7) + 3)Теперь решаем самостоятельно
Суммировать времена параллельных родителей нельзя. Для процесса без родителей начало равно 0.
Вводятся длительности a, b, c на трёх строках. A и B стартуют одновременно в 0. C начинается после завершения обоих. Выведи время завершения C. Все длительности положительны.
Пример входных данных и результата
Ввод:
4 7 3
Вывод:
10
Черновик и файл программы
Черновик сохраняется в этом браузере. Ctrl/⌘ + S — сохранить.
Результаты проверки
Напиши решение и нажми «Проверить код». Данные каждого теста подаются автоматически.
Нужна подсказка?
Начало C — max(a, b).
На чём легко ошибиться
Для сложного графа сначала проверь отсутствие циклов и порядок обработки.
Разобрать один из способов решения
Сначала попробуй написать код сам. Сравни алгоритм, затем закрой разбор и воспроизведи решение без подсказки.
a = int(input())
b = int(input())
c = int(input())
print(max(a, b) + c)Тесты проверяют результат на учебных примерах, но не доказывают правильность для любого входа. Объясни каждую строку и предложи собственный тест.
Перед следующей темой
Назови входные данные, результат, основной шаг алгоритма и граничный случай. Если использовал разбор, напиши решение заново. Для свободных экспериментов открой Python онлайн.
Все темы этого курса
Программа подготовлена по темам банка «Академии С». Официальные документы: ФИПИ. Справочник языка: Python. Не все экзаменационные задачи нужно решать программой: например, работа в таблицах требует освоения табличного редактора.