Вариант «Лашин-Косов-1» (2027): анализ программ. Разбор задания 23, тренажёр в формате КИМ и ИИ-помощник Neuronis.
Решать в тренажёре →Условие задания 23
(В. Лашин) В текстовом файле содержится описание ациклического ориентированного взвешенного графа.
В каждой строке файла записаны два натуральных числа (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
Для приведённого примера, при поиске самого длинного пути из вершины 1 в вершину 100, верным ответом будет 12.
Типовой пример имеет иллюстративный характер. Для выполнения задания используйте данные из прилагаемого файла
Проверить ответ и посмотреть разбор — в тренажёре.
Задание 23 в этом варианте
В пробнике «Лашин-Косов-1» задание 23 — анализ программ. За верный ответ — 1 первичный балл. В тренажёре задание открывается в формате экзамена с проверкой ответа.
Как готовиться
Сначала прочитайте общий разбор задания 23, затем решайте несколько вариантов с этим номером. На Neuronis доступны официальные и авторские пробники 2027 года.
Частые вопросы
- Где решать задание 23 из варианта «Лашин-Косов-1»?
- В тренажёре Neuronis по кнопке ниже — условие в формате КИМ, проверка ответа и подсказки Нейрошки.
- Сколько баллов за задание 23 в ЕГЭ?
- 1 первичный — по разбаловке ФИПИ 2027.
- Что проверяет задание 23 ЕГЭ по информатике?
- Задание 23 — анализ программ. Типовые формулировки встречаются в вариантах ФИПИ и сборниках 2027 года.
