27

Теория к заданию 27 ЕГЭ по информатике Анализ данных: от сбора до интерпретации

Задание 27 — анализ данных из файла. В ЕГЭ 2027 это кластеризация: объекты из файла делят на кластеры по одному числу, например по кинетической энергии частицы, или по точкам на плоскости. Затем находят центр каждого кластера и считают две величины. Сначала данные читают и очищают: заменяют десятичную запятую точкой и пропускают заголовок. В ответ пишут целые части величин, умноженных на 10 000.

В ЕГЭ 2027 к заданию дают один файл, а ответ — одна строка из двух чисел. В банке задания старых форм: два файла A и B и по числу для каждого. Кроме кластеров, это выбор из пар с условием на остаток, отрезки последовательности и целевая функция. Для файла B перебор слишком долгий, поэтому важна сложность алгоритма.

За верный ответ дают 2 балла, а 1 балл — если числа перепутаны местами или на своём месте верно только одно число. Задание решают только программой.

Пример задания

Открытый банк ФИПИ

Имеется набор данных, состоящий из пар положительных целых чисел. Необходимо выбрать из каждой пары ровно одно число так, чтобы сумма всех выбранных чисел не делилась на 35 и при этом была максимально возможной. Гарантируется, что искомую сумму получить можно.
Программа должна напечатать одно число — максимально возможную сумму, соответствующую условиям задачи.
Входные данные:
Даны два входных файла (файл А и файл В), каждый из которых содержит в первой строке количество пар N (1≤N≤100000).( 1 \leq N \leq 100000 ) . Каждая из следующих N строк содержит два натуральных числа, не превышающих 10000.
В ответе укажите два числа: сначала значение искомой суммы для файла А, затем для файла В.

Пример организации исходных данных во входном файле:
6
1 3
5 12
6 9 
5 4
3 3
1 1

Для указанных входных данных значением искомой суммы должно быть число 33.
Типовой пример имеет иллюстративный характер. Для выполнения задания используйте данные из прилагаемых файлов.
Предупреждение: для обработки файла B не следует использовать переборный алгоритм, вычисляющий сумму для всех возможных вариантов, поскольку написанная по такому алгоритму программа будет выполняться слишком долго.

44351_27_A.txt

44351_27_B.txt

Что учить: от главного к редкому

Тренировка в формате ЕГЭ

Для участников велогонки на каждом километре кольцевой трассыс двусторонним движением установлены пункты питания. Длина кольцевой трассы равна N километров. Нулевой и N-й километры трассы находятся в одной точке. Известно количество комплектов питания в каждом из пунктов на трассе. В каждый пункт комплектыпитания доставляет отдельный электрокар. Стоимость доставки питания вычисляется как произведение количества комплектов питания на расстояние от мобильного цеха их подготовки до пункта питания спортсменов на трассе. Мобильный цех подготовки комплектов расположен в одном из пунктов питания на трассе таким образом, что общая стоимость доставки из цеха во все пункты минимальна. Определите минимальную суммарную стоимость доставки питания для спортсменов из цеха его подготовки в пункты питания на трассе. 
Входные данные:
Дано два входных файла (файл A и файл B), каждый из которых в первой строке содержит число N (1 ≤ N ≤ 10 000 000) – количество пунктов питания на кольцевой трассе. В каждой из следующих N строк находится число – количество комплектов питания на пункте (все числа натуральные, количество комплектов питания на каждом пункте не превышает 1000). Числа указаны в порядке расположения пунктов питания спортсменов на трассе, начиная с первого километра. В ответе укажите два числа: сначала значение искомой величины для файла А, затем – для файла B.

Типовой пример организации данных во входном файле:
6 
8 
20 
5 
13 
7 
19

При таких исходных данных, если пункты питания установлены на каждом километре трассы, необходимо открыть мобильный цех подготовки комплектов питания для спортсменов в пункте 6. В этом случае сумма транспортных затрат составит: 
1 ∙ 7 + 0 ∙ 19 + 1 ∙ 8 + 2 ∙ 20 + 3 ∙ 5 + 2 ∙ 13. 
Типовой пример имеет иллюстративный характер. Для выполнения задания используйте данные из прилагаемых файлов. 
Предупреждение: для обработки файла B не следует использовать переборный алгоритм, вычисляющий сумму для всех возможных вариантов, поскольку написанная по такому алгоритму программа будет выполняться слишком долг.

64850_27_A.txt

64850_27_B.txt

Закрепите на настоящих заданиях №27

Решать