Вариант «2027-Носиров-2» (2027): анализ программ. Разбор задания 23, тренажёр в формате КИМ и ИИ-помощник Neuronis.
Решать в тренажёре →Условие задания 23
(Э. Носиров) Задание выполняется с использованием файла 23.txt.
В каждой строке файла записаны два натуральных числа (L, M) и одно положительное вещественное число (W).
Эта строка задаёт ориентированное ребро из вершины L в вершину M с весом W.
Граф не содержит циклов; повторных рёбер нет.
Найдите целую часть длины кратчайшего пути из вершины 1 в вершину 100.
Длина пути равна сумме весов его рёбер.
Существование такого пути гарантируется.
Для выполнения задания напишите программу.
Номера вершин могут идти с пропусками и не задают топологический порядок.
Они не превышают 1000; вес ребра не превышает 10 000.
Файл содержит 196 строк без заголовка.
Поля разделены пробелами и/или табуляциями; десятичная часть веса отделяется точкой.
Пример представления данных:
1 10 2.4 10 45 1.8 1 45 6.1 45 70 2.6 70 100 1.3 45 100 5.9 1 100 12.8
Для этого примера кратчайший путь имеет длину 8,1; его целая часть равна 8.
Пример иллюстрирует формат данных; для решения используйте прилагаемый файл.
Проверить ответ и посмотреть разбор — в тренажёре.
Задание 23 в этом варианте
В пробнике «2027-Носиров-2» задание 23 — анализ программ. За верный ответ — 1 первичный балл. В тренажёре задание открывается в формате экзамена с проверкой ответа.
Как готовиться
Сначала прочитайте общий разбор задания 23, затем решайте несколько вариантов с этим номером. На Neuronis доступны официальные и авторские пробники 2027 года.
Частые вопросы
- Где решать задание 23 из варианта «2027-Носиров-2»?
- В тренажёре Neuronis по кнопке ниже — условие в формате КИМ, проверка ответа и подсказки Нейрошки.
- Сколько баллов за задание 23 в ЕГЭ?
- 1 первичный — по разбаловке ФИПИ 2027.
- Что проверяет задание 23 ЕГЭ по информатике?
- Задание 23 — анализ программ. Типовые формулировки встречаются в вариантах ФИПИ и сборниках 2027 года.
