[{"data":1,"prerenderedAt":3933},["ShallowReactive",2],{"navigation":3,"\u002Fblog\u002Fege\u002Ftask27":386,"\u002Fblog\u002Fege\u002Ftask27-surround":3929},[4],{"title":5,"path":6,"stem":7,"children":8,"page":114},"Blog","\u002Fblog","blog",[9,115,184,329],{"title":10,"path":11,"stem":12,"children":13,"page":114},"Ege","\u002Fblog\u002Fege","blog\u002Fege",[14,18,22,26,30,34,38,42,46,50,54,58,62,66,70,74,78,82,86,90,94,98,102,106,110],{"title":15,"path":16,"stem":17},"ЕГЭ Задание 1","\u002Fblog\u002Fege\u002Ftask1","blog\u002Fege\u002Ftask1",{"title":19,"path":20,"stem":21},"ЕГЭ Задание 10","\u002Fblog\u002Fege\u002Ftask10","blog\u002Fege\u002Ftask10",{"title":23,"path":24,"stem":25},"ЕГЭ Задание 11","\u002Fblog\u002Fege\u002Ftask11","blog\u002Fege\u002Ftask11",{"title":27,"path":28,"stem":29},"ЕГЭ Задание 12","\u002Fblog\u002Fege\u002Ftask12","blog\u002Fege\u002Ftask12",{"title":31,"path":32,"stem":33},"ЕГЭ Задание 13","\u002Fblog\u002Fege\u002Ftask13","blog\u002Fege\u002Ftask13",{"title":35,"path":36,"stem":37},"ЕГЭ Задание 14","\u002Fblog\u002Fege\u002Ftask14","blog\u002Fege\u002Ftask14",{"title":39,"path":40,"stem":41},"ЕГЭ Задание 15","\u002Fblog\u002Fege\u002Ftask15","blog\u002Fege\u002Ftask15",{"title":43,"path":44,"stem":45},"ЕГЭ Задание 16","\u002Fblog\u002Fege\u002Ftask16","blog\u002Fege\u002Ftask16",{"title":47,"path":48,"stem":49},"ЕГЭ Задание 17","\u002Fblog\u002Fege\u002Ftask17","blog\u002Fege\u002Ftask17",{"title":51,"path":52,"stem":53},"ЕГЭ Задание 18","\u002Fblog\u002Fege\u002Ftask18","blog\u002Fege\u002Ftask18",{"title":55,"path":56,"stem":57},"ЕГЭ Задание 19, 20, 21","\u002Fblog\u002Fege\u002Ftask19_20_21","blog\u002Fege\u002Ftask19_20_21",{"title":59,"path":60,"stem":61},"ЕГЭ Задание 2","\u002Fblog\u002Fege\u002Ftask2","blog\u002Fege\u002Ftask2",{"title":63,"path":64,"stem":65},"ЕГЭ Задание 22","\u002Fblog\u002Fege\u002Ftask22","blog\u002Fege\u002Ftask22",{"title":67,"path":68,"stem":69},"ЕГЭ Задание 23","\u002Fblog\u002Fege\u002Ftask23","blog\u002Fege\u002Ftask23",{"title":71,"path":72,"stem":73},"ЕГЭ Задание 24","\u002Fblog\u002Fege\u002Ftask24","blog\u002Fege\u002Ftask24",{"title":75,"path":76,"stem":77},"ЕГЭ Задание 25","\u002Fblog\u002Fege\u002Ftask25","blog\u002Fege\u002Ftask25",{"title":79,"path":80,"stem":81},"ЕГЭ Задание 26","\u002Fblog\u002Fege\u002Ftask26","blog\u002Fege\u002Ftask26",{"title":83,"path":84,"stem":85},"ЕГЭ Задание 27","\u002Fblog\u002Fege\u002Ftask27","blog\u002Fege\u002Ftask27",{"title":87,"path":88,"stem":89},"ЕГЭ Задание 3","\u002Fblog\u002Fege\u002Ftask3","blog\u002Fege\u002Ftask3",{"title":91,"path":92,"stem":93},"ЕГЭ Задание 4","\u002Fblog\u002Fege\u002Ftask4","blog\u002Fege\u002Ftask4",{"title":95,"path":96,"stem":97},"ЕГЭ Задание 5","\u002Fblog\u002Fege\u002Ftask5","blog\u002Fege\u002Ftask5",{"title":99,"path":100,"stem":101},"ЕГЭ Задание 6","\u002Fblog\u002Fege\u002Ftask6","blog\u002Fege\u002Ftask6",{"title":103,"path":104,"stem":105},"ЕГЭ Задание 7","\u002Fblog\u002Fege\u002Ftask7","blog\u002Fege\u002Ftask7",{"title":107,"path":108,"stem":109},"ЕГЭ Задание 8","\u002Fblog\u002Fege\u002Ftask8","blog\u002Fege\u002Ftask8",{"title":111,"path":112,"stem":113},"ЕГЭ Задание 9","\u002Fblog\u002Fege\u002Ftask9","blog\u002Fege\u002Ftask9",false,{"title":116,"path":117,"stem":118,"children":119,"page":114},"Oge","\u002Fblog\u002Foge","blog\u002Foge",[120,124,128,132,136,140,144,148,152,156,160,164,168,172,176,180],{"title":121,"path":122,"stem":123},"ОГЭ Задание 1","\u002Fblog\u002Foge\u002Ftask1","blog\u002Foge\u002Ftask1",{"title":125,"path":126,"stem":127},"ОГЭ Задание 10","\u002Fblog\u002Foge\u002Ftask10","blog\u002Foge\u002Ftask10",{"title":129,"path":130,"stem":131},"ОГЭ Задание 11","\u002Fblog\u002Foge\u002Ftask11","blog\u002Foge\u002Ftask11",{"title":133,"path":134,"stem":135},"ОГЭ Задание 12","\u002Fblog\u002Foge\u002Ftask12","blog\u002Foge\u002Ftask12",{"title":137,"path":138,"stem":139},"ОГЭ Задание 13","\u002Fblog\u002Foge\u002Ftask13","blog\u002Foge\u002Ftask13",{"title":141,"path":142,"stem":143},"ОГЭ Задание 14","\u002Fblog\u002Foge\u002Ftask14","blog\u002Foge\u002Ftask14",{"title":145,"path":146,"stem":147},"ОГЭ Задание 15","\u002Fblog\u002Foge\u002Ftask15","blog\u002Foge\u002Ftask15",{"title":149,"path":150,"stem":151},"ОГЭ Задание 16","\u002Fblog\u002Foge\u002Ftask16","blog\u002Foge\u002Ftask16",{"title":153,"path":154,"stem":155},"ОГЭ Задание 2","\u002Fblog\u002Foge\u002Ftask2","blog\u002Foge\u002Ftask2",{"title":157,"path":158,"stem":159},"ОГЭ Задание 3","\u002Fblog\u002Foge\u002Ftask3","blog\u002Foge\u002Ftask3",{"title":161,"path":162,"stem":163},"ОГЭ Задание 4","\u002Fblog\u002Foge\u002Ftask4","blog\u002Foge\u002Ftask4",{"title":165,"path":166,"stem":167},"ОГЭ Задание 5","\u002Fblog\u002Foge\u002Ftask5","blog\u002Foge\u002Ftask5",{"title":169,"path":170,"stem":171},"ОГЭ Задание 6","\u002Fblog\u002Foge\u002Ftask6","blog\u002Foge\u002Ftask6",{"title":173,"path":174,"stem":175},"ОГЭ Задание 7","\u002Fblog\u002Foge\u002Ftask7","blog\u002Foge\u002Ftask7",{"title":177,"path":178,"stem":179},"ОГЭ Задание 8","\u002Fblog\u002Foge\u002Ftask8","blog\u002Foge\u002Ftask8",{"title":181,"path":182,"stem":183},"ОГЭ Задание 9","\u002Fblog\u002Foge\u002Ftask9","blog\u002Foge\u002Ftask9",{"title":185,"path":186,"stem":187,"children":188,"page":114},"Python","\u002Fblog\u002Fpython","blog\u002Fpython",[189,193,197,201,205,209,213,217,221,225,229,233,237,241,245,249,253,257,261,265,269,273,277,281,285,289,293,297,301,305,309,313,317,321,325],{"title":190,"path":191,"stem":192},"Знакомство с синтаксисом","\u002Fblog\u002Fpython\u002Fst1","blog\u002Fpython\u002Fst1",{"title":194,"path":195,"stem":196},"Отладка","\u002Fblog\u002Fpython\u002Fst10","blog\u002Fpython\u002Fst10",{"title":198,"path":199,"stem":200},"Модули и пакеты","\u002Fblog\u002Fpython\u002Fst11","blog\u002Fpython\u002Fst11",{"title":202,"path":203,"stem":204},"Кортежи","\u002Fblog\u002Fpython\u002Fst12","blog\u002Fpython\u002Fst12",{"title":206,"path":207,"stem":208},"Знакомство со списками","\u002Fblog\u002Fpython\u002Fst13","blog\u002Fpython\u002Fst13",{"title":210,"path":211,"stem":212},"Списки и циклы","\u002Fblog\u002Fpython\u002Fst14","blog\u002Fpython\u002Fst14",{"title":214,"path":215,"stem":216},"Использование списков ч.1","\u002Fblog\u002Fpython\u002Fst15","blog\u002Fpython\u002Fst15",{"title":218,"path":219,"stem":220},"Использование списков ч.2","\u002Fblog\u002Fpython\u002Fst16","blog\u002Fpython\u002Fst16",{"title":222,"path":223,"stem":224},"Использование списков ч.3","\u002Fblog\u002Fpython\u002Fst17","blog\u002Fpython\u002Fst17",{"title":226,"path":227,"stem":228},"Словари","\u002Fblog\u002Fpython\u002Fst18","blog\u002Fpython\u002Fst18",{"title":230,"path":231,"stem":232},"Множества","\u002Fblog\u002Fpython\u002Fst19","blog\u002Fpython\u002Fst19",{"title":234,"path":235,"stem":236},"Переменные","\u002Fblog\u002Fpython\u002Fst2","blog\u002Fpython\u002Fst2",{"title":238,"path":239,"stem":240},"Хеш-таблицы","\u002Fblog\u002Fpython\u002Fst20","blog\u002Fpython\u002Fst20",{"title":242,"path":243,"stem":244},"Решето Эратосфена","\u002Fblog\u002Fpython\u002Fst21","blog\u002Fpython\u002Fst21",{"title":246,"path":247,"stem":248},"Длинная арифметика","\u002Fblog\u002Fpython\u002Fst22","blog\u002Fpython\u002Fst22",{"title":250,"path":251,"stem":252},"Декораторы функций","\u002Fblog\u002Fpython\u002Fst23","blog\u002Fpython\u002Fst23",{"title":254,"path":255,"stem":256},"Знакомство с алгоритмами","\u002Fblog\u002Fpython\u002Fst24","blog\u002Fpython\u002Fst24",{"title":258,"path":259,"stem":260},"Бинарный поиск – примеры задач","\u002Fblog\u002Fpython\u002Fst25","blog\u002Fpython\u002Fst25",{"title":262,"path":263,"stem":264},"Сортировка выбором","\u002Fblog\u002Fpython\u002Fst26","blog\u002Fpython\u002Fst26",{"title":266,"path":267,"stem":268},"Рекурсия и стек","\u002Fblog\u002Fpython\u002Fst27","blog\u002Fpython\u002Fst27",{"title":270,"path":271,"stem":272},"Быстрая сортировка","\u002Fblog\u002Fpython\u002Fst28","blog\u002Fpython\u002Fst28",{"title":274,"path":275,"stem":276},"Поиск в ширину","\u002Fblog\u002Fpython\u002Fst29","blog\u002Fpython\u002Fst29",{"title":278,"path":279,"stem":280},"Работа со строками","\u002Fblog\u002Fpython\u002Fst3","blog\u002Fpython\u002Fst3",{"title":282,"path":283,"stem":284},"Поиск в глубину","\u002Fblog\u002Fpython\u002Fst30","blog\u002Fpython\u002Fst30",{"title":286,"path":287,"stem":288},"Сбалансированные деревья","\u002Fblog\u002Fpython\u002Fst31","blog\u002Fpython\u002Fst31",{"title":290,"path":291,"stem":292},"Алгоритм Дейкстры","\u002Fblog\u002Fpython\u002Fst32","blog\u002Fpython\u002Fst32",{"title":294,"path":295,"stem":296},"Жадные алгоритмы","\u002Fblog\u002Fpython\u002Fst33","blog\u002Fpython\u002Fst33",{"title":298,"path":299,"stem":300},"Динамическое программирование","\u002Fblog\u002Fpython\u002Fst34","blog\u002Fpython\u002Fst34",{"title":302,"path":303,"stem":304},"Алгоритм k ближайших соседей","\u002Fblog\u002Fpython\u002Fst35","blog\u002Fpython\u002Fst35",{"title":306,"path":307,"stem":308},"Типы данных","\u002Fblog\u002Fpython\u002Fst4","blog\u002Fpython\u002Fst4",{"title":310,"path":311,"stem":312},"О функциях","\u002Fblog\u002Fpython\u002Fst5","blog\u002Fpython\u002Fst5",{"title":314,"path":315,"stem":316},"Свойства и методы","\u002Fblog\u002Fpython\u002Fst6","blog\u002Fpython\u002Fst6",{"title":318,"path":319,"stem":320},"Определение функций","\u002Fblog\u002Fpython\u002Fst7","blog\u002Fpython\u002Fst7",{"title":322,"path":323,"stem":324},"Логика","\u002Fblog\u002Fpython\u002Fst8","blog\u002Fpython\u002Fst8",{"title":326,"path":327,"stem":328},"Циклы","\u002Fblog\u002Fpython\u002Fst9","blog\u002Fpython\u002Fst9",{"title":330,"path":331,"stem":332,"children":333,"page":114},"Toi","\u002Fblog\u002Ftoi","blog\u002Ftoi",[334,338,342,346,350,354,358,362,366,370,374,378,382],{"title":335,"path":336,"stem":337},"Информация и информационные процессы","\u002Fblog\u002Ftoi\u002Fst1","blog\u002Ftoi\u002Fst1",{"title":339,"path":340,"stem":341},"Электронные таблицы","\u002Fblog\u002Ftoi\u002Fst10","blog\u002Ftoi\u002Fst10",{"title":343,"path":344,"stem":345},"Система, её свойства и компоненты. Моделирование","\u002Fblog\u002Ftoi\u002Fst11","blog\u002Ftoi\u002Fst11",{"title":347,"path":348,"stem":349},"Представление информации в компьютере","\u002Fblog\u002Ftoi\u002Fst12","blog\u002Ftoi\u002Fst12",{"title":351,"path":352,"stem":353},"Средства информационно-коммуникационных технологий. Файловая система","\u002Fblog\u002Ftoi\u002Fst13","blog\u002Ftoi\u002Fst13",{"title":355,"path":356,"stem":357},"Комбинаторика","\u002Fblog\u002Ftoi\u002Fst2","blog\u002Ftoi\u002Fst2",{"title":359,"path":360,"stem":361},"Адресация в интернете","\u002Fblog\u002Ftoi\u002Fst3","blog\u002Ftoi\u002Fst3",{"title":363,"path":364,"stem":365},"Измерение количества информации","\u002Fblog\u002Ftoi\u002Fst4","blog\u002Ftoi\u002Fst4",{"title":367,"path":368,"stem":369},"Системы счисления","\u002Fblog\u002Ftoi\u002Fst5","blog\u002Ftoi\u002Fst5",{"title":371,"path":372,"stem":373},"Диаграммы Эйлера — Венна","\u002Fblog\u002Ftoi\u002Fst6","blog\u002Ftoi\u002Fst6",{"title":375,"path":376,"stem":377},"Условие Фано","\u002Fblog\u002Ftoi\u002Fst7","blog\u002Ftoi\u002Fst7",{"title":379,"path":380,"stem":381},"Теория графов","\u002Fblog\u002Ftoi\u002Fst8","blog\u002Ftoi\u002Fst8",{"title":383,"path":384,"stem":385},"Алгебра логики","\u002Fblog\u002Ftoi\u002Fst9","blog\u002Ftoi\u002Fst9",{"id":387,"title":83,"author":388,"body":393,"date":3922,"description":3923,"extension":3924,"image":3925,"meta":3926,"minRead":2337,"navigation":2073,"num":1024,"path":84,"seo":3927,"stem":85,"__hash__":3928},"ege\u002Fblog\u002Fege\u002Ftask27.md",{"name":389,"avatar":390},"Штана Альберт Игоревич",{"src":391,"alt":392},"me.jpg","@ashtana",{"type":394,"value":395,"toc":3900},"minimark",[396,404,410,419,427,432,437,447,452,458,499,504,519,524,529,534,1095,1100,1104,1110,1120,1159,1173,1176,1179,1182,1481,1486,1490,1808,1817,1822,1828,1831,1834,1837,1840,1850,1855,2704,2719,2723,2726,2732,2738,2741,2747,2751,2757,2760,2763,2766,2769,2772,2780,2783,2789,2793,3879,3893,3897],[397,398,399,400],"p",{},"В этой статье будет разобрано ",[401,402,403],"strong",{},"задание 27.",[397,405,406,407],{},"Рассмотрим задачи двадцать седьмого задания из демоверсий последних лет ",[401,408,409],{},"ЕГЭ по информатике.",[397,411,412],{},[413,414,415,416],"em",{},"Данное задание относится к ",[401,417,418],{},"высокому уровню сложности.",[397,420,421],{},[413,422,423,424],{},"Время выполнения задания ",[401,425,426],{},"≈ 40 минут.",[397,428,429],{},[413,430,431],{},"Данное задание проверяет умение выполнять последовательность решения задач анализа данных: сбор первичных данных,\nочистка и оценка качества данных, выбор и построение модели, преобразование данных, визуализация данных, интерпретация результатов.",[433,434,436],"h4",{"id":435},"задача-1-демоверсия-егэ-2023","Задача 1 (Демоверсия ЕГЭ 2023)",[397,438,439,440,443,444,446],{},"У медицинской компании есть N пунктов приёма биоматериалов на анализ.\nВсе пункты расположены вдоль автомагистрали и имеют номера, соответствующие расстоянию от нулевой отметки до конкретного пункта.\nИзвестно количество пробирок, которое ежедневно принимают в каждом из пунктов.\nПробирки перевозят в специальных транспортировочных контейнерах вместимостью не более 36 штук.\nКаждый транспортировочный контейнер упаковывается в пункте приёма и вскрывается только в лаборатории. ",[441,442],"br",{},"\nСтоимость перевозки биоматериалов равна произведению расстояния от пункта до лаборатории на количество контейнеров с пробирками.\nОбщая стоимость перевозки за день равна сумме стоимостей перевозок из каждого пункта в лабораторию.\nЛабораторию расположили в одном из пунктов приёма биоматериалов таким образом, что общая стоимость доставки биоматериалов из всех пунктов минимальна. ",[441,445],{},"\nОпределите минимальную общую стоимость доставки биоматериалов из всех пунктов приёма в лабораторию.",[397,448,449],{},[413,450,451],{},"Входные данные",[397,453,454,455,457],{},"Дано два входных файла (файл A и файл B), каждый из которых в первой строке содержит число N (1 ≤ N ≤ 10 000 000) –\nколичество пунктов приёма биоматериалов. В каждой из следующих N строк находится два числа: номер пункта и количество\nпробирок в этом пункте (все числа натуральные, количество пробирок в каждом пункте не превышает 1000).\nПункты перечислены в порядке их расположения вдоль дороги, начиная от нулевой отметки. ",[441,456],{},"\nВ ответе укажите два числа: сначала значение искомой величины для файла А, затем – для файла B.",[397,459,460,463,464,466,463,469,471,463,474,476,463,479,481,463,484,486,463,489,491,463,494,496],{},[413,461,462],{},"Типовой пример организации данных во входном файле"," ",[441,465],{},[413,467,468],{},"6",[441,470],{},[413,472,473],{},"1 100",[441,475],{},[413,477,478],{},"2 200",[441,480],{},[413,482,483],{},"5 4",[441,485],{},[413,487,488],{},"7 3",[441,490],{},[413,492,493],{},"8 2",[441,495],{},[413,497,498],{},"10 190",[397,500,501],{},[413,502,503],{},"При таких исходных данных и вместимости транспортировочного контейнера, составляющей 96 пробирок, компании выгодно\nоткрыть лабораторию в пункте 2. В этом случае сумма транспортных затрат составит: 1 ꞏ 2 + 3 ꞏ 1 + 5 ꞏ 1 + 6 ꞏ 1 + 8 ꞏ 2.",[397,505,506,463,509,511,514,515,518],{},[401,507,508],{},"Типовой пример имеет иллюстративный характер. Для выполнения задания используйте данные из прилагаемых файлов.",[441,510],{},[401,512,513],{},"Предупреждение:"," для обработки файла B ",[401,516,517],{},"не следует"," использовать переборный алгоритм, вычисляющий сумму для всех возможных вариантов,\nпоскольку написанная по такому алгоритму программа будет выполняться слишком долго.",[520,521],"downloadlink",{"address":522,"description":523},"\u002Ffiles\u002Fege\u002Ftask27\u002F27_2023.zip","Скачать архив",[525,526,528],"h5",{"id":527},"решение","Решение:",[530,531,533],"h6",{"id":532},"решение-python","Решение Python",[535,536,541],"pre",{"className":537,"code":538,"language":539,"meta":540,"style":540},"language-python shiki shiki-themes github-light","from math import ceil  # Функция для округления в большую сторону\nwith open('27_A.txt') as file:  # Заменить '27_A.txt' на '27_B.txt'\n    N = int(file.readline())  # Общее количество пунктов\n    data = [(int(a.split()[0]), int(a.split()[1])) for a in file.readlines()]  # Считываем данные пунктов\n    k = data[-1][0] + 1  # Максимальное удаление пункта в порядке их расположения вдоль дороги от нулевой отметки\n    a = [0] * k  # Список будем сохранить для каждого пункта(по индексу) количество транспортировочных контейнеров\n    summ = 0  # Переменная для суммы транспортных затрат\n    for dt in data:  # Перебираем данные для каждого из пунктов\n        # Вычисляем количество транспортировочных контейнеров и транспортные затраты\n        z = ceil(dt[1] \u002F 36)  # Кол-во пробирок разделить на 36 и округлить\n        a[dt[0]] = z  # Сохраняем под номером пункта(для списка a будет индекс) количество контейнеров\n        summ += (dt[0] - 1) * z  # Вычисляем затраты и прибавляем к сумме всех затрат\n    # Создадим списки s1, s2 для вспомогательных сумм контейнеров доставок для каждого пункта\n    # Сумму s1[i] будем отнимать от общей суммы, а s2[i] прибавлять\n    s1 = [0]  # Первый 0 для нулевого пункта которого нет в нулевой точке,\n    s2 = [0]  # В циклах просто пропустим нулевой пункт\n    # Достаточно вычислить для s1[1] и s2[1] (для первого приёмного пункта)\n    s1.append(sum(a))  # Сумма всех транспортировочных контейнеров если лаборатория будет в первом пункте\n    s2.append(0)  # Значение s2[1] = 0 т.к. левее куда будем идти в цикле нет пунктов\n    # Далее можно воспользоваться закономерностью: s1[2] = s1[1]-a[1], s1[3] = s1[2]-a[2]...и т.д.\n    # Так же s2[2] = s[1]+a[1], s[3]=s[2]+a[2] и т.д. Заполним списки с помощью цикла\n    for i in range(2, k):\n        s1.append(s1[i - 1] - a[i - 1])\n        s2.append(s2[i - 1] + a[i - 1])\n    # Ищем минимальное значение стоимости доставки\n    mn = summ  # копируем сумму в переменную для поиска минимума затрат\n    for i in range(2, k):   # Перебираем все пункты со второго т.к. сумма для первого была вычислена в переменной summ\n        summ = summ - s1[i] + s2[i]  # отнимаем вспомогательную сумму из s1 и прибавляем из s2\n        mn = min(mn, summ)  # вычисляем минимум (каждый раз сохраняя новый найденный минимум в переменную mn)\n    print(mn)  # Выводим ответ\n","python","",[542,543,544,567,600,623,673,706,730,744,761,767,794,813,842,848,854,872,889,895,910,923,929,935,956,980,1002,1008,1022,1043,1066,1083],"code",{"__ignoreMap":540},[545,546,549,553,557,560,563],"span",{"class":547,"line":548},"line",1,[545,550,552],{"class":551},"sD7c4","from",[545,554,556],{"class":555},"sgsFI"," math ",[545,558,559],{"class":551},"import",[545,561,562],{"class":555}," ceil  ",[545,564,566],{"class":565},"sAwPA","# Функция для округления в большую сторону\n",[545,568,570,573,577,580,584,587,590,594,597],{"class":547,"line":569},2,[545,571,572],{"class":551},"with",[545,574,576],{"class":575},"sYu0t"," open",[545,578,579],{"class":555},"(",[545,581,583],{"class":582},"sYBdl","'27_A.txt'",[545,585,586],{"class":555},") ",[545,588,589],{"class":551},"as",[545,591,593],{"class":592},"sqxcx"," file",[545,595,596],{"class":555},":  ",[545,598,599],{"class":565},"# Заменить '27_A.txt' на '27_B.txt'\n",[545,601,603,606,609,612,614,617,620],{"class":547,"line":602},3,[545,604,605],{"class":555},"    N ",[545,607,608],{"class":551},"=",[545,610,611],{"class":575}," int",[545,613,579],{"class":555},[545,615,616],{"class":592},"file",[545,618,619],{"class":555},".readline())  ",[545,621,622],{"class":565},"# Общее количество пунктов\n",[545,624,626,629,631,634,637,640,643,646,648,650,653,656,659,662,665,667,670],{"class":547,"line":625},4,[545,627,628],{"class":555},"    data ",[545,630,608],{"class":551},[545,632,633],{"class":555}," [(",[545,635,636],{"class":575},"int",[545,638,639],{"class":555},"(a.split()[",[545,641,642],{"class":575},"0",[545,644,645],{"class":555},"]), ",[545,647,636],{"class":575},[545,649,639],{"class":555},[545,651,652],{"class":575},"1",[545,654,655],{"class":555},"])) ",[545,657,658],{"class":551},"for",[545,660,661],{"class":555}," a ",[545,663,664],{"class":551},"in",[545,666,593],{"class":592},[545,668,669],{"class":555},".readlines()]  ",[545,671,672],{"class":565},"# Считываем данные пунктов\n",[545,674,676,679,681,684,687,689,692,694,697,700,703],{"class":547,"line":675},5,[545,677,678],{"class":555},"    k ",[545,680,608],{"class":551},[545,682,683],{"class":555}," data[",[545,685,686],{"class":551},"-",[545,688,652],{"class":575},[545,690,691],{"class":555},"][",[545,693,642],{"class":575},[545,695,696],{"class":555},"] ",[545,698,699],{"class":551},"+",[545,701,702],{"class":575}," 1",[545,704,705],{"class":565},"  # Максимальное удаление пункта в порядке их расположения вдоль дороги от нулевой отметки\n",[545,707,709,712,714,717,719,721,724,727],{"class":547,"line":708},6,[545,710,711],{"class":555},"    a ",[545,713,608],{"class":551},[545,715,716],{"class":555}," [",[545,718,642],{"class":575},[545,720,696],{"class":555},[545,722,723],{"class":551},"*",[545,725,726],{"class":555}," k  ",[545,728,729],{"class":565},"# Список будем сохранить для каждого пункта(по индексу) количество транспортировочных контейнеров\n",[545,731,733,736,738,741],{"class":547,"line":732},7,[545,734,735],{"class":555},"    summ ",[545,737,608],{"class":551},[545,739,740],{"class":575}," 0",[545,742,743],{"class":565},"  # Переменная для суммы транспортных затрат\n",[545,745,747,750,753,755,758],{"class":547,"line":746},8,[545,748,749],{"class":551},"    for",[545,751,752],{"class":555}," dt ",[545,754,664],{"class":551},[545,756,757],{"class":555}," data:  ",[545,759,760],{"class":565},"# Перебираем данные для каждого из пунктов\n",[545,762,764],{"class":547,"line":763},9,[545,765,766],{"class":565},"        # Вычисляем количество транспортировочных контейнеров и транспортные затраты\n",[545,768,770,773,775,778,780,782,785,788,791],{"class":547,"line":769},10,[545,771,772],{"class":555},"        z ",[545,774,608],{"class":551},[545,776,777],{"class":555}," ceil(dt[",[545,779,652],{"class":575},[545,781,696],{"class":555},[545,783,784],{"class":551},"\u002F",[545,786,787],{"class":575}," 36",[545,789,790],{"class":555},")  ",[545,792,793],{"class":565},"# Кол-во пробирок разделить на 36 и округлить\n",[545,795,797,800,802,805,807,810],{"class":547,"line":796},11,[545,798,799],{"class":555},"        a[dt[",[545,801,642],{"class":575},[545,803,804],{"class":555},"]] ",[545,806,608],{"class":551},[545,808,809],{"class":555}," z  ",[545,811,812],{"class":565},"# Сохраняем под номером пункта(для списка a будет индекс) количество контейнеров\n",[545,814,816,819,822,825,827,829,831,833,835,837,839],{"class":547,"line":815},12,[545,817,818],{"class":555},"        summ ",[545,820,821],{"class":551},"+=",[545,823,824],{"class":555}," (dt[",[545,826,642],{"class":575},[545,828,696],{"class":555},[545,830,686],{"class":551},[545,832,702],{"class":575},[545,834,586],{"class":555},[545,836,723],{"class":551},[545,838,809],{"class":555},[545,840,841],{"class":565},"# Вычисляем затраты и прибавляем к сумме всех затрат\n",[545,843,845],{"class":547,"line":844},13,[545,846,847],{"class":565},"    # Создадим списки s1, s2 для вспомогательных сумм контейнеров доставок для каждого пункта\n",[545,849,851],{"class":547,"line":850},14,[545,852,853],{"class":565},"    # Сумму s1[i] будем отнимать от общей суммы, а s2[i] прибавлять\n",[545,855,857,860,862,864,866,869],{"class":547,"line":856},15,[545,858,859],{"class":555},"    s1 ",[545,861,608],{"class":551},[545,863,716],{"class":555},[545,865,642],{"class":575},[545,867,868],{"class":555},"]  ",[545,870,871],{"class":565},"# Первый 0 для нулевого пункта которого нет в нулевой точке,\n",[545,873,875,878,880,882,884,886],{"class":547,"line":874},16,[545,876,877],{"class":555},"    s2 ",[545,879,608],{"class":551},[545,881,716],{"class":555},[545,883,642],{"class":575},[545,885,868],{"class":555},[545,887,888],{"class":565},"# В циклах просто пропустим нулевой пункт\n",[545,890,892],{"class":547,"line":891},17,[545,893,894],{"class":565},"    # Достаточно вычислить для s1[1] и s2[1] (для первого приёмного пункта)\n",[545,896,898,901,904,907],{"class":547,"line":897},18,[545,899,900],{"class":555},"    s1.append(",[545,902,903],{"class":575},"sum",[545,905,906],{"class":555},"(a))  ",[545,908,909],{"class":565},"# Сумма всех транспортировочных контейнеров если лаборатория будет в первом пункте\n",[545,911,913,916,918,920],{"class":547,"line":912},19,[545,914,915],{"class":555},"    s2.append(",[545,917,642],{"class":575},[545,919,790],{"class":555},[545,921,922],{"class":565},"# Значение s2[1] = 0 т.к. левее куда будем идти в цикле нет пунктов\n",[545,924,926],{"class":547,"line":925},20,[545,927,928],{"class":565},"    # Далее можно воспользоваться закономерностью: s1[2] = s1[1]-a[1], s1[3] = s1[2]-a[2]...и т.д.\n",[545,930,932],{"class":547,"line":931},21,[545,933,934],{"class":565},"    # Так же s2[2] = s[1]+a[1], s[3]=s[2]+a[2] и т.д. Заполним списки с помощью цикла\n",[545,936,938,940,943,945,948,950,953],{"class":547,"line":937},22,[545,939,749],{"class":551},[545,941,942],{"class":555}," i ",[545,944,664],{"class":551},[545,946,947],{"class":575}," range",[545,949,579],{"class":555},[545,951,952],{"class":575},"2",[545,954,955],{"class":555},", k):\n",[545,957,959,962,964,966,968,970,973,975,977],{"class":547,"line":958},23,[545,960,961],{"class":555},"        s1.append(s1[i ",[545,963,686],{"class":551},[545,965,702],{"class":575},[545,967,696],{"class":555},[545,969,686],{"class":551},[545,971,972],{"class":555}," a[i ",[545,974,686],{"class":551},[545,976,702],{"class":575},[545,978,979],{"class":555},"])\n",[545,981,983,986,988,990,992,994,996,998,1000],{"class":547,"line":982},24,[545,984,985],{"class":555},"        s2.append(s2[i ",[545,987,686],{"class":551},[545,989,702],{"class":575},[545,991,696],{"class":555},[545,993,699],{"class":551},[545,995,972],{"class":555},[545,997,686],{"class":551},[545,999,702],{"class":575},[545,1001,979],{"class":555},[545,1003,1005],{"class":547,"line":1004},25,[545,1006,1007],{"class":565},"    # Ищем минимальное значение стоимости доставки\n",[545,1009,1011,1014,1016,1019],{"class":547,"line":1010},26,[545,1012,1013],{"class":555},"    mn ",[545,1015,608],{"class":551},[545,1017,1018],{"class":555}," summ  ",[545,1020,1021],{"class":565},"# копируем сумму в переменную для поиска минимума затрат\n",[545,1023,1025,1027,1029,1031,1033,1035,1037,1040],{"class":547,"line":1024},27,[545,1026,749],{"class":551},[545,1028,942],{"class":555},[545,1030,664],{"class":551},[545,1032,947],{"class":575},[545,1034,579],{"class":555},[545,1036,952],{"class":575},[545,1038,1039],{"class":555},", k):   ",[545,1041,1042],{"class":565},"# Перебираем все пункты со второго т.к. сумма для первого была вычислена в переменной summ\n",[545,1044,1046,1048,1050,1053,1055,1058,1060,1063],{"class":547,"line":1045},28,[545,1047,818],{"class":555},[545,1049,608],{"class":551},[545,1051,1052],{"class":555}," summ ",[545,1054,686],{"class":551},[545,1056,1057],{"class":555}," s1[i] ",[545,1059,699],{"class":551},[545,1061,1062],{"class":555}," s2[i]  ",[545,1064,1065],{"class":565},"# отнимаем вспомогательную сумму из s1 и прибавляем из s2\n",[545,1067,1069,1072,1074,1077,1080],{"class":547,"line":1068},29,[545,1070,1071],{"class":555},"        mn ",[545,1073,608],{"class":551},[545,1075,1076],{"class":575}," min",[545,1078,1079],{"class":555},"(mn, summ)  ",[545,1081,1082],{"class":565},"# вычисляем минимум (каждый раз сохраняя новый найденный минимум в переменную mn)\n",[545,1084,1086,1089,1092],{"class":547,"line":1085},30,[545,1087,1088],{"class":575},"    print",[545,1090,1091],{"class":555},"(mn)  ",[545,1093,1094],{"class":565},"# Выводим ответ\n",[397,1096,1097],{},[401,1098,1099],{},"Ответ: 51063 5634689219329",[433,1101,1103],{"id":1102},"задача-2-демоверсия-егэ-2024","Задача 2 (Демоверсия ЕГЭ 2024)",[397,1105,1106,1107,1109],{},"По каналу связи передаётся последовательность целых чисел – показания прибора.\nВ течение N мин. (N – натуральное число) прибор ежеминутно регистрирует значение напряжения (в условных единицах) в\nэлектрической сети и передаёт его на сервер. ",[441,1108],{},"\nОпределите три таких переданных числа, чтобы между моментами передачи любых двух из них прошло не менее K мин.,\nа сумма этих трёх чисел была максимально возможной.\nЗапишите в ответе найденную сумму.",[397,1111,1112,463,1114,1116,1117,1119],{},[413,1113,451],{},[441,1115],{},"\nДаны два входных файла (файл A и файл B), каждый из которых в первой строке содержит натуральное число K – минимальное\nколичество минут, которое должно пройти между моментами передачи показаний, а во второй – количество переданных\nпоказаний N (1 ≤ N ≤ 10 000 000, N > K). В каждой из следующих N строк находится одно целое число, по модулю не\nпревышающее 10 000 000, которое обозначает значение напряжения в соответствующую минуту. ",[441,1118],{},"\nЗапишите в ответе два числа: сначала значение искомой величины для файла А, затем – для файла B.",[397,1121,1122,463,1124,1126,1128,463,1130,1132,463,1135,1137,463,1140,1142,463,1145,1147,463,1150,1152,463,1155,1157],{},[413,1123,462],{},[441,1125],{},[413,1127,952],{},[413,1129,468],{},[441,1131],{},[413,1133,1134],{},"150",[441,1136],{},[413,1138,1139],{},"–150",[441,1141],{},[413,1143,1144],{},"20",[441,1146],{},[413,1148,1149],{},"–200",[441,1151],{},[413,1153,1154],{},"–300",[441,1156],{},[413,1158,642],{},[397,1160,1161,463,1164,1166,463,1168,1170,1172],{},[413,1162,1163],{},"При таких исходных данных искомая величина равна 170 – это сумма значений, зафиксированных на первой,\nтретьей и шестой минутах измерений.",[441,1165],{},[401,1167,508],{},[441,1169],{},[401,1171,513],{}," для обработки файла B не следует использовать переборный алгоритм, вычисляющий сумму для всех\nвозможных вариантов, поскольку написанная по такому алгоритму программа будет выполняться слишком долго.",[520,1174],{"address":1175,"description":523},"\u002Ffiles\u002Fege\u002Ftask27\u002F27_2024.zip",[525,1177,528],{"id":1178},"решение-1",[530,1180,533],{"id":1181},"решение-python-1",[535,1183,1185],{"className":537,"code":1184,"language":539,"meta":540,"style":540},"file1 = open('27_A_2024.txt')\nfile2 = open('27_B_2024.txt')\n# Функция, которая решает задачу для одного файла\ndef solve(f):\n    k = int(f.readline())  # Минимальное количество минут\n    n = int(f.readline())  # Количество показаний\n    a = []\n    a1 = -10000000\n    a2 = -10000000\n    max_sum = -10000000\n    # Заполнить массив показаний\n    for i in range(n):\n        x = int(f.readline())\n        a.append(x)\n    # Решение задачи, между показаниями не менее k минут и сумма этих трёх показаний максимальна\n    for i in range(2 * k, n):\n        a1 = max(a1, a[i - 2 * k])\n        a2 = max(a2, a1 + a[i - k])\n        max_sum = max(max_sum, a2 + a[i])\n    return max_sum  # Вернуть результат\n    \n# Сохранить результат(ответ) работы функции в переменную\nresult1 = solve(file1)\nresult2 = solve(file2)\nprint(result1, result2)  # Выводим ответы\n",[542,1186,1187,1204,1220,1225,1237,1251,1265,1274,1287,1298,1309,1314,1327,1339,1344,1349,1369,1392,1412,1429,1440,1445,1450,1460,1470],{"__ignoreMap":540},[545,1188,1189,1192,1194,1196,1198,1201],{"class":547,"line":548},[545,1190,1191],{"class":555},"file1 ",[545,1193,608],{"class":551},[545,1195,576],{"class":575},[545,1197,579],{"class":555},[545,1199,1200],{"class":582},"'27_A_2024.txt'",[545,1202,1203],{"class":555},")\n",[545,1205,1206,1209,1211,1213,1215,1218],{"class":547,"line":569},[545,1207,1208],{"class":555},"file2 ",[545,1210,608],{"class":551},[545,1212,576],{"class":575},[545,1214,579],{"class":555},[545,1216,1217],{"class":582},"'27_B_2024.txt'",[545,1219,1203],{"class":555},[545,1221,1222],{"class":547,"line":602},[545,1223,1224],{"class":565},"# Функция, которая решает задачу для одного файла\n",[545,1226,1227,1230,1234],{"class":547,"line":625},[545,1228,1229],{"class":551},"def",[545,1231,1233],{"class":1232},"s7eDp"," solve",[545,1235,1236],{"class":555},"(f):\n",[545,1238,1239,1241,1243,1245,1248],{"class":547,"line":675},[545,1240,678],{"class":555},[545,1242,608],{"class":551},[545,1244,611],{"class":575},[545,1246,1247],{"class":555},"(f.readline())  ",[545,1249,1250],{"class":565},"# Минимальное количество минут\n",[545,1252,1253,1256,1258,1260,1262],{"class":547,"line":708},[545,1254,1255],{"class":555},"    n ",[545,1257,608],{"class":551},[545,1259,611],{"class":575},[545,1261,1247],{"class":555},[545,1263,1264],{"class":565},"# Количество показаний\n",[545,1266,1267,1269,1271],{"class":547,"line":732},[545,1268,711],{"class":555},[545,1270,608],{"class":551},[545,1272,1273],{"class":555}," []\n",[545,1275,1276,1279,1281,1284],{"class":547,"line":746},[545,1277,1278],{"class":555},"    a1 ",[545,1280,608],{"class":551},[545,1282,1283],{"class":551}," -",[545,1285,1286],{"class":575},"10000000\n",[545,1288,1289,1292,1294,1296],{"class":547,"line":763},[545,1290,1291],{"class":555},"    a2 ",[545,1293,608],{"class":551},[545,1295,1283],{"class":551},[545,1297,1286],{"class":575},[545,1299,1300,1303,1305,1307],{"class":547,"line":769},[545,1301,1302],{"class":555},"    max_sum ",[545,1304,608],{"class":551},[545,1306,1283],{"class":551},[545,1308,1286],{"class":575},[545,1310,1311],{"class":547,"line":796},[545,1312,1313],{"class":565},"    # Заполнить массив показаний\n",[545,1315,1316,1318,1320,1322,1324],{"class":547,"line":815},[545,1317,749],{"class":551},[545,1319,942],{"class":555},[545,1321,664],{"class":551},[545,1323,947],{"class":575},[545,1325,1326],{"class":555},"(n):\n",[545,1328,1329,1332,1334,1336],{"class":547,"line":844},[545,1330,1331],{"class":555},"        x ",[545,1333,608],{"class":551},[545,1335,611],{"class":575},[545,1337,1338],{"class":555},"(f.readline())\n",[545,1340,1341],{"class":547,"line":850},[545,1342,1343],{"class":555},"        a.append(x)\n",[545,1345,1346],{"class":547,"line":856},[545,1347,1348],{"class":565},"    # Решение задачи, между показаниями не менее k минут и сумма этих трёх показаний максимальна\n",[545,1350,1351,1353,1355,1357,1359,1361,1363,1366],{"class":547,"line":874},[545,1352,749],{"class":551},[545,1354,942],{"class":555},[545,1356,664],{"class":551},[545,1358,947],{"class":575},[545,1360,579],{"class":555},[545,1362,952],{"class":575},[545,1364,1365],{"class":551}," *",[545,1367,1368],{"class":555}," k, n):\n",[545,1370,1371,1374,1376,1379,1382,1384,1387,1389],{"class":547,"line":891},[545,1372,1373],{"class":555},"        a1 ",[545,1375,608],{"class":551},[545,1377,1378],{"class":575}," max",[545,1380,1381],{"class":555},"(a1, a[i ",[545,1383,686],{"class":551},[545,1385,1386],{"class":575}," 2",[545,1388,1365],{"class":551},[545,1390,1391],{"class":555}," k])\n",[545,1393,1394,1397,1399,1401,1404,1406,1408,1410],{"class":547,"line":897},[545,1395,1396],{"class":555},"        a2 ",[545,1398,608],{"class":551},[545,1400,1378],{"class":575},[545,1402,1403],{"class":555},"(a2, a1 ",[545,1405,699],{"class":551},[545,1407,972],{"class":555},[545,1409,686],{"class":551},[545,1411,1391],{"class":555},[545,1413,1414,1417,1419,1421,1424,1426],{"class":547,"line":912},[545,1415,1416],{"class":555},"        max_sum ",[545,1418,608],{"class":551},[545,1420,1378],{"class":575},[545,1422,1423],{"class":555},"(max_sum, a2 ",[545,1425,699],{"class":551},[545,1427,1428],{"class":555}," a[i])\n",[545,1430,1431,1434,1437],{"class":547,"line":925},[545,1432,1433],{"class":551},"    return",[545,1435,1436],{"class":555}," max_sum  ",[545,1438,1439],{"class":565},"# Вернуть результат\n",[545,1441,1442],{"class":547,"line":931},[545,1443,1444],{"class":555},"    \n",[545,1446,1447],{"class":547,"line":937},[545,1448,1449],{"class":565},"# Сохранить результат(ответ) работы функции в переменную\n",[545,1451,1452,1455,1457],{"class":547,"line":958},[545,1453,1454],{"class":555},"result1 ",[545,1456,608],{"class":551},[545,1458,1459],{"class":555}," solve(file1)\n",[545,1461,1462,1465,1467],{"class":547,"line":982},[545,1463,1464],{"class":555},"result2 ",[545,1466,608],{"class":551},[545,1468,1469],{"class":555}," solve(file2)\n",[545,1471,1472,1475,1478],{"class":547,"line":1004},[545,1473,1474],{"class":575},"print",[545,1476,1477],{"class":555},"(result1, result2)  ",[545,1479,1480],{"class":565},"# Выводим ответы\n",[397,1482,1483],{},[401,1484,1485],{},"Ответ: 189536 17210",[433,1487,1489],{"id":1488},"задача-3-демоверсия-егэ-2025","Задача 3 (Демоверсия ЕГЭ 2025)",[397,1491,1492,1493,1496,1497,1500,1501,1503,1504,1788,1789,1792,1793,1796,1797,1800,1801,1803,1804,1807],{},"Учёный решил провести кластеризацию некоторого множества звёзд по их расположению на карте звёздного неба.\nКластер звёзд – это набор звёзд(точек) на графике, лежащий внутри прямоугольника высотой ",[413,1494,1495],{},"H"," и шириной ",[413,1498,1499],{},"W",".\nКаждая звезда обязательно принадлежит только одному из кластеров.",[441,1502],{},"\nИстинный центр кластера, или центроид, – это одна из звёзд на графике, сумма расстояний от которой до всех остальных звёзд кластера минимальна.\nПод расстоянием понимается расстояние Евклида между двумя точками A(x1, y1) и B(x2, y2) на плоскости, которое вычисляется по формуле:\n",[1505,1506,1510],"mjx-container",{"className":1507,"jax":1509},[1508],"MathJax","SVG",[1511,1512,1521,1585],"svg",{"style":1513,"xmlns":1514,"width":1515,"height":1516,"role":1517,"focusable":1518,"viewBox":1519,"xmlnsXLink":1520},"vertical-align: -1.094ex;","http:\u002F\u002Fwww.w3.org\u002F2000\u002Fsvg","38.194ex","4.208ex","img","false","0 -1376.5 16881.7 1860","http:\u002F\u002Fwww.w3.org\u002F1999\u002Fxlink",[1522,1523,1524,1529,1533,1537,1541,1545,1549,1553,1557,1561,1565,1569,1573,1577,1581],"defs",{},[1525,1526],"path",{"id":1527,"d":1528},"MJX-1-TEX-I-1D451","M366 683Q367 683 438 688T511 694Q523 694 523 686Q523 679 450 384T375 83T374 68Q374 26 402 26Q411 27 422 35Q443 55 463 131Q469 151 473 152Q475 153 483 153H487H491Q506 153 506 145Q506 140 503 129Q490 79 473 48T445 8T417 -8Q409 -10 393 -10Q359 -10 336 5T306 36L300 51Q299 52 296 50Q294 48 292 46Q233 -10 172 -10Q117 -10 75 30T33 157Q33 205 53 255T101 341Q148 398 195 420T280 442Q336 442 364 400Q369 394 369 396Q370 400 396 505T424 616Q424 629 417 632T378 637H357Q351 643 351 645T353 664Q358 683 366 683ZM352 326Q329 405 277 405Q242 405 210 374T160 293Q131 214 119 129Q119 126 119 118T118 106Q118 61 136 44T179 26Q233 26 290 98L298 109L352 326Z",[1525,1530],{"id":1531,"d":1532},"MJX-1-TEX-N-28","M94 250Q94 319 104 381T127 488T164 576T202 643T244 695T277 729T302 750H315H319Q333 750 333 741Q333 738 316 720T275 667T226 581T184 443T167 250T184 58T225 -81T274 -167T316 -220T333 -241Q333 -250 318 -250H315H302L274 -226Q180 -141 137 -14T94 250Z",[1525,1534],{"id":1535,"d":1536},"MJX-1-TEX-I-1D434","M208 74Q208 50 254 46Q272 46 272 35Q272 34 270 22Q267 8 264 4T251 0Q249 0 239 0T205 1T141 2Q70 2 50 0H42Q35 7 35 11Q37 38 48 46H62Q132 49 164 96Q170 102 345 401T523 704Q530 716 547 716H555H572Q578 707 578 706L606 383Q634 60 636 57Q641 46 701 46Q726 46 726 36Q726 34 723 22Q720 7 718 4T704 0Q701 0 690 0T651 1T578 2Q484 2 455 0H443Q437 6 437 9T439 27Q443 40 445 43L449 46H469Q523 49 533 63L521 213H283L249 155Q208 86 208 74ZM516 260Q516 271 504 416T490 562L463 519Q447 492 400 412L310 260L413 259Q516 259 516 260Z",[1525,1538],{"id":1539,"d":1540},"MJX-1-TEX-N-2C","M78 35T78 60T94 103T137 121Q165 121 187 96T210 8Q210 -27 201 -60T180 -117T154 -158T130 -185T117 -194Q113 -194 104 -185T95 -172Q95 -168 106 -156T131 -126T157 -76T173 -3V9L172 8Q170 7 167 6T161 3T152 1T140 0Q113 0 96 17Z",[1525,1542],{"id":1543,"d":1544},"MJX-1-TEX-I-1D435","M231 637Q204 637 199 638T194 649Q194 676 205 682Q206 683 335 683Q594 683 608 681Q671 671 713 636T756 544Q756 480 698 429T565 360L555 357Q619 348 660 311T702 219Q702 146 630 78T453 1Q446 0 242 0Q42 0 39 2Q35 5 35 10Q35 17 37 24Q42 43 47 45Q51 46 62 46H68Q95 46 128 49Q142 52 147 61Q150 65 219 339T288 628Q288 635 231 637ZM649 544Q649 574 634 600T585 634Q578 636 493 637Q473 637 451 637T416 636H403Q388 635 384 626Q382 622 352 506Q352 503 351 500L320 374H401Q482 374 494 376Q554 386 601 434T649 544ZM595 229Q595 273 572 302T512 336Q506 337 429 337Q311 337 310 336Q310 334 293 263T258 122L240 52Q240 48 252 48T333 46Q422 46 429 47Q491 54 543 105T595 229Z",[1525,1546],{"id":1547,"d":1548},"MJX-1-TEX-N-29","M60 749L64 750Q69 750 74 750H86L114 726Q208 641 251 514T294 250Q294 182 284 119T261 12T224 -76T186 -143T145 -194T113 -227T90 -246Q87 -249 86 -250H74Q66 -250 63 -250T58 -247T55 -238Q56 -237 66 -225Q221 -64 221 250T66 725Q56 737 55 738Q55 746 60 749Z",[1525,1550],{"id":1551,"d":1552},"MJX-1-TEX-N-3D","M56 347Q56 360 70 367H707Q722 359 722 347Q722 336 708 328L390 327H72Q56 332 56 347ZM56 153Q56 168 72 173H708Q722 163 722 153Q722 140 707 133H70Q56 140 56 153Z",[1525,1554],{"id":1555,"d":1556},"MJX-1-TEX-LO-221A","M1001 1150Q1017 1150 1020 1132Q1020 1127 741 244L460 -643Q453 -650 436 -650H424Q423 -647 423 -645T421 -640T419 -631T415 -617T408 -594T399 -560T385 -512T367 -448T343 -364T312 -259L203 119L138 41L111 67L212 188L264 248L472 -474L983 1140Q988 1150 1001 1150Z",[1525,1558],{"id":1559,"d":1560},"MJX-1-TEX-I-1D465","M52 289Q59 331 106 386T222 442Q257 442 286 424T329 379Q371 442 430 442Q467 442 494 420T522 361Q522 332 508 314T481 292T458 288Q439 288 427 299T415 328Q415 374 465 391Q454 404 425 404Q412 404 406 402Q368 386 350 336Q290 115 290 78Q290 50 306 38T341 26Q378 26 414 59T463 140Q466 150 469 151T485 153H489Q504 153 504 145Q504 144 502 134Q486 77 440 33T333 -11Q263 -11 227 52Q186 -10 133 -10H127Q78 -10 57 16T35 71Q35 103 54 123T99 143Q142 143 142 101Q142 81 130 66T107 46T94 41L91 40Q91 39 97 36T113 29T132 26Q168 26 194 71Q203 87 217 139T245 247T261 313Q266 340 266 352Q266 380 251 392T217 404Q177 404 142 372T93 290Q91 281 88 280T72 278H58Q52 284 52 289Z",[1525,1562],{"id":1563,"d":1564},"MJX-1-TEX-N-32","M109 429Q82 429 66 447T50 491Q50 562 103 614T235 666Q326 666 387 610T449 465Q449 422 429 383T381 315T301 241Q265 210 201 149L142 93L218 92Q375 92 385 97Q392 99 409 186V189H449V186Q448 183 436 95T421 3V0H50V19V31Q50 38 56 46T86 81Q115 113 136 137Q145 147 170 174T204 211T233 244T261 278T284 308T305 340T320 369T333 401T340 431T343 464Q343 527 309 573T212 619Q179 619 154 602T119 569T109 550Q109 549 114 549Q132 549 151 535T170 489Q170 464 154 447T109 429Z",[1525,1566],{"id":1567,"d":1568},"MJX-1-TEX-N-2212","M84 237T84 250T98 270H679Q694 262 694 250T679 230H98Q84 237 84 250Z",[1525,1570],{"id":1571,"d":1572},"MJX-1-TEX-N-31","M213 578L200 573Q186 568 160 563T102 556H83V602H102Q149 604 189 617T245 641T273 663Q275 666 285 666Q294 666 302 660V361L303 61Q310 54 315 52T339 48T401 46H427V0H416Q395 3 257 3Q121 3 100 0H88V46H114Q136 46 152 46T177 47T193 50T201 52T207 57T213 61V578Z",[1525,1574],{"id":1575,"d":1576},"MJX-1-TEX-N-2B","M56 237T56 250T70 270H369V420L370 570Q380 583 389 583Q402 583 409 568V270H707Q722 262 722 250T707 230H409V-68Q401 -82 391 -82H389H387Q375 -82 369 -68V230H70Q56 237 56 250Z",[1525,1578],{"id":1579,"d":1580},"MJX-1-TEX-I-1D466","M21 287Q21 301 36 335T84 406T158 442Q199 442 224 419T250 355Q248 336 247 334Q247 331 231 288T198 191T182 105Q182 62 196 45T238 27Q261 27 281 38T312 61T339 94Q339 95 344 114T358 173T377 247Q415 397 419 404Q432 431 462 431Q475 431 483 424T494 412T496 403Q496 390 447 193T391 -23Q363 -106 294 -155T156 -205Q111 -205 77 -183T43 -117Q43 -95 50 -80T69 -58T89 -48T106 -45Q150 -45 150 -87Q150 -107 138 -122T115 -142T102 -147L99 -148Q101 -153 118 -160T152 -167H160Q177 -167 186 -165Q219 -156 247 -127T290 -65T313 -9T321 21L315 17Q309 13 296 6T270 -6Q250 -11 231 -11Q185 -11 150 11T104 82Q103 89 103 113Q103 170 138 262T173 379Q173 380 173 381Q173 390 173 393T169 400T158 404H154Q131 404 112 385T82 344T65 302T57 280Q55 278 41 278H27Q21 284 21 287Z",[1525,1582],{"id":1583,"d":1584},"MJX-1-TEX-N-2E","M78 60Q78 84 95 102T138 120Q162 120 180 104T199 61Q199 36 182 18T139 0T96 17T78 60Z",[1586,1587,1590],"g",{"stroke":1588,"fill":1588,"stroke-width":642,"transform":1589},"currentColor","scale(1,-1)",[1586,1591,1593,1601,1609,1616,1623,1630,1637,1644,1781],{"dataMmlNode":1592},"math",[1586,1594,1596],{"dataMmlNode":1595},"mi",[1597,1598],"use",{"dataC":1599,"xLinkHref":1600},"1D451","#MJX-1-TEX-I-1D451",[1586,1602,1605],{"dataMmlNode":1603,"transform":1604},"mo","translate(520,0)",[1597,1606],{"dataC":1607,"xLinkHref":1608},"28","#MJX-1-TEX-N-28",[1586,1610,1612],{"dataMmlNode":1595,"transform":1611},"translate(909,0)",[1597,1613],{"dataC":1614,"xLinkHref":1615},"1D434","#MJX-1-TEX-I-1D434",[1586,1617,1619],{"dataMmlNode":1603,"transform":1618},"translate(1659,0)",[1597,1620],{"dataC":1621,"xLinkHref":1622},"2C","#MJX-1-TEX-N-2C",[1586,1624,1626],{"dataMmlNode":1595,"transform":1625},"translate(2103.7,0)",[1597,1627],{"dataC":1628,"xLinkHref":1629},"1D435","#MJX-1-TEX-I-1D435",[1586,1631,1633],{"dataMmlNode":1603,"transform":1632},"translate(2862.7,0)",[1597,1634],{"dataC":1635,"xLinkHref":1636},"29","#MJX-1-TEX-N-29",[1586,1638,1640],{"dataMmlNode":1603,"transform":1639},"translate(3529.4,0)",[1597,1641],{"dataC":1642,"xLinkHref":1643},"3D","#MJX-1-TEX-N-3D",[1586,1645,1648,1767,1774],{"dataMmlNode":1646,"transform":1647},"msqrt","translate(4585.2,0)",[1586,1649,1651,1655,1710,1717,1762],{"transform":1650},"translate(1020,0)",[1586,1652,1653],{"dataMmlNode":1603},[1597,1654],{"dataC":1607,"xLinkHref":1608},[1586,1656,1659,1705],{"dataMmlNode":1657,"transform":1658},"msup","translate(389,0)",[1586,1660,1663,1667,1673,1681,1688,1693,1700],{"dataMmlNode":1661,"dataMjxTexclass":1662},"TeXAtom","ORD",[1586,1664,1665],{"dataMmlNode":1603},[1597,1666],{"dataC":1607,"xLinkHref":1608},[1586,1668,1669],{"dataMmlNode":1595,"transform":1658},[1597,1670],{"dataC":1671,"xLinkHref":1672},"1D465","#MJX-1-TEX-I-1D465",[1586,1674,1677],{"dataMmlNode":1675,"transform":1676},"mn","translate(961,0)",[1597,1678],{"dataC":1679,"xLinkHref":1680},"32","#MJX-1-TEX-N-32",[1586,1682,1684],{"dataMmlNode":1603,"transform":1683},"translate(1683.2,0)",[1597,1685],{"dataC":1686,"xLinkHref":1687},"2212","#MJX-1-TEX-N-2212",[1586,1689,1691],{"dataMmlNode":1595,"transform":1690},"translate(2683.4,0)",[1597,1692],{"dataC":1671,"xLinkHref":1672},[1586,1694,1696],{"dataMmlNode":1675,"transform":1695},"translate(3255.4,0)",[1597,1697],{"dataC":1698,"xLinkHref":1699},"31","#MJX-1-TEX-N-31",[1586,1701,1703],{"dataMmlNode":1603,"transform":1702},"translate(3755.4,0)",[1597,1704],{"dataC":1635,"xLinkHref":1636},[1586,1706,1708],{"dataMmlNode":1675,"transform":1707},"translate(4177.4,477.1) scale(0.707)",[1597,1709],{"dataC":1679,"xLinkHref":1680},[1586,1711,1713],{"dataMmlNode":1603,"transform":1712},"translate(5192.2,0)",[1597,1714],{"dataC":1715,"xLinkHref":1716},"2B","#MJX-1-TEX-N-2B",[1586,1718,1720,1757],{"dataMmlNode":1657,"transform":1719},"translate(6192.4,0)",[1586,1721,1722,1726,1732,1737,1742,1747,1752],{"dataMmlNode":1661,"dataMjxTexclass":1662},[1586,1723,1724],{"dataMmlNode":1603},[1597,1725],{"dataC":1607,"xLinkHref":1608},[1586,1727,1728],{"dataMmlNode":1595,"transform":1658},[1597,1729],{"dataC":1730,"xLinkHref":1731},"1D466","#MJX-1-TEX-I-1D466",[1586,1733,1735],{"dataMmlNode":1675,"transform":1734},"translate(879,0)",[1597,1736],{"dataC":1679,"xLinkHref":1680},[1586,1738,1740],{"dataMmlNode":1603,"transform":1739},"translate(1601.2,0)",[1597,1741],{"dataC":1686,"xLinkHref":1687},[1586,1743,1745],{"dataMmlNode":1595,"transform":1744},"translate(2601.4,0)",[1597,1746],{"dataC":1730,"xLinkHref":1731},[1586,1748,1750],{"dataMmlNode":1675,"transform":1749},"translate(3091.4,0)",[1597,1751],{"dataC":1698,"xLinkHref":1699},[1586,1753,1755],{"dataMmlNode":1603,"transform":1754},"translate(3591.4,0)",[1597,1756],{"dataC":1635,"xLinkHref":1636},[1586,1758,1760],{"dataMmlNode":1675,"transform":1759},"translate(4013.4,477.1) scale(0.707)",[1597,1761],{"dataC":1679,"xLinkHref":1680},[1586,1763,1765],{"dataMmlNode":1603,"transform":1764},"translate(10609.4,0)",[1597,1766],{"dataC":1635,"xLinkHref":1636},[1586,1768,1770],{"dataMmlNode":1603,"transform":1769},"translate(0,166.5)",[1597,1771],{"dataC":1772,"xLinkHref":1773},"221A","#MJX-1-TEX-LO-221A",[1775,1776],"rect",{"width":1777,"height":1778,"x":1779,"y":1780},10998.4,60,"1020","1256.5",[1586,1782,1784],{"dataMmlNode":1603,"transform":1783},"translate(16603.7,0)",[1597,1785],{"dataC":1786,"xLinkHref":1787},"2E","#MJX-1-TEX-N-2E","\nВ файле A хранятся данные о звёздах ",[401,1790,1791],{},"двух"," кластеров, где H=3, W=3 для каждого кластера.\nВ каждой строке записана информация о расположении на карте одной звезды: сначала координата ",[413,1794,1795],{},"x",", затем координата ",[413,1798,1799],{},"y",".\nЗначения даны в условных единицах. Известно, что количество звёзд не превышает 1000. ",[441,1802],{},"\nВ файле Б хранятся данные о звёздах ",[401,1805,1806],{},"трёх"," кластеров, где H=3, W=3 для каждого кластера.\nИзвестно, что количество звёзд не превышает 10 000.\nСтруктура хранения информации о звездах в файле Б аналогична файлу А.",[397,1809,1810,1811,1813,1814,1816],{},"Для каждого файла определите координаты центра каждого кластера, затем вычислите два числа:\nPx – среднее арифметическое абсцисс центров кластеров, и Py – среднее арифметическое ординат центров кластеров. ",[441,1812],{},"\nВ ответе запишите четыре числа: в первой строке сначала целую часть произведения Px × 10 000,\nзатем целую часть произведения Py × 10 000 для файла А, во второй строке – аналогичные данные для файла Б. ",[441,1815],{},"\nВозможные данные одного из файлов иллюстрированы графиком.",[397,1818,1819],{},[401,1820,1821],{},"Внимание! График приведён в иллюстративных целях для произвольных значений, не имеющих отношения к заданию.\nДля выполнения задания используйте данные из прилагаемого файла.",[397,1823,1824],{},[1517,1825],{"alt":1826,"src":1827},"Рисунок Задача 3","\u002Fimages\u002Fblog\u002Fege\u002Ftask27\u002Fimg1.png",[520,1829],{"address":1830,"description":523},"\u002Ffiles\u002Fege\u002Ftask27\u002F27_2025.zip",[525,1832,528],{"id":1833},"решение-2",[530,1835,533],{"id":1836},"решение-python-2",[397,1838,1839],{},"Для решения данной задачи сначала нужно построить диаграммы по координатам точек в файлах Excel.\nЗатем в коде прописать функцию для вычисления центроида по координатам всех точек кластера.\nИ последним делом стоит уже работать в коде с файлами .txt.\nМожно конечно решать всё в Excel, но я приведу свой вариант решения на Python, но диаграммы всё же построил в Excel,\nчтобы прописать потом уже в коде условия проверок вхождения точки в тот или иной кластер.\nПостроить диаграмму в Excel — элементарно:",[1841,1842,1843,1847],"ol",{},[1844,1845,1846],"li",{},"Выделяем данные во всех ячейках.",[1844,1848,1849],{},"Пункт меню Вставка -> Диаграммы -> Вставить точечную или пузырьковую диаграмму.",[397,1851,1852],{},[413,1853,1854],{},"p.s. Чтобы быстро выделить все данные – выделяем первую строчку(ячейки) данных и нажимаем Ctrl+Shift+End.",[535,1856,1858],{"className":537,"code":1857,"language":539,"meta":540,"style":540},"def f27(a):  # Функция для вычисления координат x, y центроида. Принимает список с кортежами координат точек\n    minimum = 9999999999999  # Условно большое число для хранения минимума, т.е центроида кластера\n    x = 0\n    y = 0\n    for dot1 in a:  # Перебираем все точки 1 кластера\n        d = 0  # Центр кластера\n        for dot2 in a:  # Перебираем остальные все точки, чтобы в формуле ниже вычислять пары точек\n            d += ((dot2[0] - dot1[0]) ** 2 + (dot2[1] - dot1[1]) ** 2) ** 0.5\n        if d \u003C minimum:  # Если получился меньше то заменяем минимум и сохраняем координаты x и y\n            x = dot1[0]\n            y = dot1[1]\n            minimum = d\n    return x, y  # Вернуть координаты центроида\n\n\nwith open('demo_2025_27_А.txt') as f1:\n    f1.readline()  # Первая строчка с надписью X Y нам не нужна\n    a1 = []\n    a2 = []\n    for s in f1.readlines():  #\n        s = s.replace(',', '.').split()  # Чтобы создать из строк дробное число меняем , на .\n        # Принадлежит ли точка 1 кластеру (чтобы задать условие, нужно посмотреть на данные в Excel на точечном графике)\n        if float(s[0]) \u003C 1:  # Если x \u003C 1\n            a1.append((float(s[0]), float(s[1])))  # Добавление в список координат точек кластера 1\n        else:\n            a2.append((float(s[0]), float(s[1])))  # Добавление в список координат точек кластера 2\n    x1, y1 = f27(a1)  # Вызов функции вычисления координат центроида\n    x2, y2 = f27(a2)\n    Px = int(((x1 + x2) \u002F 2) * 10000)  # Среднее арифметическое по x\n    Py = int(((y1 + y2) \u002F 2) * 10000)  # Среднее арифметическое по y\n    print(Px, Py)  # Ответ задание файла A\n\n# Для второго файла меняется только вычисление средних арифметических и условия попадания точки в кластер\nwith open('demo_2025_27_Б.txt') as f2:\n    f2.readline()\n    a1 = []\n    a2 = []\n    a3 = []\n    for s in f2.readlines():\n        s = s.replace(',', '.').split()\n        # Чтобы прописать условия для попадания точки в кластер - строим в Excel файле точечную диаграмму\n        if float(s[0]) \u003C 3 and float(s[1]) \u003C 4:\n            a1.append((float(s[0]), float(s[1])))\n        else:\n            if float(s[0]) \u003C 5 and float(s[1]) > 6:\n                a2.append((float(s[0]), float(s[1])))\n            else:\n                a3.append((float(s[0]), float(s[1])))\n    x1, y1 = f27(a1)\n    x2, y2 = f27(a2)\n    x3, y3 = f27(a3)\n    Px = int(((x1 + x2 + x3) \u002F 3) * 10000)\n    Py = int(((y1 + y2 + y3) \u002F 3) * 10000)\n    print(Px, Py)\n",[542,1859,1860,1873,1886,1896,1905,1920,1932,1947,2005,2022,2036,2049,2059,2069,2075,2079,2097,2105,2113,2121,2136,2161,2166,2189,2215,2223,2247,2260,2270,2303,2335,2346,2351,2357,2376,2382,2391,2400,2410,2422,2440,2446,2482,2504,2511,2548,2570,2578,2600,2610,2619,2630,2663,2696],{"__ignoreMap":540},[545,1861,1862,1864,1867,1870],{"class":547,"line":548},[545,1863,1229],{"class":551},[545,1865,1866],{"class":1232}," f27",[545,1868,1869],{"class":555},"(a):  ",[545,1871,1872],{"class":565},"# Функция для вычисления координат x, y центроида. Принимает список с кортежами координат точек\n",[545,1874,1875,1878,1880,1883],{"class":547,"line":569},[545,1876,1877],{"class":555},"    minimum ",[545,1879,608],{"class":551},[545,1881,1882],{"class":575}," 9999999999999",[545,1884,1885],{"class":565},"  # Условно большое число для хранения минимума, т.е центроида кластера\n",[545,1887,1888,1891,1893],{"class":547,"line":602},[545,1889,1890],{"class":555},"    x ",[545,1892,608],{"class":551},[545,1894,1895],{"class":575}," 0\n",[545,1897,1898,1901,1903],{"class":547,"line":625},[545,1899,1900],{"class":555},"    y ",[545,1902,608],{"class":551},[545,1904,1895],{"class":575},[545,1906,1907,1909,1912,1914,1917],{"class":547,"line":675},[545,1908,749],{"class":551},[545,1910,1911],{"class":555}," dot1 ",[545,1913,664],{"class":551},[545,1915,1916],{"class":555}," a:  ",[545,1918,1919],{"class":565},"# Перебираем все точки 1 кластера\n",[545,1921,1922,1925,1927,1929],{"class":547,"line":708},[545,1923,1924],{"class":555},"        d ",[545,1926,608],{"class":551},[545,1928,740],{"class":575},[545,1930,1931],{"class":565},"  # Центр кластера\n",[545,1933,1934,1937,1940,1942,1944],{"class":547,"line":732},[545,1935,1936],{"class":551},"        for",[545,1938,1939],{"class":555}," dot2 ",[545,1941,664],{"class":551},[545,1943,1916],{"class":555},[545,1945,1946],{"class":565},"# Перебираем остальные все точки, чтобы в формуле ниже вычислять пары точек\n",[545,1948,1949,1952,1954,1957,1959,1961,1963,1966,1968,1971,1974,1976,1979,1982,1984,1986,1988,1990,1992,1994,1996,1998,2000,2002],{"class":547,"line":746},[545,1950,1951],{"class":555},"            d ",[545,1953,821],{"class":551},[545,1955,1956],{"class":555}," ((dot2[",[545,1958,642],{"class":575},[545,1960,696],{"class":555},[545,1962,686],{"class":551},[545,1964,1965],{"class":555}," dot1[",[545,1967,642],{"class":575},[545,1969,1970],{"class":555},"]) ",[545,1972,1973],{"class":551},"**",[545,1975,1386],{"class":575},[545,1977,1978],{"class":551}," +",[545,1980,1981],{"class":555}," (dot2[",[545,1983,652],{"class":575},[545,1985,696],{"class":555},[545,1987,686],{"class":551},[545,1989,1965],{"class":555},[545,1991,652],{"class":575},[545,1993,1970],{"class":555},[545,1995,1973],{"class":551},[545,1997,1386],{"class":575},[545,1999,586],{"class":555},[545,2001,1973],{"class":551},[545,2003,2004],{"class":575}," 0.5\n",[545,2006,2007,2010,2013,2016,2019],{"class":547,"line":763},[545,2008,2009],{"class":551},"        if",[545,2011,2012],{"class":555}," d ",[545,2014,2015],{"class":551},"\u003C",[545,2017,2018],{"class":555}," minimum:  ",[545,2020,2021],{"class":565},"# Если получился меньше то заменяем минимум и сохраняем координаты x и y\n",[545,2023,2024,2027,2029,2031,2033],{"class":547,"line":769},[545,2025,2026],{"class":555},"            x ",[545,2028,608],{"class":551},[545,2030,1965],{"class":555},[545,2032,642],{"class":575},[545,2034,2035],{"class":555},"]\n",[545,2037,2038,2041,2043,2045,2047],{"class":547,"line":796},[545,2039,2040],{"class":555},"            y ",[545,2042,608],{"class":551},[545,2044,1965],{"class":555},[545,2046,652],{"class":575},[545,2048,2035],{"class":555},[545,2050,2051,2054,2056],{"class":547,"line":815},[545,2052,2053],{"class":555},"            minimum ",[545,2055,608],{"class":551},[545,2057,2058],{"class":555}," d\n",[545,2060,2061,2063,2066],{"class":547,"line":844},[545,2062,1433],{"class":551},[545,2064,2065],{"class":555}," x, y  ",[545,2067,2068],{"class":565},"# Вернуть координаты центроида\n",[545,2070,2071],{"class":547,"line":850},[545,2072,2074],{"emptyLinePlaceholder":2073},true,"\n",[545,2076,2077],{"class":547,"line":856},[545,2078,2074],{"emptyLinePlaceholder":2073},[545,2080,2081,2083,2085,2087,2090,2092,2094],{"class":547,"line":874},[545,2082,572],{"class":551},[545,2084,576],{"class":575},[545,2086,579],{"class":555},[545,2088,2089],{"class":582},"'demo_2025_27_А.txt'",[545,2091,586],{"class":555},[545,2093,589],{"class":551},[545,2095,2096],{"class":555}," f1:\n",[545,2098,2099,2102],{"class":547,"line":891},[545,2100,2101],{"class":555},"    f1.readline()  ",[545,2103,2104],{"class":565},"# Первая строчка с надписью X Y нам не нужна\n",[545,2106,2107,2109,2111],{"class":547,"line":897},[545,2108,1278],{"class":555},[545,2110,608],{"class":551},[545,2112,1273],{"class":555},[545,2114,2115,2117,2119],{"class":547,"line":912},[545,2116,1291],{"class":555},[545,2118,608],{"class":551},[545,2120,1273],{"class":555},[545,2122,2123,2125,2128,2130,2133],{"class":547,"line":925},[545,2124,749],{"class":551},[545,2126,2127],{"class":555}," s ",[545,2129,664],{"class":551},[545,2131,2132],{"class":555}," f1.readlines():  ",[545,2134,2135],{"class":565},"#\n",[545,2137,2138,2141,2143,2146,2149,2152,2155,2158],{"class":547,"line":931},[545,2139,2140],{"class":555},"        s ",[545,2142,608],{"class":551},[545,2144,2145],{"class":555}," s.replace(",[545,2147,2148],{"class":582},"','",[545,2150,2151],{"class":555},", ",[545,2153,2154],{"class":582},"'.'",[545,2156,2157],{"class":555},").split()  ",[545,2159,2160],{"class":565},"# Чтобы создать из строк дробное число меняем , на .\n",[545,2162,2163],{"class":547,"line":937},[545,2164,2165],{"class":565},"        # Принадлежит ли точка 1 кластеру (чтобы задать условие, нужно посмотреть на данные в Excel на точечном графике)\n",[545,2167,2168,2170,2173,2176,2178,2180,2182,2184,2186],{"class":547,"line":958},[545,2169,2009],{"class":551},[545,2171,2172],{"class":575}," float",[545,2174,2175],{"class":555},"(s[",[545,2177,642],{"class":575},[545,2179,1970],{"class":555},[545,2181,2015],{"class":551},[545,2183,702],{"class":575},[545,2185,596],{"class":555},[545,2187,2188],{"class":565},"# Если x \u003C 1\n",[545,2190,2191,2194,2197,2199,2201,2203,2205,2207,2209,2212],{"class":547,"line":982},[545,2192,2193],{"class":555},"            a1.append((",[545,2195,2196],{"class":575},"float",[545,2198,2175],{"class":555},[545,2200,642],{"class":575},[545,2202,645],{"class":555},[545,2204,2196],{"class":575},[545,2206,2175],{"class":555},[545,2208,652],{"class":575},[545,2210,2211],{"class":555},"])))  ",[545,2213,2214],{"class":565},"# Добавление в список координат точек кластера 1\n",[545,2216,2217,2220],{"class":547,"line":1004},[545,2218,2219],{"class":551},"        else",[545,2221,2222],{"class":555},":\n",[545,2224,2225,2228,2230,2232,2234,2236,2238,2240,2242,2244],{"class":547,"line":1010},[545,2226,2227],{"class":555},"            a2.append((",[545,2229,2196],{"class":575},[545,2231,2175],{"class":555},[545,2233,642],{"class":575},[545,2235,645],{"class":555},[545,2237,2196],{"class":575},[545,2239,2175],{"class":555},[545,2241,652],{"class":575},[545,2243,2211],{"class":555},[545,2245,2246],{"class":565},"# Добавление в список координат точек кластера 2\n",[545,2248,2249,2252,2254,2257],{"class":547,"line":1024},[545,2250,2251],{"class":555},"    x1, y1 ",[545,2253,608],{"class":551},[545,2255,2256],{"class":555}," f27(a1)  ",[545,2258,2259],{"class":565},"# Вызов функции вычисления координат центроида\n",[545,2261,2262,2265,2267],{"class":547,"line":1045},[545,2263,2264],{"class":555},"    x2, y2 ",[545,2266,608],{"class":551},[545,2268,2269],{"class":555}," f27(a2)\n",[545,2271,2272,2275,2277,2279,2282,2284,2287,2289,2291,2293,2295,2298,2300],{"class":547,"line":1068},[545,2273,2274],{"class":555},"    Px ",[545,2276,608],{"class":551},[545,2278,611],{"class":575},[545,2280,2281],{"class":555},"(((x1 ",[545,2283,699],{"class":551},[545,2285,2286],{"class":555}," x2) ",[545,2288,784],{"class":551},[545,2290,1386],{"class":575},[545,2292,586],{"class":555},[545,2294,723],{"class":551},[545,2296,2297],{"class":575}," 10000",[545,2299,790],{"class":555},[545,2301,2302],{"class":565},"# Среднее арифметическое по x\n",[545,2304,2305,2308,2310,2312,2315,2317,2320,2322,2324,2326,2328,2330,2332],{"class":547,"line":1085},[545,2306,2307],{"class":555},"    Py ",[545,2309,608],{"class":551},[545,2311,611],{"class":575},[545,2313,2314],{"class":555},"(((y1 ",[545,2316,699],{"class":551},[545,2318,2319],{"class":555}," y2) ",[545,2321,784],{"class":551},[545,2323,1386],{"class":575},[545,2325,586],{"class":555},[545,2327,723],{"class":551},[545,2329,2297],{"class":575},[545,2331,790],{"class":555},[545,2333,2334],{"class":565},"# Среднее арифметическое по y\n",[545,2336,2338,2340,2343],{"class":547,"line":2337},31,[545,2339,1088],{"class":575},[545,2341,2342],{"class":555},"(Px, Py)  ",[545,2344,2345],{"class":565},"# Ответ задание файла A\n",[545,2347,2349],{"class":547,"line":2348},32,[545,2350,2074],{"emptyLinePlaceholder":2073},[545,2352,2354],{"class":547,"line":2353},33,[545,2355,2356],{"class":565},"# Для второго файла меняется только вычисление средних арифметических и условия попадания точки в кластер\n",[545,2358,2360,2362,2364,2366,2369,2371,2373],{"class":547,"line":2359},34,[545,2361,572],{"class":551},[545,2363,576],{"class":575},[545,2365,579],{"class":555},[545,2367,2368],{"class":582},"'demo_2025_27_Б.txt'",[545,2370,586],{"class":555},[545,2372,589],{"class":551},[545,2374,2375],{"class":555}," f2:\n",[545,2377,2379],{"class":547,"line":2378},35,[545,2380,2381],{"class":555},"    f2.readline()\n",[545,2383,2385,2387,2389],{"class":547,"line":2384},36,[545,2386,1278],{"class":555},[545,2388,608],{"class":551},[545,2390,1273],{"class":555},[545,2392,2394,2396,2398],{"class":547,"line":2393},37,[545,2395,1291],{"class":555},[545,2397,608],{"class":551},[545,2399,1273],{"class":555},[545,2401,2403,2406,2408],{"class":547,"line":2402},38,[545,2404,2405],{"class":555},"    a3 ",[545,2407,608],{"class":551},[545,2409,1273],{"class":555},[545,2411,2413,2415,2417,2419],{"class":547,"line":2412},39,[545,2414,749],{"class":551},[545,2416,2127],{"class":555},[545,2418,664],{"class":551},[545,2420,2421],{"class":555}," f2.readlines():\n",[545,2423,2425,2427,2429,2431,2433,2435,2437],{"class":547,"line":2424},40,[545,2426,2140],{"class":555},[545,2428,608],{"class":551},[545,2430,2145],{"class":555},[545,2432,2148],{"class":582},[545,2434,2151],{"class":555},[545,2436,2154],{"class":582},[545,2438,2439],{"class":555},").split()\n",[545,2441,2443],{"class":547,"line":2442},41,[545,2444,2445],{"class":565},"        # Чтобы прописать условия для попадания точки в кластер - строим в Excel файле точечную диаграмму\n",[545,2447,2449,2451,2453,2455,2457,2459,2461,2464,2467,2469,2471,2473,2475,2477,2480],{"class":547,"line":2448},42,[545,2450,2009],{"class":551},[545,2452,2172],{"class":575},[545,2454,2175],{"class":555},[545,2456,642],{"class":575},[545,2458,1970],{"class":555},[545,2460,2015],{"class":551},[545,2462,2463],{"class":575}," 3",[545,2465,2466],{"class":551}," and",[545,2468,2172],{"class":575},[545,2470,2175],{"class":555},[545,2472,652],{"class":575},[545,2474,1970],{"class":555},[545,2476,2015],{"class":551},[545,2478,2479],{"class":575}," 4",[545,2481,2222],{"class":555},[545,2483,2485,2487,2489,2491,2493,2495,2497,2499,2501],{"class":547,"line":2484},43,[545,2486,2193],{"class":555},[545,2488,2196],{"class":575},[545,2490,2175],{"class":555},[545,2492,642],{"class":575},[545,2494,645],{"class":555},[545,2496,2196],{"class":575},[545,2498,2175],{"class":555},[545,2500,652],{"class":575},[545,2502,2503],{"class":555},"])))\n",[545,2505,2507,2509],{"class":547,"line":2506},44,[545,2508,2219],{"class":551},[545,2510,2222],{"class":555},[545,2512,2514,2517,2519,2521,2523,2525,2527,2530,2532,2534,2536,2538,2540,2543,2546],{"class":547,"line":2513},45,[545,2515,2516],{"class":551},"            if",[545,2518,2172],{"class":575},[545,2520,2175],{"class":555},[545,2522,642],{"class":575},[545,2524,1970],{"class":555},[545,2526,2015],{"class":551},[545,2528,2529],{"class":575}," 5",[545,2531,2466],{"class":551},[545,2533,2172],{"class":575},[545,2535,2175],{"class":555},[545,2537,652],{"class":575},[545,2539,1970],{"class":555},[545,2541,2542],{"class":551},">",[545,2544,2545],{"class":575}," 6",[545,2547,2222],{"class":555},[545,2549,2551,2554,2556,2558,2560,2562,2564,2566,2568],{"class":547,"line":2550},46,[545,2552,2553],{"class":555},"                a2.append((",[545,2555,2196],{"class":575},[545,2557,2175],{"class":555},[545,2559,642],{"class":575},[545,2561,645],{"class":555},[545,2563,2196],{"class":575},[545,2565,2175],{"class":555},[545,2567,652],{"class":575},[545,2569,2503],{"class":555},[545,2571,2573,2576],{"class":547,"line":2572},47,[545,2574,2575],{"class":551},"            else",[545,2577,2222],{"class":555},[545,2579,2581,2584,2586,2588,2590,2592,2594,2596,2598],{"class":547,"line":2580},48,[545,2582,2583],{"class":555},"                a3.append((",[545,2585,2196],{"class":575},[545,2587,2175],{"class":555},[545,2589,642],{"class":575},[545,2591,645],{"class":555},[545,2593,2196],{"class":575},[545,2595,2175],{"class":555},[545,2597,652],{"class":575},[545,2599,2503],{"class":555},[545,2601,2603,2605,2607],{"class":547,"line":2602},49,[545,2604,2251],{"class":555},[545,2606,608],{"class":551},[545,2608,2609],{"class":555}," f27(a1)\n",[545,2611,2613,2615,2617],{"class":547,"line":2612},50,[545,2614,2264],{"class":555},[545,2616,608],{"class":551},[545,2618,2269],{"class":555},[545,2620,2622,2625,2627],{"class":547,"line":2621},51,[545,2623,2624],{"class":555},"    x3, y3 ",[545,2626,608],{"class":551},[545,2628,2629],{"class":555}," f27(a3)\n",[545,2631,2633,2635,2637,2639,2641,2643,2646,2648,2651,2653,2655,2657,2659,2661],{"class":547,"line":2632},52,[545,2634,2274],{"class":555},[545,2636,608],{"class":551},[545,2638,611],{"class":575},[545,2640,2281],{"class":555},[545,2642,699],{"class":551},[545,2644,2645],{"class":555}," x2 ",[545,2647,699],{"class":551},[545,2649,2650],{"class":555}," x3) ",[545,2652,784],{"class":551},[545,2654,2463],{"class":575},[545,2656,586],{"class":555},[545,2658,723],{"class":551},[545,2660,2297],{"class":575},[545,2662,1203],{"class":555},[545,2664,2666,2668,2670,2672,2674,2676,2679,2681,2684,2686,2688,2690,2692,2694],{"class":547,"line":2665},53,[545,2667,2307],{"class":555},[545,2669,608],{"class":551},[545,2671,611],{"class":575},[545,2673,2314],{"class":555},[545,2675,699],{"class":551},[545,2677,2678],{"class":555}," y2 ",[545,2680,699],{"class":551},[545,2682,2683],{"class":555}," y3) ",[545,2685,784],{"class":551},[545,2687,2463],{"class":575},[545,2689,586],{"class":555},[545,2691,723],{"class":551},[545,2693,2297],{"class":575},[545,2695,1203],{"class":555},[545,2697,2699,2701],{"class":547,"line":2698},54,[545,2700,1088],{"class":575},[545,2702,2703],{"class":555},"(Px, Py)\n",[397,2705,2706,463,2709,2711,463,2714,2716],{},[401,2707,2708],{},"Ответ:",[441,2710],{},[401,2712,2713],{},"10738 30730",[441,2715],{},[401,2717,2718],{},"37522 51277",[433,2720,2722],{"id":2721},"задача-4-демоверсия-2026","Задача 4 (Демоверсия 2026)",[397,2724,2725],{},"Фрагмент звёздного неба спроецирован на плоскость с декартовой системой координат.\nУчёный решил провести кластеризацию полученных точек, являющихся изображениями звёзд, то есть разбить их множество на\nN непересекающихся непустых подмножеств (кластеров), таких, что точки каждого подмножества лежат внутри прямоугольника\nсо сторонами длиной H и W, причём эти прямоугольники между собой не пересекаются.\nСтороны прямоугольников не обязательно параллельны координатным осям.\nГарантируется, что такое разбиение существует и единственно для заданных размеров прямоугольников.\nБудем называть центром кластера точку этого кластера, сумма расстояний от которой до всех остальных его точек минимальна.\nДля каждого кластера гарантируется единственность его центра.\nРасстояние между двумя точками на плоскости A(x1, y1) и B(x2, y2) вычисляется по формуле:",[397,2727,2728],{},[1517,2729],{"alt":2730,"src":2731},"Формула Задача 4","\u002Fimages\u002Fblog\u002Fege\u002Ftask27\u002Fimg2.png",[397,2733,2734,2735,2737],{},"В файле A хранятся координаты точек двух кластеров, где H = 6 и W = 4,5 для каждого кластера.\nВ каждой строке записана информация о расположении на карте одной звезды: сначала координата x, затем координата y.\nИзвестно, что количество точек не превышает 1000.",[441,2736],{},"\nВ файле Б хранятся координаты точек трёх кластеров, где H = 6, W = 5 для каждого кластера.\nИзвестно, что количество точек не превышает 10 000.\nСтруктура хранения информации в файле Б аналогична структуре в файле А.\nИзвестно, что в файле Б имеются координаты ровно трёх «лишних» точек, представляющих аномалии,\nкоторые возникли в результате помех при передаче данных.\nЭти три точки не относятся ни к одному из кластеров, их учитывать не нужно.",[397,2739,2740],{},"Для файла А определите координаты центра каждого кластера, затем найдите два числа: Px – минимальную из абсцисс центров кластеров и Py – минимальную из ординат центров кластеров.\nДля файла Б определите координаты центра каждого кластера, затем найдите два числа: Q1 – расстояние между центрами кластеров с минимальным\nи максимальным количеством точек и Q2 – максимальное расстояние от центра кластера до точки этого же кластера среди всех кластеров.\nГарантируется, что во всех кластерах количество точек различно.",[397,2742,2743,2744,2746],{},"В ответе запишите четыре числа: в первой строке – сначала целую часть абсолютной величины произведения Px × 10 000,\nзатем целую часть абсолютной величины произведения Py × 10 000; во второй строке – сначала целую часть произведения Q1 × 10 000,\nзатем целую часть произведения Q2 × 10 000.",[441,2745],{},"\nВозможные данные одного из файлов проиллюстрированы графиком.",[397,2748,2749],{},[401,2750,1821],{},[397,2752,2753],{},[1517,2754],{"alt":2755,"src":2756},"график Задача 4","\u002Fimages\u002Fblog\u002Fege\u002Ftask27\u002Fimg3.png",[520,2758],{"address":2759,"description":523},"\u002Ffiles\u002Fege\u002Ftask27\u002F27_2026.zip",[525,2761,528],{"id":2762},"решение-3",[530,2764,533],{"id":2765},"решение-python-3",[397,2767,2768],{},"Для решения данной задачи сначала нужно построить диаграммы по координатам точек в файлах Excel.\nЗатем в коде прописать функцию для вычисления центроида по координатам всех точек кластера.\nИ последним делом стоит уже работать в коде с файлами .txt.\nМожно конечно решать всё в Excel, но я приведу свой вариант решения на Python, но диаграммы всё же построил в Excel,\nчтобы прописать потом уже в коде условия проверок вхождения точки в тот или иной кластер.",[397,2770,2771],{},"Чтобы разбить данные по столбцам:",[1841,2773,2774,2777],{},[1844,2775,2776],{},"Выделяем столбец который нужно разбить",[1844,2778,2779],{},"Пункт меню Данные -> Текст по столбцам -> с разделителями -> пробел (в нашем случае так) -> Далее > -> общий -> Готово.",[397,2781,2782],{},"Построить диаграмму в Excel — элементарно:",[1841,2784,2785,2787],{},[1844,2786,1846],{},[1844,2788,1849],{},[397,2790,2791],{},[413,2792,1854],{},[535,2794,2796],{"className":537,"code":2795,"language":539,"meta":540,"style":540},"def f27(a):  # Функция для вычисления координат x, y центроида. Принимает список с кортежами координат точек\n    minimum = 9999999999999  # Условно большое число для хранения минимума, т.е центроида кластера\n    x = 0\n    y = 0\n    for dot1 in a:  # Перебираем все точки 1 кластера\n        d = 0  # Центр кластера\n        for dot2 in a:  # Перебираем остальные все точки, чтобы в формуле ниже вычислять пары точек\n            d += ((dot2[0] - dot1[0]) ** 2 + (dot2[1] - dot1[1]) ** 2) ** 0.5\n        if d \u003C minimum:  # Если получился меньше, то заменяем минимум и сохраняем координаты x и y\n            x = dot1[0]\n            y = dot1[1]\n            minimum = d\n    return x, y  # Вернуть координаты центроида\n\n\nwith open('DEMO_27_A.txt') as f1:\n    f1.readline()  # Первая строчка с надписью X Y нам не нужна\n    a1 = []\n    a2 = []\n    for s in f1.readlines():  #\n        s = s.replace(',', '.').split()  # Чтобы создать из строк дробное число меняем , на .\n        # Принадлежит ли точка 1 кластеру (чтобы задать условие, нужно посмотреть на данные в Excel на точечном графике)\n        if float(s[1]) \u003C 8:  # Если y \u003C 8\n            a1.append((float(s[0]), float(s[1])))  # Добавление в список координат точек кластера 1\n        else:\n            a2.append((float(s[0]), float(s[1])))  # Добавление в список координат точек кластера 2\n    x1, y1 = f27(a1)  # Вызов функции вычисления координат центроида\n    x2, y2 = f27(a2)\n    Px = int(min(x1, x2) * 10000)  # минимальная из абсцисс центров кластеров\n    Py = int(min(y1, y2) * 10000)  # минимальная из ординат центров кластеров\n    print(Px, Py)  # Ответ на задание файла A\n\n# Для второго файла меняется только вычисление средних арифметических и условия попадания точки в кластер\nwith open('DEMO_27_B.txt') as f2:\n    f2.readline()\n    a1 = []\n    a2 = []\n    a3 = []\n    for s in f2.readlines():\n        s = s.replace(',', '.').split()\n        # Чтобы прописать условия для попадания точки в кластер - строим в Excel файле точечную диаграмму\n        if 10 \u003C float(s[1]) \u003C 20:\n            a1.append((float(s[0]), float(s[1])))\n        elif 10 \u003C float(s[0]) \u003C 18 and 20 \u003C float(s[1]) \u003C 27:\n            a2.append((float(s[0]), float(s[1])))\n        elif float(s[0]) > 18 and float(s[1]) \u003C 30:\n            a3.append((float(s[0]), float(s[1])))\n    all_list = [a1, a2, a3]  # Формируем список для точек всех 3 кластеров\n    all_list.sort(key=lambda a: len(a))  # сортируем списки по количеству точек в них\n    x1, y1 = f27(all_list[0])  # координаты центроида где меньше всего точек\n    x2, y2 = f27(all_list[1])\n    x3, y3 = f27(all_list[2])  # координаты центроида где больше всего точек\n    Q1 = int(((x1 - x3) ** 2 + (y1 - y3) ** 2) ** 0.5 * 10000)  # расстояние между центрами кластеров с минимальным и максимальным количеством точек\n    r1_max = 0  # максимальное расстояние от центроида до одной из точек в кластере 1\n    for a in all_list[0]:\n        d = ((x1 - a[0]) ** 2 + (y1 - a[1]) ** 2) ** 0.5\n        r1_max = max(d, r1_max)\n    r2_max = 0 # максимальное расстояние от центроида до одной из точек в кластере 2\n    for a in all_list[1]:\n        d = ((x2 - a[0]) ** 2 + (y2 - a[1]) ** 2) ** 0.5\n        r2_max = max(d, r2_max)\n    r3_max = 0 # максимальное расстояние от центроида до одной из точек в кластере 3\n    for a in all_list[2]:\n        d = ((x3 - a[0]) ** 2 + (y3 - a[1]) ** 2) ** 0.5\n        r3_max = max(d, r3_max)\n    r_max = max(r1_max, r2_max, r3_max)  # найдем максимум из всех трёх кластеров\n    Q2 = int(r_max * 10000)  # максимальное расстояние от центра кластера до точки этого же кластера среди всех кластеров\n    print(Q1, Q2)  # Ответ на задание файла B\n",[542,2797,2798,2808,2818,2826,2834,2846,2856,2868,2918,2931,2943,2955,2963,2971,2975,2979,2996,3002,3010,3018,3030,3048,3052,3074,3096,3102,3124,3134,3142,3167,3191,3200,3204,3208,3225,3229,3237,3245,3253,3263,3279,3283,3308,3328,3371,3391,3424,3445,3458,3480,3497,3509,3524,3572,3584,3601,3646,3659,3672,3687,3731,3744,3757,3772,3817,3830,3846,3868],{"__ignoreMap":540},[545,2799,2800,2802,2804,2806],{"class":547,"line":548},[545,2801,1229],{"class":551},[545,2803,1866],{"class":1232},[545,2805,1869],{"class":555},[545,2807,1872],{"class":565},[545,2809,2810,2812,2814,2816],{"class":547,"line":569},[545,2811,1877],{"class":555},[545,2813,608],{"class":551},[545,2815,1882],{"class":575},[545,2817,1885],{"class":565},[545,2819,2820,2822,2824],{"class":547,"line":602},[545,2821,1890],{"class":555},[545,2823,608],{"class":551},[545,2825,1895],{"class":575},[545,2827,2828,2830,2832],{"class":547,"line":625},[545,2829,1900],{"class":555},[545,2831,608],{"class":551},[545,2833,1895],{"class":575},[545,2835,2836,2838,2840,2842,2844],{"class":547,"line":675},[545,2837,749],{"class":551},[545,2839,1911],{"class":555},[545,2841,664],{"class":551},[545,2843,1916],{"class":555},[545,2845,1919],{"class":565},[545,2847,2848,2850,2852,2854],{"class":547,"line":708},[545,2849,1924],{"class":555},[545,2851,608],{"class":551},[545,2853,740],{"class":575},[545,2855,1931],{"class":565},[545,2857,2858,2860,2862,2864,2866],{"class":547,"line":732},[545,2859,1936],{"class":551},[545,2861,1939],{"class":555},[545,2863,664],{"class":551},[545,2865,1916],{"class":555},[545,2867,1946],{"class":565},[545,2869,2870,2872,2874,2876,2878,2880,2882,2884,2886,2888,2890,2892,2894,2896,2898,2900,2902,2904,2906,2908,2910,2912,2914,2916],{"class":547,"line":746},[545,2871,1951],{"class":555},[545,2873,821],{"class":551},[545,2875,1956],{"class":555},[545,2877,642],{"class":575},[545,2879,696],{"class":555},[545,2881,686],{"class":551},[545,2883,1965],{"class":555},[545,2885,642],{"class":575},[545,2887,1970],{"class":555},[545,2889,1973],{"class":551},[545,2891,1386],{"class":575},[545,2893,1978],{"class":551},[545,2895,1981],{"class":555},[545,2897,652],{"class":575},[545,2899,696],{"class":555},[545,2901,686],{"class":551},[545,2903,1965],{"class":555},[545,2905,652],{"class":575},[545,2907,1970],{"class":555},[545,2909,1973],{"class":551},[545,2911,1386],{"class":575},[545,2913,586],{"class":555},[545,2915,1973],{"class":551},[545,2917,2004],{"class":575},[545,2919,2920,2922,2924,2926,2928],{"class":547,"line":763},[545,2921,2009],{"class":551},[545,2923,2012],{"class":555},[545,2925,2015],{"class":551},[545,2927,2018],{"class":555},[545,2929,2930],{"class":565},"# Если получился меньше, то заменяем минимум и сохраняем координаты x и y\n",[545,2932,2933,2935,2937,2939,2941],{"class":547,"line":769},[545,2934,2026],{"class":555},[545,2936,608],{"class":551},[545,2938,1965],{"class":555},[545,2940,642],{"class":575},[545,2942,2035],{"class":555},[545,2944,2945,2947,2949,2951,2953],{"class":547,"line":796},[545,2946,2040],{"class":555},[545,2948,608],{"class":551},[545,2950,1965],{"class":555},[545,2952,652],{"class":575},[545,2954,2035],{"class":555},[545,2956,2957,2959,2961],{"class":547,"line":815},[545,2958,2053],{"class":555},[545,2960,608],{"class":551},[545,2962,2058],{"class":555},[545,2964,2965,2967,2969],{"class":547,"line":844},[545,2966,1433],{"class":551},[545,2968,2065],{"class":555},[545,2970,2068],{"class":565},[545,2972,2973],{"class":547,"line":850},[545,2974,2074],{"emptyLinePlaceholder":2073},[545,2976,2977],{"class":547,"line":856},[545,2978,2074],{"emptyLinePlaceholder":2073},[545,2980,2981,2983,2985,2987,2990,2992,2994],{"class":547,"line":874},[545,2982,572],{"class":551},[545,2984,576],{"class":575},[545,2986,579],{"class":555},[545,2988,2989],{"class":582},"'DEMO_27_A.txt'",[545,2991,586],{"class":555},[545,2993,589],{"class":551},[545,2995,2096],{"class":555},[545,2997,2998,3000],{"class":547,"line":891},[545,2999,2101],{"class":555},[545,3001,2104],{"class":565},[545,3003,3004,3006,3008],{"class":547,"line":897},[545,3005,1278],{"class":555},[545,3007,608],{"class":551},[545,3009,1273],{"class":555},[545,3011,3012,3014,3016],{"class":547,"line":912},[545,3013,1291],{"class":555},[545,3015,608],{"class":551},[545,3017,1273],{"class":555},[545,3019,3020,3022,3024,3026,3028],{"class":547,"line":925},[545,3021,749],{"class":551},[545,3023,2127],{"class":555},[545,3025,664],{"class":551},[545,3027,2132],{"class":555},[545,3029,2135],{"class":565},[545,3031,3032,3034,3036,3038,3040,3042,3044,3046],{"class":547,"line":931},[545,3033,2140],{"class":555},[545,3035,608],{"class":551},[545,3037,2145],{"class":555},[545,3039,2148],{"class":582},[545,3041,2151],{"class":555},[545,3043,2154],{"class":582},[545,3045,2157],{"class":555},[545,3047,2160],{"class":565},[545,3049,3050],{"class":547,"line":937},[545,3051,2165],{"class":565},[545,3053,3054,3056,3058,3060,3062,3064,3066,3069,3071],{"class":547,"line":958},[545,3055,2009],{"class":551},[545,3057,2172],{"class":575},[545,3059,2175],{"class":555},[545,3061,652],{"class":575},[545,3063,1970],{"class":555},[545,3065,2015],{"class":551},[545,3067,3068],{"class":575}," 8",[545,3070,596],{"class":555},[545,3072,3073],{"class":565},"# Если y \u003C 8\n",[545,3075,3076,3078,3080,3082,3084,3086,3088,3090,3092,3094],{"class":547,"line":982},[545,3077,2193],{"class":555},[545,3079,2196],{"class":575},[545,3081,2175],{"class":555},[545,3083,642],{"class":575},[545,3085,645],{"class":555},[545,3087,2196],{"class":575},[545,3089,2175],{"class":555},[545,3091,652],{"class":575},[545,3093,2211],{"class":555},[545,3095,2214],{"class":565},[545,3097,3098,3100],{"class":547,"line":1004},[545,3099,2219],{"class":551},[545,3101,2222],{"class":555},[545,3103,3104,3106,3108,3110,3112,3114,3116,3118,3120,3122],{"class":547,"line":1010},[545,3105,2227],{"class":555},[545,3107,2196],{"class":575},[545,3109,2175],{"class":555},[545,3111,642],{"class":575},[545,3113,645],{"class":555},[545,3115,2196],{"class":575},[545,3117,2175],{"class":555},[545,3119,652],{"class":575},[545,3121,2211],{"class":555},[545,3123,2246],{"class":565},[545,3125,3126,3128,3130,3132],{"class":547,"line":1024},[545,3127,2251],{"class":555},[545,3129,608],{"class":551},[545,3131,2256],{"class":555},[545,3133,2259],{"class":565},[545,3135,3136,3138,3140],{"class":547,"line":1045},[545,3137,2264],{"class":555},[545,3139,608],{"class":551},[545,3141,2269],{"class":555},[545,3143,3144,3146,3148,3150,3152,3155,3158,3160,3162,3164],{"class":547,"line":1068},[545,3145,2274],{"class":555},[545,3147,608],{"class":551},[545,3149,611],{"class":575},[545,3151,579],{"class":555},[545,3153,3154],{"class":575},"min",[545,3156,3157],{"class":555},"(x1, x2) ",[545,3159,723],{"class":551},[545,3161,2297],{"class":575},[545,3163,790],{"class":555},[545,3165,3166],{"class":565},"# минимальная из абсцисс центров кластеров\n",[545,3168,3169,3171,3173,3175,3177,3179,3182,3184,3186,3188],{"class":547,"line":1085},[545,3170,2307],{"class":555},[545,3172,608],{"class":551},[545,3174,611],{"class":575},[545,3176,579],{"class":555},[545,3178,3154],{"class":575},[545,3180,3181],{"class":555},"(y1, y2) ",[545,3183,723],{"class":551},[545,3185,2297],{"class":575},[545,3187,790],{"class":555},[545,3189,3190],{"class":565},"# минимальная из ординат центров кластеров\n",[545,3192,3193,3195,3197],{"class":547,"line":2337},[545,3194,1088],{"class":575},[545,3196,2342],{"class":555},[545,3198,3199],{"class":565},"# Ответ на задание файла A\n",[545,3201,3202],{"class":547,"line":2348},[545,3203,2074],{"emptyLinePlaceholder":2073},[545,3205,3206],{"class":547,"line":2353},[545,3207,2356],{"class":565},[545,3209,3210,3212,3214,3216,3219,3221,3223],{"class":547,"line":2359},[545,3211,572],{"class":551},[545,3213,576],{"class":575},[545,3215,579],{"class":555},[545,3217,3218],{"class":582},"'DEMO_27_B.txt'",[545,3220,586],{"class":555},[545,3222,589],{"class":551},[545,3224,2375],{"class":555},[545,3226,3227],{"class":547,"line":2378},[545,3228,2381],{"class":555},[545,3230,3231,3233,3235],{"class":547,"line":2384},[545,3232,1278],{"class":555},[545,3234,608],{"class":551},[545,3236,1273],{"class":555},[545,3238,3239,3241,3243],{"class":547,"line":2393},[545,3240,1291],{"class":555},[545,3242,608],{"class":551},[545,3244,1273],{"class":555},[545,3246,3247,3249,3251],{"class":547,"line":2402},[545,3248,2405],{"class":555},[545,3250,608],{"class":551},[545,3252,1273],{"class":555},[545,3254,3255,3257,3259,3261],{"class":547,"line":2412},[545,3256,749],{"class":551},[545,3258,2127],{"class":555},[545,3260,664],{"class":551},[545,3262,2421],{"class":555},[545,3264,3265,3267,3269,3271,3273,3275,3277],{"class":547,"line":2424},[545,3266,2140],{"class":555},[545,3268,608],{"class":551},[545,3270,2145],{"class":555},[545,3272,2148],{"class":582},[545,3274,2151],{"class":555},[545,3276,2154],{"class":582},[545,3278,2439],{"class":555},[545,3280,3281],{"class":547,"line":2442},[545,3282,2445],{"class":565},[545,3284,3285,3287,3290,3293,3295,3297,3299,3301,3303,3306],{"class":547,"line":2448},[545,3286,2009],{"class":551},[545,3288,3289],{"class":575}," 10",[545,3291,3292],{"class":551}," \u003C",[545,3294,2172],{"class":575},[545,3296,2175],{"class":555},[545,3298,652],{"class":575},[545,3300,1970],{"class":555},[545,3302,2015],{"class":551},[545,3304,3305],{"class":575}," 20",[545,3307,2222],{"class":555},[545,3309,3310,3312,3314,3316,3318,3320,3322,3324,3326],{"class":547,"line":2484},[545,3311,2193],{"class":555},[545,3313,2196],{"class":575},[545,3315,2175],{"class":555},[545,3317,642],{"class":575},[545,3319,645],{"class":555},[545,3321,2196],{"class":575},[545,3323,2175],{"class":555},[545,3325,652],{"class":575},[545,3327,2503],{"class":555},[545,3329,3330,3333,3335,3337,3339,3341,3343,3345,3347,3350,3352,3354,3356,3358,3360,3362,3364,3366,3369],{"class":547,"line":2506},[545,3331,3332],{"class":551},"        elif",[545,3334,3289],{"class":575},[545,3336,3292],{"class":551},[545,3338,2172],{"class":575},[545,3340,2175],{"class":555},[545,3342,642],{"class":575},[545,3344,1970],{"class":555},[545,3346,2015],{"class":551},[545,3348,3349],{"class":575}," 18",[545,3351,2466],{"class":551},[545,3353,3305],{"class":575},[545,3355,3292],{"class":551},[545,3357,2172],{"class":575},[545,3359,2175],{"class":555},[545,3361,652],{"class":575},[545,3363,1970],{"class":555},[545,3365,2015],{"class":551},[545,3367,3368],{"class":575}," 27",[545,3370,2222],{"class":555},[545,3372,3373,3375,3377,3379,3381,3383,3385,3387,3389],{"class":547,"line":2513},[545,3374,2227],{"class":555},[545,3376,2196],{"class":575},[545,3378,2175],{"class":555},[545,3380,642],{"class":575},[545,3382,645],{"class":555},[545,3384,2196],{"class":575},[545,3386,2175],{"class":555},[545,3388,652],{"class":575},[545,3390,2503],{"class":555},[545,3392,3393,3395,3397,3399,3401,3403,3405,3407,3409,3411,3413,3415,3417,3419,3422],{"class":547,"line":2550},[545,3394,3332],{"class":551},[545,3396,2172],{"class":575},[545,3398,2175],{"class":555},[545,3400,642],{"class":575},[545,3402,1970],{"class":555},[545,3404,2542],{"class":551},[545,3406,3349],{"class":575},[545,3408,2466],{"class":551},[545,3410,2172],{"class":575},[545,3412,2175],{"class":555},[545,3414,652],{"class":575},[545,3416,1970],{"class":555},[545,3418,2015],{"class":551},[545,3420,3421],{"class":575}," 30",[545,3423,2222],{"class":555},[545,3425,3426,3429,3431,3433,3435,3437,3439,3441,3443],{"class":547,"line":2572},[545,3427,3428],{"class":555},"            a3.append((",[545,3430,2196],{"class":575},[545,3432,2175],{"class":555},[545,3434,642],{"class":575},[545,3436,645],{"class":555},[545,3438,2196],{"class":575},[545,3440,2175],{"class":555},[545,3442,652],{"class":575},[545,3444,2503],{"class":555},[545,3446,3447,3450,3452,3455],{"class":547,"line":2580},[545,3448,3449],{"class":555},"    all_list ",[545,3451,608],{"class":551},[545,3453,3454],{"class":555}," [a1, a2, a3]  ",[545,3456,3457],{"class":565},"# Формируем список для точек всех 3 кластеров\n",[545,3459,3460,3463,3466,3469,3472,3475,3477],{"class":547,"line":2602},[545,3461,3462],{"class":555},"    all_list.sort(",[545,3464,3465],{"class":592},"key",[545,3467,3468],{"class":551},"=lambda",[545,3470,3471],{"class":555}," a: ",[545,3473,3474],{"class":575},"len",[545,3476,906],{"class":555},[545,3478,3479],{"class":565},"# сортируем списки по количеству точек в них\n",[545,3481,3482,3484,3486,3489,3491,3494],{"class":547,"line":2612},[545,3483,2251],{"class":555},[545,3485,608],{"class":551},[545,3487,3488],{"class":555}," f27(all_list[",[545,3490,642],{"class":575},[545,3492,3493],{"class":555},"])  ",[545,3495,3496],{"class":565},"# координаты центроида где меньше всего точек\n",[545,3498,3499,3501,3503,3505,3507],{"class":547,"line":2621},[545,3500,2264],{"class":555},[545,3502,608],{"class":551},[545,3504,3488],{"class":555},[545,3506,652],{"class":575},[545,3508,979],{"class":555},[545,3510,3511,3513,3515,3517,3519,3521],{"class":547,"line":2632},[545,3512,2624],{"class":555},[545,3514,608],{"class":551},[545,3516,3488],{"class":555},[545,3518,952],{"class":575},[545,3520,3493],{"class":555},[545,3522,3523],{"class":565},"# координаты центроида где больше всего точек\n",[545,3525,3526,3529,3531,3533,3535,3537,3539,3541,3543,3545,3548,3550,3552,3554,3556,3558,3560,3563,3565,3567,3569],{"class":547,"line":2665},[545,3527,3528],{"class":555},"    Q1 ",[545,3530,608],{"class":551},[545,3532,611],{"class":575},[545,3534,2281],{"class":555},[545,3536,686],{"class":551},[545,3538,2650],{"class":555},[545,3540,1973],{"class":551},[545,3542,1386],{"class":575},[545,3544,1978],{"class":551},[545,3546,3547],{"class":555}," (y1 ",[545,3549,686],{"class":551},[545,3551,2683],{"class":555},[545,3553,1973],{"class":551},[545,3555,1386],{"class":575},[545,3557,586],{"class":555},[545,3559,1973],{"class":551},[545,3561,3562],{"class":575}," 0.5",[545,3564,1365],{"class":551},[545,3566,2297],{"class":575},[545,3568,790],{"class":555},[545,3570,3571],{"class":565},"# расстояние между центрами кластеров с минимальным и максимальным количеством точек\n",[545,3573,3574,3577,3579,3581],{"class":547,"line":2698},[545,3575,3576],{"class":555},"    r1_max ",[545,3578,608],{"class":551},[545,3580,740],{"class":575},[545,3582,3583],{"class":565},"  # максимальное расстояние от центроида до одной из точек в кластере 1\n",[545,3585,3587,3589,3591,3593,3596,3598],{"class":547,"line":3586},55,[545,3588,749],{"class":551},[545,3590,661],{"class":555},[545,3592,664],{"class":551},[545,3594,3595],{"class":555}," all_list[",[545,3597,642],{"class":575},[545,3599,3600],{"class":555},"]:\n",[545,3602,3604,3606,3608,3611,3613,3616,3618,3620,3622,3624,3626,3628,3630,3632,3634,3636,3638,3640,3642,3644],{"class":547,"line":3603},56,[545,3605,1924],{"class":555},[545,3607,608],{"class":551},[545,3609,3610],{"class":555}," ((x1 ",[545,3612,686],{"class":551},[545,3614,3615],{"class":555}," a[",[545,3617,642],{"class":575},[545,3619,1970],{"class":555},[545,3621,1973],{"class":551},[545,3623,1386],{"class":575},[545,3625,1978],{"class":551},[545,3627,3547],{"class":555},[545,3629,686],{"class":551},[545,3631,3615],{"class":555},[545,3633,652],{"class":575},[545,3635,1970],{"class":555},[545,3637,1973],{"class":551},[545,3639,1386],{"class":575},[545,3641,586],{"class":555},[545,3643,1973],{"class":551},[545,3645,2004],{"class":575},[545,3647,3649,3652,3654,3656],{"class":547,"line":3648},57,[545,3650,3651],{"class":555},"        r1_max ",[545,3653,608],{"class":551},[545,3655,1378],{"class":575},[545,3657,3658],{"class":555},"(d, r1_max)\n",[545,3660,3662,3665,3667,3669],{"class":547,"line":3661},58,[545,3663,3664],{"class":555},"    r2_max ",[545,3666,608],{"class":551},[545,3668,740],{"class":575},[545,3670,3671],{"class":565}," # максимальное расстояние от центроида до одной из точек в кластере 2\n",[545,3673,3675,3677,3679,3681,3683,3685],{"class":547,"line":3674},59,[545,3676,749],{"class":551},[545,3678,661],{"class":555},[545,3680,664],{"class":551},[545,3682,3595],{"class":555},[545,3684,652],{"class":575},[545,3686,3600],{"class":555},[545,3688,3689,3691,3693,3696,3698,3700,3702,3704,3706,3708,3710,3713,3715,3717,3719,3721,3723,3725,3727,3729],{"class":547,"line":1778},[545,3690,1924],{"class":555},[545,3692,608],{"class":551},[545,3694,3695],{"class":555}," ((x2 ",[545,3697,686],{"class":551},[545,3699,3615],{"class":555},[545,3701,642],{"class":575},[545,3703,1970],{"class":555},[545,3705,1973],{"class":551},[545,3707,1386],{"class":575},[545,3709,1978],{"class":551},[545,3711,3712],{"class":555}," (y2 ",[545,3714,686],{"class":551},[545,3716,3615],{"class":555},[545,3718,652],{"class":575},[545,3720,1970],{"class":555},[545,3722,1973],{"class":551},[545,3724,1386],{"class":575},[545,3726,586],{"class":555},[545,3728,1973],{"class":551},[545,3730,2004],{"class":575},[545,3732,3734,3737,3739,3741],{"class":547,"line":3733},61,[545,3735,3736],{"class":555},"        r2_max ",[545,3738,608],{"class":551},[545,3740,1378],{"class":575},[545,3742,3743],{"class":555},"(d, r2_max)\n",[545,3745,3747,3750,3752,3754],{"class":547,"line":3746},62,[545,3748,3749],{"class":555},"    r3_max ",[545,3751,608],{"class":551},[545,3753,740],{"class":575},[545,3755,3756],{"class":565}," # максимальное расстояние от центроида до одной из точек в кластере 3\n",[545,3758,3760,3762,3764,3766,3768,3770],{"class":547,"line":3759},63,[545,3761,749],{"class":551},[545,3763,661],{"class":555},[545,3765,664],{"class":551},[545,3767,3595],{"class":555},[545,3769,952],{"class":575},[545,3771,3600],{"class":555},[545,3773,3775,3777,3779,3782,3784,3786,3788,3790,3792,3794,3796,3799,3801,3803,3805,3807,3809,3811,3813,3815],{"class":547,"line":3774},64,[545,3776,1924],{"class":555},[545,3778,608],{"class":551},[545,3780,3781],{"class":555}," ((x3 ",[545,3783,686],{"class":551},[545,3785,3615],{"class":555},[545,3787,642],{"class":575},[545,3789,1970],{"class":555},[545,3791,1973],{"class":551},[545,3793,1386],{"class":575},[545,3795,1978],{"class":551},[545,3797,3798],{"class":555}," (y3 ",[545,3800,686],{"class":551},[545,3802,3615],{"class":555},[545,3804,652],{"class":575},[545,3806,1970],{"class":555},[545,3808,1973],{"class":551},[545,3810,1386],{"class":575},[545,3812,586],{"class":555},[545,3814,1973],{"class":551},[545,3816,2004],{"class":575},[545,3818,3820,3823,3825,3827],{"class":547,"line":3819},65,[545,3821,3822],{"class":555},"        r3_max ",[545,3824,608],{"class":551},[545,3826,1378],{"class":575},[545,3828,3829],{"class":555},"(d, r3_max)\n",[545,3831,3833,3836,3838,3840,3843],{"class":547,"line":3832},66,[545,3834,3835],{"class":555},"    r_max ",[545,3837,608],{"class":551},[545,3839,1378],{"class":575},[545,3841,3842],{"class":555},"(r1_max, r2_max, r3_max)  ",[545,3844,3845],{"class":565},"# найдем максимум из всех трёх кластеров\n",[545,3847,3849,3852,3854,3856,3859,3861,3863,3865],{"class":547,"line":3848},67,[545,3850,3851],{"class":555},"    Q2 ",[545,3853,608],{"class":551},[545,3855,611],{"class":575},[545,3857,3858],{"class":555},"(r_max ",[545,3860,723],{"class":551},[545,3862,2297],{"class":575},[545,3864,790],{"class":555},[545,3866,3867],{"class":565},"# максимальное расстояние от центра кластера до точки этого же кластера среди всех кластеров\n",[545,3869,3871,3873,3876],{"class":547,"line":3870},68,[545,3872,1088],{"class":575},[545,3874,3875],{"class":555},"(Q1, Q2)  ",[545,3877,3878],{"class":565},"# Ответ на задание файла B\n",[397,3880,3881,463,3883,3885,463,3888,3890],{},[401,3882,2708],{},[441,3884],{},[401,3886,3887],{},"38471 | 61225",[441,3889],{},[401,3891,3892],{},"142058 | 25299",[3894,3895,3896],"style",{},"\nmjx-container[jax=\"SVG\"] {\n  direction: ltr;\n}\n\nmjx-container[jax=\"SVG\"] > svg {\n  overflow: visible;\n  min-height: 1px;\n  min-width: 1px;\n}\n\nmjx-container[jax=\"SVG\"] > svg a {\n  fill: blue;\n  stroke: blue;\n}\n\nmjx-container[jax=\"SVG\"][display=\"true\"] {\n  display: block;\n  text-align: center;\n  margin: 1em 0;\n}\n\nmjx-container[jax=\"SVG\"][display=\"true\"][width=\"full\"] {\n  display: flex;\n}\n\nmjx-container[jax=\"SVG\"][justify=\"left\"] {\n  text-align: left;\n}\n\nmjx-container[jax=\"SVG\"][justify=\"right\"] {\n  text-align: right;\n}\n\ng[data-mml-node=\"merror\"] > g {\n  fill: red;\n  stroke: red;\n}\n\ng[data-mml-node=\"merror\"] > rect[data-background] {\n  fill: yellow;\n  stroke: none;\n}\n\ng[data-mml-node=\"mtable\"] > line[data-line], svg[data-table] > g > line[data-line] {\n  stroke-width: 70px;\n  fill: none;\n}\n\ng[data-mml-node=\"mtable\"] > rect[data-frame], svg[data-table] > g > rect[data-frame] {\n  stroke-width: 70px;\n  fill: none;\n}\n\ng[data-mml-node=\"mtable\"] > .mjx-dashed, svg[data-table] > g > .mjx-dashed {\n  stroke-dasharray: 140;\n}\n\ng[data-mml-node=\"mtable\"] > .mjx-dotted, svg[data-table] > g > .mjx-dotted {\n  stroke-linecap: round;\n  stroke-dasharray: 0,140;\n}\n\ng[data-mml-node=\"mtable\"] > g > svg {\n  overflow: visible;\n}\n\n[jax=\"SVG\"] mjx-tool {\n  display: inline-block;\n  position: relative;\n  width: 0;\n  height: 0;\n}\n\n[jax=\"SVG\"] mjx-tool > mjx-tip {\n  position: absolute;\n  top: 0;\n  left: 0;\n}\n\nmjx-tool > mjx-tip {\n  display: inline-block;\n  padding: .2em;\n  border: 1px solid #888;\n  font-size: 70%;\n  background-color: #F8F8F8;\n  color: black;\n  box-shadow: 2px 2px 5px #AAAAAA;\n}\n\ng[data-mml-node=\"maction\"][data-toggle] {\n  cursor: pointer;\n}\n\nmjx-status {\n  display: block;\n  position: fixed;\n  left: 1em;\n  bottom: 1em;\n  min-width: 25%;\n  padding: .2em .4em;\n  border: 1px solid #888;\n  font-size: 90%;\n  background-color: #F8F8F8;\n  color: black;\n}\n\nforeignObject[data-mjx-xml] {\n  font-family: initial;\n  line-height: normal;\n  overflow: visible;\n}\n\nmjx-container[jax=\"SVG\"] path[data-c], mjx-container[jax=\"SVG\"] use[data-c] {\n  stroke-width: 3;\n}\n",[3894,3898,3899],{},"html pre.shiki code .sD7c4, html code.shiki .sD7c4{--shiki-default:#D73A49}html pre.shiki code .sgsFI, html code.shiki .sgsFI{--shiki-default:#24292E}html pre.shiki code .sAwPA, html code.shiki .sAwPA{--shiki-default:#6A737D}html pre.shiki code .sYu0t, html code.shiki .sYu0t{--shiki-default:#005CC5}html pre.shiki code .sYBdl, html code.shiki .sYBdl{--shiki-default:#032F62}html pre.shiki code .sqxcx, html code.shiki .sqxcx{--shiki-default:#E36209}html .default .shiki span {color: var(--shiki-default);background: var(--shiki-default-bg);font-style: var(--shiki-default-font-style);font-weight: var(--shiki-default-font-weight);text-decoration: var(--shiki-default-text-decoration);}html .shiki span {color: var(--shiki-default);background: var(--shiki-default-bg);font-style: var(--shiki-default-font-style);font-weight: var(--shiki-default-font-weight);text-decoration: var(--shiki-default-text-decoration);}html pre.shiki code .s7eDp, html code.shiki .s7eDp{--shiki-default:#6F42C1}",{"title":540,"searchDepth":569,"depth":675,"links":3901},[3902,3907,3912,3917],{"id":435,"depth":625,"text":436,"children":3903},[3904],{"id":527,"depth":675,"text":528,"children":3905},[3906],{"id":532,"depth":708,"text":533},{"id":1102,"depth":625,"text":1103,"children":3908},[3909],{"id":1178,"depth":675,"text":528,"children":3910},[3911],{"id":1181,"depth":708,"text":533},{"id":1488,"depth":625,"text":1489,"children":3913},[3914],{"id":1833,"depth":675,"text":528,"children":3915},[3916],{"id":1836,"depth":708,"text":533},{"id":2721,"depth":625,"text":2722,"children":3918},[3919],{"id":2762,"depth":675,"text":528,"children":3920},[3921],{"id":2765,"depth":708,"text":533},"2025-09-07","Олимпиадное программирование","md","images\u002Fblog\u002Fege\u002Ftask27\u002Fimg.png",{},{"title":83,"description":3923},"lftP-YFejBu35faxOtIPcPSfM-btQoYvwBjrTaKCJkI",[3930,3932],{"title":79,"path":80,"stem":81,"description":3931,"children":-1},"Обработка целочисленной информации",null,1780737506146]