Информатика

Задача решается с использованием прилагаемых файлов.

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

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

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

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

Задача решается с использованием прилагаемых файлов.

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

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

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

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

Задача решается с использованием прилагаемых файлов.

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

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

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

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

Задача решается с использованием прилагаемых файлов.

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

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

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

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

Задача решается с использованием прилагаемых файлов.

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

Найдите и запишите в ответе целую часть наибольшего веса ребра, ведущего в вершину с номером 100.

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

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

Задача решается с использованием прилагаемых файлов.

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

Найдите и запишите в ответе количество различных вершин, упомянутых в файле. Вершина считается упомянутой, если её номер встретился хотя бы в одной строке — как номер начала ребра или как номер конца.

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

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

Задача решается с использованием прилагаемых файлов.

В текстовом файле graf.txt содержится описание ациклического ориентированного взвешенного графа. В каждой строке файла записаны два натуральных (L, M) и одно положительное (W) вещественное число. L и M — номера вершин графа, W — вес ребра, ведущего из вершины L в M. Ребро одностороннее: по нему можно пройти только из L в M.

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

Файл маленький, поэтому задачу можно решить без программы — выписав все пути.

Задача решается с использованием прилагаемых файлов.

В текстовом файле graf.txt содержится описание ациклического ориентированного взвешенного графа. В каждой строке файла записаны два натуральных (L, M) и одно положительное (W) вещественное число. L и M — номера вершин графа, W — вес ребра, ведущего из вершины L в M. Ребро одностороннее: по нему можно пройти только из L в M.

Найдите и запишите в ответе количество различных путей, ведущих из вершины с номером 1 в вершину с номером 100.

Файл маленький, поэтому задачу можно решить без программы — выписав все пути.

Страховая компания назначает водителям класс риска. Файл drivers.txt содержит 8500 строк: возраст число_аварий стаж_лет vip_клиент (все числа целые; vip: 1 — да, 0 — нет).

Правила применяются по порядку, срабатывает первое подходящее:

1. VIP-клиент — класс 1 «стандарт» (независимо от остальных данных);
2. число аварий не меньше 3 — класс 3 «высокий риск»;
3. возраст меньше 23 и стаж меньше 3 лет — класс 3 «высокий риск»;
4. аварий нет (ровно 0) и стаж не меньше 10 лет — класс 0 «низкий риск»;
5. иначе — класс 1 «стандарт».

Определите количество водителей класса 3 «высокий риск» и количество водителей класса 0 «низкий риск».

В ответе запишите два целых числа через пробел.

Оператор связи рекомендует абонентам тариф. Файл abonents.txt содержит 7500 строк: минуты_звонков число_смс гигабайты (минуты и СМС — целые, гигабайты — вещественное).

Сначала вычисляется индекс активности: минуты + 2 × число СМС.

Затем применяется дерево правил (по порядку):

1. если гигабайт больше 30 — тариф 3 «интернет»;
2. иначе, если индекс активности больше 400 — тариф 2 «разговорный»;
3. иначе — тариф 1 «базовый».

Определите номер тарифа, рекомендованного наименьшему числу абонентов, и количество таких абонентов. Гарантируется, что такой тариф единственный.

В ответе запишите два целых числа через пробел.

Школа анализирует четвертные оценки. Файл marks.txt содержит 6500 строк, в каждой — 8 целых чисел через пробел: оценки одного ученика по восьми предметам (от 2 до 5).

Ученик классифицируется так:

• «отличник» — средний балл не меньше 4.5;
• «нестабильный» — разница между максимальной и минимальной оценкой не меньше 3 (эта категория присваивается независимо от первой).

Определите количество отличников и количество нестабильных учеников.

В ответе запишите два целых числа через пробел.

Дорожная служба сравнивает два правила фиксации превышения скорости. Файл speed.txt содержит 10000 строк: скорость_кмч лимит_зоны (оба числа целые; лимит принимает значения 40, 60 или 90).

Правило А: нарушение, если скорость больше, чем лимит + 20.

Правило Б: нарушение, если скорость больше, чем лимит × 1.25.

Примените оба правила к каждой записи. Определите:

• количество записей, для которых правила дали одинаковый вердикт;
• количество записей, которые правило А считает нарушением, а правило Б — нет.

В ответе запишите два целых числа через пробел.

Ботаник классифицирует цветки по заданному дереву решений. Файл flowers.txt содержит 9000 строк: длина_лепестка ширина_лепестка (оба числа вещественные, в сантиметрах).

Дерево решений:

• если длина лепестка меньше 2.5 — вид 0;
• иначе:
  • если ширина лепестка меньше 1.8 — вид 1;
  • иначе — вид 2.

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

В ответе запишите два целых числа через пробел: номер вида и количество.

IT-компания отбирает резюме. Файл resume.txt содержит данные о 5500 кандидатах. В каждой строке три целых числа через пробел: стаж_лет знание_английского балл_за_алгоритмы (английский: 1 — есть, 0 — нет; балл — от 0 до 100).

Кандидат проходит на собеседование, если выполнено условие:

(стаж не меньше 3 лет ИЛИ балл за алгоритмы не меньше 80) И есть знание английского.

Определите количество кандидатов, прошедших отбор. В ответе запишите одно целое число.

Метеостанция классифицирует дни по среднесуточной температуре. Файл days.txt содержит 8000 строк, в каждой — одно вещественное число: температура.

Классы:

• класс 1 «мороз»: температура меньше −10;
• класс 2 «холодно»: от −10 (включительно) до 5 (не включая);
• класс 3 «прохладно»: от 5 (включительно) до 20 (не включая);
• класс 4 «тепло»: 20 и выше.

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

Почтовый сервис фильтрует письма. Файл mail.txt содержит данные о 7000 письмах. В каждой строке три целых числа через пробел: число_ссылок процент_заглавных_букв отправитель_в_белом_списке (последнее поле: 1 — да, 0 — нет).

Правила применяются по порядку, срабатывает первое подходящее:

1. если отправитель в белом списке — письмо «не спам»;
2. если число ссылок не меньше 10 — «спам»;
3. если процент заглавных букв больше 60 — «спам»;
4. иначе — «не спам».

Определите количество писем, помеченных как «спам». В ответе запишите одно целое число.

Медцентр анализирует данные пациентов. Файл patients.txt содержит 4500 строк. В каждой строке два числа через пробел: рост_м вес_кг (оба вещественные).

Индекс массы тела вычисляется по формуле \( ИМТ = \dfrac{вес}{рост^2} \).

Пациент относится к категории «норма», если \( 18{,}5 \le ИМТ < 25 \).

Определите количество пациентов категории «норма». В ответе запишите одно целое число.

Служба такси классифицирует поездки. Файл taxi.txt содержит данные о 6000 поездках. В каждой строке два числа через пробел: расстояние_км час_начала (расстояние — вещественное, час — целое от 0 до 23).

Тариф определяется первым сработавшим правилом (правила проверяются по порядку):

1. если расстояние больше 30 км — тариф «межгород» (класс 3);
2. иначе, если час начала меньше 6 или не меньше 23 — тариф «ночной» (класс 2);
3. иначе — тариф «городской» (класс 1).

Определите количество поездок по тарифу «ночной». В ответе запишите одно целое число.

Интернет-магазин формирует витрину. Файл goods.txt содержит данные о 5000 товарах. В каждой строке три целых числа через пробел: цена_руб остаток_на_складе снят_с_производства (последнее поле: 1 — снят, 0 — выпускается).

Товар попадает на витрину, если его цена не превышает 5000 руб, остаток на складе больше нуля и товар не снят с производства.

Определите, сколько товаров попадёт на витрину. В ответе запишите одно целое число.

Тренер отбирает легкоатлетов в сборную. Файл athletes.txt содержит результаты 2800 спортсменов. В каждой строке два числа через пробел: время_на_100м_сек прыжок_в_длину_см (время — вещественное, прыжок — целое).

В сборную попадает спортсмен, у которого время на 100 м находится в диапазоне от 11.0 до 12.5 секунды включительно, а прыжок в длину строго больше 650 см.

Определите количество отобранных спортсменов. В ответе запишите одно целое число.