Войти
или
Зарегистрироваться
Маркетплейс
Курсы
Учебник
Учебник 2.0
ЕГЭ
ОГЭ
Олимпиады
Рубрикатор
Компилятор
Онлайн Компилятор
Компилятор Python с отладкой
Питон - Черепашка
Эмулятор исполнителя Робот - Кумир
Редактор HTML Code
SQLite Studio - работа с БД
Клавиатурный тренажёр программиста
Олимпиадный тренинг
Задача
.
ege-22_Ш02
Задача
Темы:
В файле содержится информация о совокупности
N
вычислительных процессов, которые могут выполняться параллельно или последовательно. Будем говорить, что процесс
B
зависит от процесса
A
, если для выполнения процесса
B
необходимы результаты выполнения процесса
A
. В этом случае процессы могут выполняться
только последовательно
. Информация о процессах представлена в файле в виде таблицы. В
первом столбце
таблицы указан идентификатор процесса (
ID
), во
втором столбце
таблицы – время его выполнения в миллисекундах, в
третьем столбце
перечислены с разделителем «
;
»
ID
процессов, от которых зависит данный процесс. Если процесс является
независимым
, то в таблице указано значение
0
.
Эта группа процессов выполняется дважды при различных условиях:
1) все процессы считаются
независимыми
и выполняются
параллельно
;
2)
независимые
процессы выполняются
параллельно
, а
зависимые
–
последовательно
.
Определите, на сколько миллисекунд один режим
быстрее
другого.
ФАЙЛ К ЗАДАНИЮ
1000
ms
256 Mb
Правила оформления программ и список ошибок при автоматической проверке задач
Статистика успешных решений по компиляторам