Банк заданий
ЕГЭ по информатике

В файле содержится информация о совокупности $N$ вычислительных процессов, которые могут выполняться параллельно или последовательно. Приостановка выполнения процесса не допускается. Будем говорить, что процесс $B$ зависит от процесса $A$, если для выполнения процесса $B$ необходимы результаты выполнения процесса $A$. В этом случае процессы $A$ и $B$ могут выполняться только последовательно.

Информация о процессах представлена в файле в виде таблицы. В первом столбце таблицы указан идентификатор процесса (ID), во втором столбце таблицы – время его выполнения в миллисекундах, в третьем столбце перечислены с разделителем «;» ID процессов, от которых зависит данный процесс. Если процесс независимый, то в таблице указано значение 0. Каждый процесс начинается в самое раннее допустимое время. Нумерация миллисекунд начинается с 1.

Типовой пример организации данных в файле

Инженеры хотят сократить общее время выполнения всей совокупности процессов (время от начала запуска первых независимых процессов до завершения самого последнего процесса системы). Для этого они могут модернизировать оборудование и сократить время выполнения ровно одного любого процесса до 1 мс. Если время выбранного процесса изначально составляло 1 мс, его сокращение невозможно.

Определите ID процесса, модернизация которого принесет максимальный выигрыш в общем времени завершения всей системы. Если таких процессов несколько, выберите процесс с минимальным ID.

Типовой пример имеет иллюстративный характер. Для выполнения задания используйте данные из прилагаемого файла.

В файле содержится информация о совокупности $N$ вычислительных процессов, которые могут выполняться параллельно или последовательно. Приостановка выполнения процесса не допускается. Будем говорить, что процесс $B$ зависит от процесса $A$, если для выполнения процесса $B$ необходимы результаты выполнения процесса $A$. В этом случае процессы $A$ и $B$ могут выполняться только последовательно.

Информация о процессах представлена в файле в виде таблицы. В первом столбце таблицы указан идентификатор процесса (ID), во втором столбце таблицы – время его выполнения в миллисекундах, в третьем столбце перечислены с разделителем «;» ID процессов, от которых зависит данный процесс. Если процесс независимый, то в таблице указано значение 0. Каждый процесс начинается в самое раннее допустимое время. Нумерация миллисекунд начинается с 1.

Типовой пример организации данных в файле

Инженеры хотят сократить общее время выполнения всей совокупности процессов (время от начала запуска первых независимых процессов до завершения самого последнего процесса системы). Для этого они могут модернизировать оборудование и сократить время выполнения ровно одного любого процесса до 1 мс. Если время выбранного процесса изначально составляло 1 мс, его сокращение невозможно.

Определите ID процесса, модернизация которого принесет максимальный выигрыш в общем времени завершения всей системы. Если таких процессов несколько, выберите процесс с минимальным ID.

Типовой пример имеет иллюстративный характер. Для выполнения задания используйте данные из прилагаемого файла.

В файле содержится информация о совокупности $N$ вычислительных процессов, которые могут выполняться параллельно или последовательно. Приостановка выполнения процесса не допускается. Будем говорить, что процесс $B$ зависит от процесса $A$, если для выполнения процесса $B$ необходимы результаты выполнения процесса $A$. В этом случае процессы $A$ и $B$ могут выполняться только последовательно.

Информация о процессах представлена в файле в виде таблицы. В первом столбце таблицы указан идентификатор процесса (ID), во втором столбце таблицы – время его выполнения в миллисекундах, в третьем столбце перечислены с разделителем «;» ID процессов, от которых зависит данный процесс. Если процесс независимый, то в таблице указано значение 0.

Все процессы выполняются на многопроцессорном сервере, имеющем ограничение: одновременно может выполняться не более 3 процессов. Каждый процесс начинается в самое раннее допустимое время, при котором одновременно выполняются оба условия: завершились все процессы, от которых зависит данный процесс (если они есть) и на сервере запущено менее трех процессов.

Если на некоторой миллисекунде завершается один из процессов и одновременно готовы к запуску несколько новых, то освободившийся слот сразу же занимает процесс с наименьшим ID. Нумерация миллисекунд начинается с 1.

Типовой пример организации данных в файле

Инженеры хотят сократить общее время выполнения всей совокупности процессов (время от начала запуска первых независимых процессов до завершения самого последнего процесса системы). Для этого они могут модернизировать оборудование и сократить время выполнения ровно одного любого процесса до 1 мс. Если время выбранного процесса изначально составляло 1 мс, его сокращение невозможно.

Определите минимальное суммарное время выполнения всей системы процессов, которое можно получить после модернизации одного процесса.

Типовой пример имеет иллюстративный характер. Для выполнения задания используйте данные из прилагаемого файла.

В файле содержится информация о совокупности $N$ вычислительных процессов, которые могут выполняться параллельно или последовательно. Приостановка выполнения процесса не допускается. Будем говорить, что процесс $B$ зависит от процесса $A$, если для выполнения процесса $B$ необходимы результаты выполнения процесса $A$. В этом случае процессы $A$ и $B$ могут выполняться только последовательно.

Информация о процессах представлена в файле в виде таблицы. В первом столбце таблицы указан идентификатор процесса (ID), во втором столбце таблицы – время его выполнения в миллисекундах, в третьем столбце перечислены с разделителем «;» ID процессов, от которых зависит данный процесс. Если процесс независимый, то в таблице указано значение 0.

Все процессы выполняются на многопроцессорном сервере, имеющем ограничение: одновременно может выполняться не более 3 процессов. Каждый процесс начинается в самое раннее допустимое время, при котором одновременно выполняются оба условия: завершились все процессы, от которых зависит данный процесс (если они есть) и на сервере запущено менее трех процессов. Если на некоторой миллисекунде завершается один из процессов и одновременно готовы к запуску несколько новых, то освободившийся слот сразу же занимает процесс с наименьшим ID. Нумерация миллисекунд начинается с 1.

Типовой пример организации данных в файле

Инженеры хотят сократить общее время выполнения всей совокупности процессов (время от начала запуска первых независимых процессов до завершения самого последнего процесса системы). Для этого они могут модернизировать оборудование и сократить время выполнения ровно одного любого процесса до 1 мс. Если время выбранного процесса изначально составляло 1 мс, его сокращение невозможно.

Определите минимальное суммарное время выполнения всей системы процессов, которое можно получить после модернизации одного процесса.

Типовой пример имеет иллюстративный характер. Для выполнения задания используйте данные из прилагаемого файла.

Файл к заданию: https://drive.google.com/file/d/1sVkzdwV5qsR-n_p3pCXSmK_ghj4A9syU/view

В файле содержится информация о совокупности $N$ вычислительных процессов, которые могут выполняться параллельно или последовательно. Приостановка выполнения процесса не допускается. Будем говорить, что процесс $B$ зависит от процесса $A$, если для выполнения процесса $B$ необходимы результаты выполнения процесса $A$. В этом случае процессы $A$ и $B$ могут выполняться только последовательно.

Информация о процессах представлена в файле в виде таблицы. В первом столбце таблицы указан идентификатор процесса (ID), во втором столбце таблицы – время его выполнения в миллисекундах, в третьем столбце перечислены с разделителем «;» ID процессов, от которых зависит данный процесс. Если процесс независимый, то в таблице указано значение 0.

Все процессы выполняются на многопроцессорном сервере, имеющем ограничение: одновременно может выполняться не более 2 процессов. Каждый процесс начинается в самое раннее допустимое время, при котором одновременно выполняются оба условия: завершились все процессы, от которых зависит данный процесс (если они есть) и на сервере запущено менее двух процессов.

Если на некоторой миллисекунде завершается один из процессов и одновременно готовы к запуску несколько новых, то освободившийся слот сразу же занимает процесс с наименьшим ID. Нумерация миллисекунд начинается с 1.

Типовой пример организации данных в файле

Инженеры хотят сократить общее время выполнения всей совокупности процессов (время от начала запуска первых независимых процессов до завершения самого последнего процесса системы). Для этого они могут модернизировать оборудование и сократить время выполнения ровно одного любого процесса до 1 мс. Если время выбранного процесса изначально составляло 1 мс, его сокращение невозможно.

Определите, насколько уменьшится изначальное время выполнения всей системы процессов, если модернизировать один из процессов так, чтобы новое время стало минимально возможным.

Типовой пример имеет иллюстративный характер. Для выполнения задания используйте данные из прилагаемого файла.

Файл к заданию: https://drive.google.com/file/d/17uyIAVbNbm0W1_HrCZu0lCt4WooMG-aD/view

В файле содержится информация о совокупности $N$ вычислительных процессов, которые могут выполняться параллельно или последовательно. Приостановка выполнения процесса не допускается. Будем говорить, что процесс $B$ зависит от процесса $A$, если для выполнения процесса $B$ необходимы результаты выполнения процесса $A$. В этом случае процессы $A$ и $B$ могут выполняться только последовательно.

Информация о процессах представлена в файле в виде таблицы. В первом столбце таблицы указан идентификатор процесса (ID), во втором столбце таблицы – время его выполнения в миллисекундах, в третьем столбце перечислены с разделителем «;» ID процессов, от которых зависит данный процесс. Если процесс независимый, то в таблице указано значение 0.

Все процессы выполняются на многопроцессорном сервере, имеющем ограничение: одновременно может выполняться не более 3 процессов. Каждый процесс может начаться в любой момент времени при условии, что уже завершились все процессы, от которых он зависит, и в этот момент на сервере выполняется не более двух других процессов.

Типовой пример организации данных в файле

Для снижения пиковой нагрузки на электросеть инженеры установили дополнительное ограничение: общее время выполнения всей системы процессов (от начала запуска самого первого процесса до полного завершения последнего) не должно превышать минимально возможное время выполнения всей системы.

Определите максимальное количество миллисекунд, на которое можно суммарно сдвинуть вправо (вперед по времени) моменты начала всех процессов относительно их самых ранних допустимых моментов запуска, чтобы общее время выполнения всей системы процессов не увеличилось. В ответе укажите одно число — найденную максимальную сумму задержек всех процессов.

Типовой пример имеет иллюстративный характер. Для выполнения задания используйте данные из прилагаемого файла.

В текстовом файле содержится описание ациклического ориентированного взвешенного графа. В каждой строке файла записаны два натуральных числа $(L, M)$ и одно положительное вещественное число $W$. $L$ и $M$ – номера вершин графа, $W$ – вес ребра, ведущего из вершины $L$ в вершину $M$. Таким образом, количество строк в файле равно количеству рёбер в графе. Две вершины графа не могут быть соединены более чем одним ребром.

Найдите и запишите в ответе целую часть длины кратчайшего пути из вершины с номером 3 в вершину с номером 97. Существование хотя бы одного такого пути гарантируется. Под длиной кратчайшего пути понимается минимальная сумма весов рёбер, составляющих путь. Для выполнения этого задания следует написать программу.

Вершины графа могут быть пронумерованы не подряд. $L ≤ 1000$, $M ≤ 1000$; $W ≤ 10 000$. Количество строк в файле не превосходит 200. Числа в строках разделены произвольным ненулевым количеством пробелов и/или табуляций.

Типовой пример организации данных во входном файле для графа на рисунке

100 12 1.0

6 7 7.0

6 1 1.0

1 7 5.5

7 100 2.0

4 100 8.0

1 100 12.0

1 4 2.5

Для приведённого примера и пути из вершины 1 в вершину с номером 100 верным ответом будет 7.

Типовой пример имеет иллюстративный характер. Для выполнения задания используйте данные из прилагаемого файла.

Файл к заданию: https://drive.google.com/file/d/1nfq7QVK4nvdSCPkPjAK_UWioY4J-QQdM/view

В текстовом файле содержится описание ациклического ориентированного взвешенного графа. В каждой строке файла записаны два натуральных числа $(L, M)$ и одно положительное вещественное число $W$. $L$ и $M$ – номера вершин графа, $W$ – вес ребра, ведущего из вершины $L$ в вершину $M$. Таким образом, количество строк в файле равно количеству рёбер в графе. Две вершины графа не могут быть соединены более чем одним ребром.

Найдите и запишите в ответе целую часть длины наибольшего по сумме весов пути из вершины с номером 2 в вершину с номером 98. Существование хотя бы одного такого пути гарантируется. Для выполнения этого задания следует написать программу.

Вершины графа могут быть пронумерованы не подряд. $L ≤ 1000$, $M ≤ 1000$; $W ≤ 10 000$. Количество строк в файле не превосходит 200. Числа в строках разделены произвольным ненулевым количеством пробелов и/или табуляций.

Типовой пример организации данных во входном файле для графа на рисунке

100 12 1.0

6 7 7.0

6 1 1.0

1 7 5.5

7 100 2.0

4 100 8.0

1 100 12.0

1 4 2.5

Для приведённого примера и пути их вершины 6 в вершину с номером 4 верным ответом будет 23.

Типовой пример имеет иллюстративный характер. Для выполнения задания используйте данные из прилагаемого файла.

Файл к заданию: https://drive.google.com/file/d/1hFN86P1y-l0v_Ut7tTCZasoISt-U6SmA/view

В текстовом файле содержится описание ациклического ориентированного взвешенного графа. В каждой строке файла записаны два натуральных числа $(L, M)$ и одно положительное вещественное число $W$. $L$ и $M$ – номера вершин графа, $W$ – вес ребра, ведущего из вершины $L$ в вершину $M$. Таким образом, количество строк в файле равно количеству рёбер в графе. Две вершины графа не могут быть соединены более чем одним ребром.

Найдите и запишите в ответе целую часть длины кратчайшего пути из вершины с номером 11 в вершину с номером 89. Существование хотя бы одного такого пути гарантируется. Под длиной кратчайшего пути понимается минимальная сумма весов рёбер, составляющих путь. Для выполнения этого задания следует написать программу.

Вершины графа могут быть пронумерованы не подряд. $L ≤ 1000$, $M ≤ 1000$; $W ≤ 10 000$. Количество строк в файле не превосходит 200. Числа в строках разделены произвольным ненулевым количеством пробелов и/или табуляций.

Типовой пример организации данных во входном файле для графа на рисунке

100 12 1.0

6 7 7.0

6 1 1.0

1 7 5.5

7 100 2.0

4 100 8.0

1 100 12.0

1 4 2.5

Для приведённого примера и пути из вершины 6 в вершину с номером 100 верным ответом будет 13.

Типовой пример имеет иллюстративный характер. Для выполнения задания используйте данные из прилагаемого файла.

Файл к заданию: https://drive.google.com/file/d/1BFREPj5YNizhcKm39ue61QKdxpPFVq_H/view

В текстовом файле содержится описание ациклического ориентированного взвешенного графа. В каждой строке файла записаны два натуральных числа $(L, M)$ и одно положительное вещественное число $W$. $L$ и $M$ – номера вершин графа, $W$ – вес ребра, ведущего из вершины $L$ в вершину $M$. Таким образом, количество строк в файле равно количеству рёбер в графе. Две вершины графа не могут быть соединены более чем одним ребром.

Найдите и запишите в ответе целую часть длины наибольшего по сумме весов пути из вершины с номером 13 в вершину с номером 91. Существование хотя бы одного такого пути гарантируется. Для выполнения этого задания следует написать программу.

Вершины графа могут быть пронумерованы не подряд. $L ≤ 1000$, $M ≤ 1000$; $W ≤ 10 000$. Количество строк в файле не превосходит 200. Числа в строках разделены произвольным ненулевым количеством пробелов и/или табуляций.

Типовой пример организации данных во входном файле для графа на рисунке

100 12 1.0

6 7 7.0

6 1 1.0

1 7 5.5

7 100 2.0

4 100 8.0

1 100 12.0

1 4 2.5

Для приведённого примера и пути из вершины 6 в вершину с номером 100 верным ответом будет 13.

Типовой пример имеет иллюстративный характер. Для выполнения задания используйте данные из прилагаемого файла.

Файл к заданию: https://drive.google.com/file/d/10inAH4XVF1aAwmT4piJc2O7iB_U-Xqwq/view

В текстовом файле содержится описание ациклического ориентированного взвешенного графа. В каждой строке файла записаны два натуральных числа $(L, M)$ и одно положительное вещественное число $W$. $L$ и $M$ – номера вершин графа, $W$ – вес ребра, ведущего из вершины $L$ в вершину $M$. Таким образом, количество строк в файле равно количеству рёбер в графе. Две вершины графа не могут быть соединены более чем одним ребром.

Найдите и запишите в ответе максимально возможное количество рёбер на пути из вершины с номером 5 в вершину с номером 95. Существование хотя бы одного такого пути гарантируется. Для выполнения этого задания следует написать программу.

Вершины графа могут быть пронумерованы не подряд. $L ≤ 1000$, $M ≤ 1000$; $W ≤ 10 000$. Количество строк в файле не превосходит 200. Числа в строках разделены произвольным ненулевым количеством пробелов и/или табуляций.

Типовой пример организации данных во входном файле для графа на рисунке

100 12 1.0

6 7 7.0

6 1 1.0

1 7 5.5

7 100 2.0

4 100 8.0

1 100 12.0

1 4 2.5

Для приведённого примера и пути из вершины 4 в вершину с номером 12 верным ответом будет 4.

Типовой пример имеет иллюстративный характер. Для выполнения задания используйте данные из прилагаемого файла.

Файл к заданию: https://drive.google.com/file/d/1ootvRik-e624PmGV72mNFjuO3SSZeN-e/view

В текстовом файле содержится описание ациклического ориентированного взвешенного графа. В каждой строке файла записаны два натуральных числа $(L, M)$ и одно положительное вещественное число $W$. $L$ и $M$ – номера вершин графа, $W$ – вес ребра, ведущего из вершины $L$ в вершину $M$. Таким образом, количество строк в файле равно количеству рёбер в графе. Две вершины графа не могут быть соединены более чем одним ребром.

Найдите и запишите в ответе минимально возможное количество рёбер на пути из вершины с номером 7 в вершину с номером 93. Существование хотя бы одного такого пути гарантируется. Для выполнения этого задания следует написать программу.

Вершины графа могут быть пронумерованы не подряд. $L ≤ 1000$, $M ≤ 1000$; $W ≤ 10 000$. Количество строк в файле не превосходит 200. Числа в строках разделены произвольным ненулевым количеством пробелов и/или табуляций.

Типовой пример организации данных во входном файле для графа на рисунке

100 12 1.0

6 7 7.0

6 1 1.0

1 7 5.5

7 100 2.0

4 100 8.0

1 100 12.0

1 4 2.5

Для приведённого примера и пути из вершины 7 в вершину с номером 12 верным ответом будет 2.

Типовой пример имеет иллюстративный характер. Для выполнения задания используйте данные из прилагаемого файла.

Файл к заданию: https://drive.google.com/file/d/1mKnaqT1pvb1lyD1fcohHt2jvB6I8LD5y/view

В текстовом файле содержится описание ациклического ориентированного взвешенного графа. В каждой строке файла записаны два натуральных числа $(L, M)$ и одно положительное вещественное число $W$. $L$ и $M$ – номера вершин графа, $W$ – вес ребра, ведущего из вершины $L$ в вершину $M$. Таким образом, количество строк в файле равно количеству рёбер в графе. Две вершины графа не могут быть соединены более чем одним ребром.

Найдите и запишите в ответе максимально возможное количество рёбер на пути из вершины с номером 17 в вершину с номером 83. Существование хотя бы одного такого пути гарантируется. Для выполнения этого задания следует написать программу.

Вершины графа могут быть пронумерованы не подряд. $L ≤ 1000$, $M ≤ 1000$; $W ≤ 10 000$. Количество строк в файле не превосходит 200. Числа в строках разделены произвольным ненулевым количеством пробелов и/или табуляций.

Типовой пример организации данных во входном файле для графа на рисунке

100 12 1.0

6 7 7.0

6 1 1.0

1 7 5.5

7 100 2.0

4 100 8.0

1 100 12.0

1 4 2.5

Для приведённого примера и пути из вершины 1 в вершину с номером 12 верным ответом будет 4.

Типовой пример имеет иллюстративный характер. Для выполнения задания используйте данные из прилагаемого файла.

Файл к заданию: https://drive.google.com/file/d/1ihN6eBpRg8-LUoXEuQo1aXN9jXsYE5xZ/view

В текстовом файле содержится описание ациклического ориентированного взвешенного графа. В каждой строке файла записаны два натуральных числа $(L, M)$ и одно положительное вещественное число $W$. $L$ и $M$ – номера вершин графа, $W$ – вес ребра, ведущего из вершины $L$ в вершину $M$. Таким образом, количество строк в файле равно количеству рёбер в графе. Две вершины графа не могут быть соединены более чем одним ребром.

Найдите и запишите в ответе минимально возможное количество рёбер на пути из вершины с номером 19 в вершину с номером 74. Существование хотя бы одного такого пути гарантируется. Для выполнения этого задания следует написать программу.

Вершины графа могут быть пронумерованы не подряд. $L ≤ 1000$, $M ≤ 1000$; $W ≤ 10 000$. Количество строк в файле не превосходит 200. Числа в строках разделены произвольным ненулевым количеством пробелов и/или табуляций.

Типовой пример организации данных во входном файле для графа на рисунке

100 12 1.0

6 7 7.0

6 1 1.0

1 7 5.5

7 100 2.0

4 100 8.0

1 100 12.0

1 4 2.5

Для приведённого примера и пути из вершины 6 в вершину с номером 12 верным ответом будет 3.

Типовой пример имеет иллюстративный характер. Для выполнения задания используйте данные из прилагаемого файла.

Файл к заданию: https://drive.google.com/file/d/1f3wqM8Py4dNp-rYJ3mYXkHA_bwagcV1W/view

В текстовом файле содержится описание ациклического ориентированного взвешенного графа. В каждой строке файла записаны два натуральных числа $(L, M)$ и одно положительное вещественное число $W$. $L$ и $M$ – номера вершин графа, $W$ – вес ребра, ведущего из вершины $L$ в вершину $M$. Таким образом, количество строк в файле равно количеству рёбер в графе. Две вершины графа не могут быть соединены более чем одним ребром.

Найдите и запишите в ответе целую часть длины кратчайшего пути из вершины с номером 3 в вершину с номером 97, проходящего через вершину с номером 12. Существование хотя бы одного такого пути гарантируется. Под длиной кратчайшего пути понимается минимальная сумма весов рёбер, составляющих путь. Для выполнения этого задания следует написать программу.

Вершины графа могут быть пронумерованы не подряд. $L ≤ 1000$, $M ≤ 1000$; $W ≤ 10 000$. Количество строк в файле не превосходит 200. Числа в строках разделены произвольным ненулевым количеством пробелов и/или табуляций.

Типовой пример организации данных во входном файле для графа на рисунке

100 12 1.0

6 7 7.0

6 1 1.0

1 7 5.5

7 100 2.0

4 100 8.0

1 100 12.0

1 4 2.5

Для приведённого примера и пути из вершины 6 в вершину с номером 12, проходящего через вершину с номером 4, верным ответом будет 12.

Типовой пример имеет иллюстративный характер. Для выполнения задания используйте данные из прилагаемого файла.

Файл к заданию: https://drive.google.com/file/d/1hdWNmqSsCjRD333Oio1nav-kPmxTcrS_/view

В текстовом файле содержится описание ациклического ориентированного взвешенного графа. В каждой строке файла записаны два натуральных числа $(L, M)$ и одно положительное вещественное число $W$. $L$ и $M$ – номера вершин графа, $W$ – вес ребра, ведущего из вершины $L$ в вершину $M$. Таким образом, количество строк в файле равно количеству рёбер в графе. Две вершины графа не могут быть соединены более чем одним ребром.

Найдите и запишите в ответе целую часть длины кратчайшего пути из вершины с номером 11 в вершину с номером 89, проходящего через вершину с номером 26. Существование хотя бы одного такого пути гарантируется. Под длиной кратчайшего пути понимается минимальная сумма весов рёбер, составляющих путь. Для выполнения этого задания следует написать программу.

Вершины графа могут быть пронумерованы не подряд. $L ≤ 1000$, $M ≤ 1000$; $W ≤ 10 000$. Количество строк в файле не превосходит 200. Числа в строках разделены произвольным ненулевым количеством пробелов и/или табуляций.

Типовой пример организации данных во входном файле для графа на рисунке

100 12 1.0

6 7 7.0

6 1 1.0

1 7 5.5

7 100 2.0

4 100 8.0

1 100 12.0

1 4 2.5

Для приведённого примера и пути из вершины 6 в вершину с номером 12, проходящего через вершину с номером 4, верным ответом будет 12.

Типовой пример имеет иллюстративный характер. Для выполнения задания используйте данные из прилагаемого файла.

Файл к заданию: https://drive.google.com/file/d/16W_t9KNDGd0bQktkogx9fX4XXGjQOlMJ/view

В текстовом файле содержится описание ациклического ориентированного взвешенного графа. В каждой строке файла записаны два натуральных числа $(L, M)$ и одно положительное вещественное число $W$. $L$ и $M$ – номера вершин графа, $W$ – вес ребра, ведущего из вершины $L$ в вершину $M$. Таким образом, количество строк в файле равно количеству рёбер в графе. Две вершины графа не могут быть соединены более чем одним ребром.

Найдите и запишите в ответе целую часть длины кратчайшего пути из вершины с номером 3 в вершину с номером 97, не содержащего вершину с номером 17. Существование хотя бы одного такого пути гарантируется. Под длиной кратчайшего пути понимается минимальная сумма весов рёбер, составляющих путь. Для выполнения этого задания следует написать программу.

Вершины графа могут быть пронумерованы не подряд. $L ≤ 1000$, $M ≤ 1000$; $W ≤ 10 000$. Количество строк в файле не превосходит 200. Числа в строках разделены произвольным ненулевым количеством пробелов и/или табуляций.

Типовой пример организации данных во входном файле для графа на рисунке

100 12 1.0

6 7 7.0

6 1 1.0

1 7 5.5

7 100 2.0

4 100 8.0

1 100 12.0

1 4 2.5

Для приведённого примера и пути из вершины 6 в вершину с номером 12, не проходящего через вершину с номером 4, верным ответом будет 9.

Типовой пример имеет иллюстративный характер. Для выполнения задания используйте данные из прилагаемого файла.

Файл к заданию: https://drive.google.com/file/d/1dYOMBZJ1udTUpT-s2VjDvLizd1n3nzVB/view

В текстовом файле содержится описание ациклического ориентированного взвешенного графа. В каждой строке файла записаны два натуральных числа $(L, M)$ и одно положительное вещественное число $W$. $L$ и $M$ – номера вершин графа, $W$ – вес ребра, ведущего из вершины $L$ в вершину $M$. Таким образом, количество строк в файле равно количеству рёбер в графе. Две вершины графа не могут быть соединены более чем одним ребром.

Найдите и запишите в ответе целую часть длины кратчайшего пути из вершины 1 в вершину 100, содержащего чётное количество рёбер. Существование хотя бы одного такого пути гарантируется. Под длиной кратчайшего пути понимается минимальная сумма весов рёбер, составляющих путь. Для выполнения этого задания следует написать программу.

Вершины графа могут быть пронумерованы не подряд. $L ≤ 1000$, $M ≤ 1000$; $W ≤ 10 000$. Количество строк в файле не превосходит 200. Числа в строках разделены произвольным ненулевым количеством пробелов и/или табуляций.

Типовой пример организации данных во входном файле для графа на рисунке

100 12 1.0

6 7 7.0

6 1 1.0

1 7 5.5

7 100 2.0

4 100 8.0

1 100 12.0

1 4 2.5

Для приведённого примера верным ответом будет 7.

Типовой пример имеет иллюстративный характер. Для выполнения задания используйте данные из прилагаемого файла.

Файл к заданию: https://drive.google.com/file/d/1jWA_uzlccY_s2Bgx4L5zN8mKsnqeEnjE/view

В текстовом файле содержится описание ациклического ориентированного взвешенного графа. В каждой строке файла записаны два натуральных числа $(L, M)$ и одно положительное вещественное число $W$. $L$ и $M$ – номера вершин графа, $W$ – вес ребра, ведущего из вершины $L$ в вершину $M$. Таким образом, количество строк в файле равно количеству рёбер в графе. Две вершины графа не могут быть соединены более чем одним ребром.

Найдите и запишите в ответе целую часть длины кратчайшего пути из вершины 1 в вершину 100, содержащего нечётное количество рёбер. Существование хотя бы одного такого пути гарантируется. Под длиной кратчайшего пути понимается минимальная сумма весов рёбер, составляющих путь. Для выполнения этого задания следует написать программу.

Вершины графа могут быть пронумерованы не подряд. $L ≤ 1000$, $M ≤ 1000$; $W ≤ 10 000$. Количество строк в файле не превосходит 200. Числа в строках разделены произвольным ненулевым количеством пробелов и/или табуляций.

Типовой пример организации данных во входном файле для графа на рисунке

100 12 1.0

6 7 7.0

6 1 1.0

1 7 5.5

7 100 2.0

4 100 8.0

1 100 12.0

1 4 2.5

Для приведённого примера верным ответом будет 12.

Типовой пример имеет иллюстративный характер. Для выполнения задания используйте данные из прилагаемого файла.

Файл к заданию: https://drive.google.com/file/d/1cyBj-NfZttsTl-FHaNdvEZz1ACVFwmPZ/view

В текстовом файле содержится описание ациклического ориентированного взвешенного графа. В каждой строке файла записаны два натуральных числа $(L, M)$ и одно положительное вещественное число $W$. $L$ и $M$ – номера вершин графа, $W$ – вес ребра, ведущего из вершины $L$ в вершину $M$. Таким образом, количество строк в файле равно количеству рёбер в графе. Две вершины графа не могут быть соединены более чем одним ребром.

Найдите количество различных путей из вершины 1 в вершину 100. Запишите в ответе это число. Существование хотя бы одного такого пути гарантируется. Для выполнения этого задания следует написать программу.

Вершины графа могут быть пронумерованы не подряд. $L ≤ 1000$, $M ≤ 1000$; $W ≤ 10 000$. Количество строк в файле не превосходит 200. Числа в строках разделены произвольным ненулевым количеством пробелов и/или табуляций.

Типовой пример организации данных во входном файле для графа на рисунке

100 12 1.0

6 7 7.0

6 1 1.0

1 7 5.5

7 100 2.0

4 100 8.0

1 100 12.0

1 4 2.5

Для приведённого примера верным ответом будет 3.

Типовой пример имеет иллюстративный характер. Для выполнения задания используйте данные из прилагаемого файла.

Файл к заданию: https://drive.google.com/file/d/1YuyI5m-qNkCKs7XlWd9RzpvCRAvOQJoo/view

В текстовом файле содержится описание ациклического ориентированного взвешенного графа. В каждой строке файла записаны два натуральных числа $(L, M)$ и одно положительное вещественное число $W$. $L$ и $M$ – номера вершин графа, $W$ – вес ребра, ведущего из вершины $L$ в вершину $M$. Таким образом, количество строк в файле равно количеству рёбер в графе. Две вершины графа не могут быть соединены более чем одним ребром.

Найдите сумму длин всех различных путей из вершины 1 в вершину 100. Запишите в ответе целую часть полученной суммы. Существование хотя бы одного такого пути гарантируется. Под длиной кратчайшего пути понимается минимальная сумма весов рёбер, составляющих путь. Для выполнения этого задания следует написать программу.

Вершины графа могут быть пронумерованы не подряд. $L ≤ 1000$, $M ≤ 1000$; $W ≤ 10 000$. Количество строк в файле не превосходит 200. Числа в строках разделены произвольным ненулевым количеством пробелов и/или табуляций.

Типовой пример организации данных во входном файле для графа на рисунке

100 12 1.0

6 7 7.0

6 1 1.0

1 7 5.5

7 100 2.0

4 100 8.0

1 100 12.0

1 4 2.5

Для приведённого примера верным ответом будет 30.

Типовой пример имеет иллюстративный характер. Для выполнения задания используйте данные из прилагаемого файла.

Файл к заданию: https://drive.google.com/file/d/1EH1iAdRgr0t3OKvJAxJa4EMW6rMQ3E1O/view

Текстовый файл состоит из цифр $0$, $3$, $4$, $5$, $6$ и знаков арифметических операций $«*»$ и $«+»$ (умножение и сложение). Определите максимальное количество символов в непрерывной последовательности, которая является корректным арифметическим выражением с целыми неотрицательными числами. В этом выражении никакие два знака арифметических операций не стоят рядом, в записи чисел отсутствуют незначащие (ведущие) нули и число 0 не имеет знака.

В ответе запишите число – количество символов в найденной последовательности.

Для выполнения этого задания следует написать программу.

Файл к заданию: https://drive.google.com/file/d/1sJrbxCHu-4GselZy0S51F6OV7I_GXFUw/view

Текстовый файл состоит из заглавных букв латинского алфавита - цифр римской системы счисления $I$, $V$, $X$, $L$, $C$, $D$, $M$.

Найдите в файле все непрерывные последовательности символов, являющиеся корректными римскими записями чисел, которые невозможно расширить влево или вправо (то есть символы слева и справа от последовательности, при их наличии, не могут быть частью этой римской записи).

Переведите каждое из найденных чисел в десятичную систему счисления. Определите, сколько среди них оказалось простых чисел. Если одно и то же простое число встречается в файле несколько раз (в одном или разных местах), его необходимо учесть в ответе столько раз, сколько раз оно было найдено.

Примечание. В римской системе счисления приняты следующие правила:

1) в качестве цифр используют заглавные латинские буквы $I$, $V$, $X$, $L$, $C$, $D$, $M$, числовое значение которых 1, 5, 10, 50, 100, 500 и 1000 соответственно;

2) цифры $V$, $L$, $D$ никогда не повторяются;

3) цифры $I$, $X$, $C$, $M$ могут повторяться не более трёх раз подряд;

4) если меньшая цифра стоит слева от большей, её значение вычитается из большей; вычитать можно только одну цифру $I$, $X$ или $C$; вычитаемое не может быть меньше одной десятой от уменьшаемого;

5) если цифра стоит справа от большей или равной, их значения складываются;

6) цифры в записи числа располагаются слева направо в порядке не возрастания их числового значения за исключением случаев вычитания.

Например, римская запись $MMXXVI$ корректна обозначает число 2026, а запись $MDDIVXXX$ некорректна.

Файл к заданию: https://drive.google.com/file/d/1-QgiDvisH1GQbNKeyeFMZzhdHzqen8RK/view

Текстовый файл состоит из заглавных букв латинского алфавита $A$, $B$, $C$, $D$, $E$, $F$ и $T$. Определите в прилагаемом файле минимальное количество идущих подряд символов, среди которых тройка букв $FAT$ (в указанном порядке) встречается ровно 85 раз, при этом искомая последовательность начинается буквой $F$.

В ответе запишите число – количество символов в найденной последовательности.

Для выполнения этого задания следует написать программу.

Файл к заданию: https://drive.google.com/file/d/1W388iGQW2WbvvS6-K1yWoEmLXQ3dfYgz/view

Текстовый файл состоит из десятичных цифр и заглавных букв латинского алфавита. Определите в прилагаемом файле максимальное количество идущих подряд символов, начинающихся с подстроки $AR$ и заканчивающихся подстрокой $TEM$, среди которых буква $A$ встречается не более 130 раз, а подстрока $880$ содержится ровно 45 раз.

В ответе запишите число - количество символов в найденной последовательности.

Файл к заданию: https://drive.google.com/file/d/1Q5P-yHqEKTclR94SkDN6Yr2TUWqPKE1B/view