Банк заданий
ЕГЭ по информатике

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

В ответе запишите в первой строке таблицы первые пять найденных чисел в порядке возрастания, а во втором столбце - наименьший делитель для каждого из них, оканчивается цифрой 9, неравный ни самому числу, ни числу 9.

Количество строк в таблице для ответа избыточно.

В магазине продается $N$ товаров нескольких артикулов. Товары одного артикула имеют одинаковую цену. Учет товаров ведется поштучно, для каждой единицы товара известен её текущий статус (продана или нет). Товары разделены на две категории: дорогие и дешевые. Дорогими считаются товары, цена на которые превышает среднюю цену (среднее арифметическое) всех товаров в базе данных магазина без учета их текущего статуса, остальные товары считаются дешевыми.

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

Найдите суммарную выручку магазина от продаж товара-лидера продаж, а также оставшееся количество товара этого артикула.

Входные данные

В первой строке входного файла находится число $N$ — количество товаров в базе данных магазина (натуральное число, не превышающее 10000). В каждой из следующих $N$ строк находится три числа, разделенных пробелом: артикул товара (натуральное число до 100000), его цена (натуральное число до 10000) и статус (0, если товар уже продан, 1, если еще не продан).

Выходные данные

Два числа: выручку магазина от продаж товара-лидера продаж, а также оставшееся количество товара этого артикула

Типовой пример организации данных в входном файле:

8

10 100 1

3 10 0

10 100 0

2 10 1

10 100 0

3 10 1

11 100 0

1 200 0

При таких исходных данных дорогими являются товары стоимостью 100 и 200 рублей. Больше всего продано товара вида 10. В продаже остался один такой товар. Условию задачи удовлетворяет ответ 100 10.

Типовой пример имеет иллюстративный характер. Для выполнения задания используйте данные из прилагаемых файлов.

Файл к заданию: https://drive.google.com/file/d/1ZeS4VEPsrTb3EOQG-xce2z9brs127hNa/view?usp=sharing

В некотором городе начал функционировать новый коммерческий банк «Flash Money», который хочет разместить несколько отделений в городе так, чтобы всем клиентам было удобно добраться до отделения и воспользоваться всеми видами банковских услуг.

Управляющий решил провести разбиение (кластеризацию) клиентов по их расположению на карте города. В банке известны адреса всех клиентов (как координаты на карте). Кластер точек одного района — это набор координат клиентов на графике, лежащий внутри прямоугольника со сторонами длиной H и W, причём эти прямоугольники между собой не пересекаются. Стороны прямоугольников не обязательно параллельны координатным осям. Гарантируется, что такое разбиение существует и единственно для заданных размеров прямоугольников.

Задача управляющего — это определить центр каждого района (кластера) для того, чтобы разместить там отделение банка. Будем называть центром кластера точку этого кластера на графике, сумма расстояний от которой до всех остальных точек кластера (координат клиентов) минимальна. Для каждого кластера гарантируется единственность его центра.

Расстояние между двумя точками A(x1, y1) и B(x2, y2) вычисляется по формуле:

$d(A,B)=\sqrt{(x_1-x_2)^2+(y_1-y_2)^2}$

Аномалиями назовём точки, находящиеся на расстоянии более одной условной единицы от точек любого района (кластера). При расчётах аномалии учитывать не нужно.

В файле A хранятся данные о координатах клиентов двух районов (кластеров), где H=3, W=3 для каждого кластера. В каждой строке записана информация о расположении на карте одного клиента: сначала координата x, затем координата y. Значения даны в условных единицах. Известно, что количество клиентов банка не превышает 1000.

В файле B хранятся данные о координатах клиентов трех районов (кластеров), где H=3, W=3 для каждого кластера. Известно, что количество клиентов банка не превышает 10 000. Структура хранения информации о клиентах в файле B аналогична файлу А.

Для каждого файла определите координаты центра каждого района (кластера), затем вычислите два числа: Px — среднее арифметическое абсцисс центров кластеров, и Py — среднее арифметическое ординат центров кластеров.

В ответе запишите четыре числа: в первой строке сначала абсолютное значение целой части произведения PxЦ10000, затем абсолютное значение целой части произведения PyЦ10000 для файла А, во второй строке — аналогичные данные для файла B.

Возможные данные одного из файлов иллюстрированы графиком.

Внимание! График приведён в иллюстративных целях для произвольных значений, не имеющих отношения к заданию. Для выполнения задания используйте данные из прилагаемого файла.

https://drive.google.com/drive/folders/1vYRHg67q4PInIPp1xnO1jGJEULWv5C9j

На рисунке схема дорог $N$-ского района изображена в виде графа, в таблице содержатся сведения о протяженности каждой из этих дорог (в километрах). Так как таблицу и схему рисовали независимо друг от друга, нумерация населенных пунктов в таблице никак не связана с буквенными обозначениями на графе.

Определите, какова сумма протяженности дорог из пункта A в пункт F и из пункта G в пункт C. В ответе запишите целое число.

Миша заполнял таблицу истинности логической функции $F=x ∧(y →z) ∧(¬y →(¬z ≡w))$, но успел заполнить лишь фрагмент из трёх различных её строк даже не указав, какому столбцу таблицы соответствует каждая из переменных $w, x, y, z$.

Определите, какому столбцу таблицы соответствует каждая из переменных $w, x, y, z$.

В ответе напишите буквы $w, x, y, z$ в том порядке, в котором идут соответствующие им столбцы (сначала буква, соответствующая первому столбцу; затем буква, соответствующая второму столбцу, и т.д.). Буквы в ответе пишите подряд, никаких разделителей между буквами ставить не нужно.