Текстовый файл состоит из символов \(F, G, Q, R, S\) и \(W\). Определите в прилагаемом файле максимальное количество идущих подряд символов, среди которых подстрока \(FSRQ\) встречается ровно 80 раз. Для выполнения этого задания следует написать программу. Файл к заданию: https://drive.google.com/file/d/1x1ipyDWIoKTJiBM_Z8tw9OqgmiIoqyJq/view?usp=sharing

s = open("24.txt").read().split("FSRQ") summ = sum([len(s[i]) for i in range(81)]) maxSum = summ for i in range(81, len(s)): summ += len(s[i]) summ -= len(s[i - 81]) maxSum = max(maxSum, summ) print(maxSum + 6 + 80*4)

Назовём маской числа последовательность цифр, в которой также могут встречаться следующие символы: – символ «?» означает ровно одну произвольную цифру; – символ «*» означает любую последовательность цифр произвольной длины; в том числе «*» может задавать и пустую последовательность. Например, маске 123*4?5 соответствуют числа 123405 и 12300405. Среди натуральных чисел, не превосходящие \(10^{10}\), найдите все числа, соответствующие маске 54?1?3*7, делящиеся на число 18579 без остатка. В ответе запишите в первом столбце таблицы все найденные числа в порядке возрастания, а во втором столбце – соответствующие им результаты деления этих чисел на 18579. Количество строк в таблице для ответа избыточно.

Программное решение: from fnmatch import fnmatch for n in range(18579, 10 ** 10 + 1, 18579): if fnmatch(str(n), '54?1?3*7'): print(n, n // 18579) Ответ: 545163597 29343 5411932647 291293 5421036357 291783 5451134337 293403 5461538577 293963 5481232317 295023 5491636557 295583.

В банке дистанционной проверяющей системы имеется более 100000 заданий. Все задачи пронумерованы начиная с единицы. Эти задания в течение учебного периода решают участники различных курсов. Каждому студенту при регистрации присваивается уникальный идентификатор – натуральное число, не превышающее 1000000. Студент может сдать несколько различных правильных решений одной задачи, при этом в зачёт идёт только одно их них. Преподаватель сделал выгрузку результатов за некоторый период времени и выбрал студента, который решил наибольшее количество задач из банка с идущими подряд номерами, не пропустив ни одной. Определите идентификационный номер студента, который решил наибольшее количество задач с идущими подряд номерами, и количество решённых им задач. Если несколько студентов решили одинаковое максимальное количество задач, то укажите наименьший идентификационный номер. Входные данные В первой строке входного файла находится число \(N\) – количество зачтённых решений (натуральное число, не превышающее 60000) за некоторый период времени. Каждая из следующих \(N\) строк содержит два натуральных числа, не превышающих 100000: идентификатор студента и номер правильно решённой задачи. Выходные данные Два целых неотрицательных числа: наименьший идентификационный номер студента и наибольшее количество успешно решённых задач с подряд идущими номерами. Типовой пример организации входных данных 9 40 3 60 33 60 33 50 125 50 126 50 127 40 4 50 72 50 126 Для приведённого примера студент с идентификационным номером 50 решил наибольшее количество задач с идущими подряд номерами (3 задачи). Ответом является пара чисел: 50; 3. Типовой пример носит иллюстративный характер. Для выполнения задания используйте данные из прилагаемых файлов. Файл к заданию: https://drive.google.com/file/d/11OGYMUR9VVhFYzsxpRk3mxAxP7GVVs_A/view?usp=sharing

f = open('26.txt') N = int(f.readline()) data = [] for i in range(N): sid, t = map(int, f.readline().split()) data.append((sid, t)) data.sort() # сортировка по sid, потом по t best_id = 10**10 best_len = 0 i = 0 while i cur_best: cur_best = cur cur = 1 if cur > cur_best: cur_best = cur if cur_best > best_len or (cur_best == best_len and sid < best_id): best_len = cur_best best_id = sid print(best_id, best_len)

Фрагмент звёздного неба спроецирован на плоскость с декартовой системой координат. Учёный решил провести кластеризацию полученных точек, являющихся изображениями звёзд, то есть разбить их множество на N непересекающихся непустых подмножеств (кластеров), таких что точки каждого подмножества лежат внутри прямоугольника со сторонами длиной H и W, причём эти прямоугольники между собой не пересекаются. Стороны прямоугольников не обязательно параллельны координатным осям. Гарантируется, что такое разбиение существует и единственно для заданных размеров прямоугольников. Будем называть центром кластера точку этого кластера, сумма расстояний от которой до всех остальных точек кластера минимальна. Для каждого кластера гарантируется единственность его центра. Расстояние между двумя точками на плоскости A(x1, y1) и B(x2, y2) вычисляется по формуле: В файле A хранятся координаты точек двух кластеров, где H = 6, W = 6 для каждого кластера. В каждой строке записана информация о расположении на карте одной точки: сначала координата x, затем координата y. Известно, что количество точек не превышает 1000. В файле Б хранятся координаты точек трёх кластеров, где H = 5, W = 5 для каждого кластера. Известно, что количество точек не превышает 10 000. Структура хранения информации в файле Б аналогична файлу А. Для каждого файла определите координаты центра каждого кластера, затем вычислите два числа: Px – среднее арифметическое абсцисс центров кластеров, и Py – среднее арифметическое ординат центров кластеров. В ответе запишите четыре числа: в первой строке сначала абсолютное значение целой части произведения Px × 10 000, затем абсолютное значение целой части произведения Py × 10 000 для файла А, во второй строке – аналогичные данные для файла Б. Возможные данные одного из файлов проиллюстрированы графиком. Внимание! График приведён в иллюстративных целях для произвольных значений, не имеющих отношения к заданию. Для выполнения задания используйте данные из прилагаемого файла. https://drive.google.com/file/d/13k9GwoxK14z-Yl3Z0R6K2LtlZHoGW7X5/view?usp=drive_link https://drive.google.com/file/d/1VzyW7j2z73psfruJy_1s5KhtsEej1uvx/view?usp=drive_link

def find(cluster): min_sum = 10 ** 10 for centerPoint in cluster: s = 0 for point in cluster: s += ((centerPoint[0] - point[0]) 2 + (centerPoint[1] - point[1]) 2) ** 0.5 if s < min_sum: min_sum = s center_of_cluster = centerPoint return center_of_cluster file = open("27а.txt") cluster1 = [] cluster2 = [] for line in file: x, y = map(float, line.replace(",", ".").split()) if y < 6: cluster1.append([x, y]) else: cluster2.append([x, y]) centerOfCluster1 = find(cluster1) centerOfCluster2 = find(cluster2) Px = (centerOfCluster1[0] + centerOfCluster2[0]) / 2 * 10000 Py = (centerOfCluster1[1] + centerOfCluster2[1]) / 2 * 10000 print(abs(int(Px)), abs(int(Py))) file = open("27b.txt") cluster1 = [] cluster2 = [] cluster3 = [] for line in file: x, y = map(float, line.replace(",", ".").split()) if y > 8: cluster1.append([x, y]) elif x < 0: cluster2.append([x, y]) else: cluster3.append([x, y]) centerOfCluster1 = find(cluster1) centerOfCluster2 = find(cluster2) centerOfCluster3 = find(cluster3) Px = (centerOfCluster1[0] + centerOfCluster2[0] + centerOfCluster3[0]) / 3 * 10000 Py = (centerOfCluster1[1] + centerOfCluster2[1] + centerOfCluster3[1]) / 3 * 10000 print(abs(int(Px)), abs(int(Py)))