Тапсырма 27 ЕГЭ по информатикаға: ФИПИ шешімдері қадамдық жауаптарымен

Для каждой из 26 строчных английских букв создаём счётчик. При чтении очередного символа до точки увеличиваем счётчик соответствующей буквы.$$count[\operatorname{ord}(c)-\operatorname{ord}('a')] \mathrel{+}= 1$$

После окончания ввода формируем последовательность всех букв алфавита. Сортируем её по двум критериям: сначала по убыванию частоты, затем по возрастанию самой буквы. Алфавитный порядок при равных частотах обеспечивается вторым ключом…$$key(c)=(-count[c],c)$$

Загрузить координаты точек из файлов А и Б. Для каждого набора данных выделить кластеры, точки которых помещаются в прямоугольники размеров $6\times4{,}5$ и $6\times5$ соответственно. В файле Б исключить три точки-аномалии.

Для каждого выделенного кластера перебрать его точки. Для каждой точки вычислить сумму евклидовых расстояний до всех остальных точек кластера и выбрать точку с минимальной суммой. Это и есть центр кластера.$$S_i=\sum_{j\ne i}\sqrt{(x_j-x_i)^2+(y_j-y_i)^2}$$

Разложим число $38$ на простые множители: $38 = 2\cdot19$. Произведение двух чисел делится на $38$, если в нём присутствуют множители $2$ и $19$.

Во время последовательного чтения чисел будем хранить только четыре счётчика: количество уже прочитанных чисел, количество чисел, кратных $2$, количество чисел, кратных $19$ и количество чисел, кратных $38$. Эти счётчики занимают…

Текущее время и время освобождения ячейки переводятся в количество минут от начала суток: часы умножаются на 60 и к результату прибавляются минуты.$$t = 60h + m$$

Пассажир подходит, если время освобождения находится от текущего момента до момента через 2 часа включительно.$$t_{\text{тек}} \leq t_{\text{осв}} \leq t_{\text{тек}} + 120$$

Прочитать оба файла, сохранив координаты звёзд и их классы. Для белых карликов учитывать, что в записи присутствует только обозначение $VII$.

Найти единственное разбиение точек на кластеры, заключённые в непересекающиеся прямоугольники размеров $6{,}0\times5{,}5$.

Будем рассматривать элементы последовательности слева направо. Для элемента с индексом $i$ допустимы только элементы с индексами не больше $i-3$.$$j \leq i-3$$

При обработке очередного элемента добавляем в группу допустимых элемент, который находится ровно на расстоянии 3. Храним количество всех добавленных элементов и количество элементов, кратных 13.

Произведение двух чисел кратно $10$, если среди множителей можно выделить множитель $2$ и множитель $5$. Поэтому достаточно учитывать признаки делимости текущего числа на $2$ и на $5.

Числа обрабатываются слева направо. Храним только четыре счётчика: количество просмотренных чётных чисел $e$, количество чисел, кратных $5$, $f$, количество чисел, кратных $10$, $b$, и уже найденное количество подходящих пар $ans$.

Разложим число $58$ на простые множители: $58 = 2 \cdot 29$. Произведение двух чисел делится на $58$, если в произведении есть множитель $2$ и множитель $29$.

Для каждого входного числа определим два булевых признака: наличие множителя $2$ и наличие множителя $29$. Поэтому все числа можно разделить на четыре типа: не делится ни на $2$, ни на $29$; делится только на $2$; делится только на $29$…

Произведение двух целых чисел делится на 11, если хотя бы один из множителей делится на 11, поскольку 11 является простым числом.

Нельзя хранить всю последовательность. Будем обрабатывать числа последовательно и хранить только количество элементов, которые уже разрешено использовать в паре с текущим элементом. Для позиции $i$ разрешены позиции не более $i-5$…