Задание 22 - одно из немногих, получивших новую формулировку в 2025 году на основной волне.
Самое главное в ней - процессы не надо двигать. А значит, ответ получается однозначно. А это, в свою очередь, означает, что теперь эту задачу можно запрограммировать)
Одна из сложностей актуального задания - процессы расположены так, что процессы с меньшими номерами зависят от процессов с большими. И в целом процессов стало больше. Ручное решение совсем не тривиально. Необходимо шаг за шагом вычислять процессы, которые становится возможно вычислить.
На первом шаге это те процессы, которые ни от каких других не зависят. Затем можно вычислить следующую партию процессов, зависящих только от процессов на первом шаге. И так до тех пор, пока не будут вычислены все процессы.
Например, можно в ЭТ построить ряды чисел, означающих миллисекунды каждого процесса. Последовательно закрашивать те процессы, которые уже вычислены. Тогда срез по необходимой миллисекунде покажет количество процессов.
Собственно говоря, все это можно сделать и с помощью программирования.
Чтобы не пересохранять данные, их можно просто скопировать и вставить в программу через потоковый ввод. Завершается он с помощью сочетания клавиш Ctrl+D.
Все строчки кода подробно прокомментированы.
Позже запишу видео по этому способу решения.