Экзамены и диагностики

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

Гарантируется, что такое разбиение существует и единственно для заданных размеров прямоугольников.

Для каждой звезды дана характеристика: тип цвета, тип светимости и её размер в соответствии с таблицей.

Полученные значения записаны в характеристике слитно: обозначение цвета, светимость (обозначается арабской цифрой от 1 до 9) и размер звезды. Например, G5III — белая звезда, светимость 5, гигант.

Будем называть центром кластера точку этого кластера, сумма расстояний от которой до всех остальных точек кластера минимальна. Для каждого кластера гарантируется единственность его центра. Расстояние между двумя точками на плоскости \(A(x_1, y_1)\) и \(B(x_2, y_2)\) вычисляется по формуле:

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

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

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

Известно, что в файле Б имеются координаты ровно трёх «лишних» точек, являющихся аномалиями, возникшими в результате помех при передаче данных. Эти три точки не относятся ни к одному из кластеров, их учитывать не нужно.

Гарантируется, что во всех кластерах обоих файлов количество точек различно.

Контрастом звезды \(s\) в её кластере будем называть абсолютную разность между светимостью \(s\) и светимостью ближайшей к ней другой звезды того же кластера.

Для файла А определите центр каждого кластера и найдите два числа: \(A_1\) — количество звёзд с контрастом, равным нулю, в кластере с меньшим числом точек; \(A_2\) — средний контраст звёзд кластера с бо́льшим числом точек.

Для файла Б определите центр каждого кластера (без учёта трёх «лишних» точек) и найдите два числа: \(B_1\) — количество звёзд с контрастом, равным нулю, в кластере с наименьшим числом точек; \(B_2\) — средний контраст звёзд кластера с наибольшим числом точек.

В ответе запишите четыре числа: в первой строке — \(A_1\) и целую часть произведения \(A_2 \times 10\,000\) через пробел; во второй строке — \(B_1\) и целую часть произведения \(B_2 \times 10\,000\) через пробел.

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

Гарантируется, что такое разбиение существует и единственно для заданных размеров прямоугольников.

Для каждой звезды дана характеристика: тип цвета, тип светимости и её размер в соответствии с таблицей.

Полученные значения записаны в характеристике слитно: обозначение цвета, светимость (обозначается арабской цифрой от 1 до 9) и размер звезды. Например, G5III — белая звезда, светимость 5, гигант.

Будем называть центром кластера точку этого кластера, сумма расстояний от которой до всех остальных точек кластера минимальна. Для каждого кластера гарантируется единственность его центра. Расстояние между двумя точками на плоскости \(A(x_1, y_1)\) и \(B(x_2, y_2)\) вычисляется по формуле:

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

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

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

Известно, что в файле Б имеются координаты ровно трёх «лишних» точек, являющихся аномалиями, возникшими в результате помех при передаче данных. Эти три точки не относятся ни к одному из кластеров, их учитывать не нужно.

Гарантируется, что во всех кластерах обоих файлов количество точек различно.

Две звезды одного цвета в одном кластере будем считать соединёнными, если расстояние между ними не превышает \(R = 0{,}4\). Цветовая цепочка — это максимальная группа звёзд одного цвета в одном кластере, в которой от любой звезды можно добраться до любой другой по последовательности соединённых звёзд. Размером цепочки будем называть количество звёзд в ней.

Для файла А определите центр каждого кластера и найдите два числа: \(A_1\) — размер наибольшей цветовой цепочки в кластере с меньшим числом точек; \(A_2\) — размер наибольшей цветовой цепочки в кластере с бо́льшим числом точек.

Для файла Б определите центр каждого кластера (без учёта трёх «лишних» точек) и найдите два числа: \(B_1\) — размер наибольшей цветовой цепочки среди всех трёх кластеров; \(B_2\) — расстояние от начала координат до центра того кластера, в котором найдена эта наибольшая цепочка.

В ответе запишите четыре числа: в первой строке — \(A_1\) и \(A_2\) через пробел; во второй строке — \(B_1\) и целую часть произведения \(B_2 \times 10\,000\) через пробел.

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

Гарантируется, что такое разбиение существует и единственно для заданных размеров прямоугольников.

Для каждой звезды дана характеристика: тип цвета, тип светимости и её размер в соответствии с таблицей.

Полученные значения записаны в характеристике слитно: обозначение цвета, светимость (обозначается арабской цифрой от 1 до 9) и размер звезды. Например, G5III — белая звезда, светимость 5, гигант.

Будем называть центром кластера точку этого кластера, сумма расстояний от которой до всех остальных точек кластера минимальна. Для каждого кластера гарантируется единственность его центра. Расстояние между двумя точками на плоскости \(A(x_1, y_1)\) и \(B(x_2, y_2)\) вычисляется по формуле:

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

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

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

Известно, что в файле Б имеются координаты ровно трёх «лишних» точек, являющихся аномалиями, возникшими в результате помех при передаче данных. Эти три точки не относятся ни к одному из кластеров, их учитывать не нужно.

Гарантируется, что во всех кластерах обоих файлов количество точек различно.

Яркой парой в кластере будем называть пару различных звёзд этого кластера, расстояние между которыми не превышает \(R = 0{,}3\), а сумма их светимостей не менее 15.

Для файла А определите центр каждого кластера и найдите два числа: \(A_1\) — количество ярких пар в кластере с меньшим числом точек; \(A_2\) — количество ярких пар в кластере с бо́льшим числом точек.

Для файла Б определите центр каждого кластера (без учёта трёх «лишних» точек) и найдите два числа: \(B_1\) — максимальное среди трёх кластеров количество ярких пар; \(B_2\) — расстояние от начала координат до центра того кластера, в котором количество ярких пар максимально.

В ответе запишите четыре числа: в первой строке — \(A_1\) и \(A_2\) через пробел; во второй строке — \(B_1\) и целую часть произведения \(B_2 \times 10\,000\) через пробел.

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

Гарантируется, что такое разбиение существует и единственно для заданных размеров прямоугольников.

Для каждой звезды дана характеристика: тип цвета, тип светимости и её размер в соответствии с таблицей.

Полученные значения записаны в характеристике слитно: обозначение цвета, светимость (обозначается арабской цифрой от 1 до 9) и размер звезды. Например, G5III — белая звезда, светимость 5, гигант.

Будем называть центром кластера точку этого кластера, сумма расстояний от которой до всех остальных точек кластера минимальна. Для каждого кластера гарантируется единственность его центра. Расстояние между двумя точками на плоскости \(A(x_1, y_1)\) и \(B(x_2, y_2)\) вычисляется по формуле:

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

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

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

Известно, что в файле Б имеются координаты ровно трёх «лишних» точек, являющихся аномалиями, возникшими в результате помех при передаче данных. Эти три точки не относятся ни к одному из кластеров, их учитывать не нужно.

Гарантируется, что во всех кластерах обоих файлов количество точек различно.

Для каждой звезды \(s\) определим \(K = 5\) ближайших соседей — пять звёзд того же кластера, расстояние до которых минимально. Звезда \(s\) является яркостной аномалией, если модуль разности между её светимостью и средней светимостью пяти ближайших соседей строго больше \(T = 3\).

Для файла А определите центр каждого кластера и найдите два числа: \(A_1\) — количество яркостных аномалий в кластере с меньшим числом точек; \(A_2\) — светимость (цифра из характеристики) звезды, являющейся центром кластера с бо́льшим числом точек.

Для файла Б определите центр каждого кластера (без учёта трёх «лишних» точек) и найдите два числа: \(B_1\) — количество яркостных аномалий в кластере с наибольшим числом точек; \(B_2\) — расстояние между центрами кластеров с максимальным и минимальным количеством аномалий.

В ответе запишите четыре числа: в первой строке — \(A_1\) и \(A_2\) через пробел; во второй строке — \(B_1\) и целую часть произведения \(B_2 \times 10\,000\) через пробел.

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

Гарантируется, что такое разбиение существует и единственно для заданных размеров прямоугольников.

Для каждой звезды дана характеристика: тип цвета, тип светимости и её размер в соответствии с таблицей.

Полученные значения записаны в характеристике слитно: обозначение цвета, светимость (обозначается арабской цифрой от 1 до 9) и размер звезды. Например, G5III — белая звезда, светимость 5, гигант.

Будем называть центром кластера точку этого кластера, сумма расстояний от которой до всех остальных точек кластера минимальна. Для каждого кластера гарантируется единственность его центра. Расстояние между двумя точками на плоскости \(A(x_1, y_1)\) и \(B(x_2, y_2)\) вычисляется по формуле:

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

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

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

Известно, что в файле Б имеются координаты ровно трёх «лишних» точек, являющихся аномалиями, возникшими в результате помех при передаче данных. Эти три точки не относятся ни к одному из кластеров, их учитывать не нужно.

Гарантируется, что во всех кластерах обоих файлов количество точек различно.

Однородностью звезды \(s\) в её кластере будем называть расстояние от \(s\) до ближайшей к ней другой звезды того же цвета в том же кластере.

Средней яркостью окрестности звезды \(s\) будем называть среднее арифметическое числовых значений светимости всех звёзд того же кластера (не считая саму \(s\)), расстояние до которых не превышает \(R = 0{,}5\). Если таких звёзд нет, средняя яркость окрестности считается равной нулю.

Для файла А определите центр каждого кластера и найдите два числа: \(A_1\) — количество звёзд размера «карлик» (V) в кластере с меньшим числом точек; \(A_2\) — светимость (цифра из характеристики) звезды, являющейся центром кластера с бо́льшим числом точек.

Для файла Б определите центр каждого кластера (без учёта трёх «лишних» точек) и найдите два числа: \(B_1\) — максимальная однородность среди звёзд всех трёх кластеров; \(B_2\) — расстояние от начала координат до центра того кластера, в котором найдена звезда с максимальной средней яркостью окрестности.

В ответе запишите четыре числа: в первой строке — \(A_1\) и \(A_2\) через пробел; во второй строке — целую часть произведения \(B_1 \times 10\,000\) и целую часть произведения \(B_2 \times 10\,000\) через пробел.

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

Гарантируется, что такое разбиение существует и единственно для заданных размеров прямоугольников.

Для каждой звезды дана характеристика: тип цвета, тип светимости и её размер в соответствии с таблицей.

Полученные значения записаны в характеристике слитно: обозначение цвета, светимость (обозначается арабской цифрой от 1 до 9) и размер звезды. Например, G5III — белая звезда, светимость 5, гигант.

Будем называть центром кластера точку этого кластера, сумма расстояний от которой до всех остальных точек кластера минимальна. Для каждого кластера гарантируется единственность его центра. Расстояние между двумя точками на плоскости \(A(x_1, y_1)\) и \(B(x_2, y_2)\) вычисляется по формуле:

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

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

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

Известно, что в файле Б имеются координаты ровно трёх «лишних» точек, являющихся аномалиями, возникшими в результате помех при передаче данных. Эти три точки не относятся ни к одному из кластеров, их учитывать не нужно.

Гарантируется, что во всех кластерах обоих файлов количество точек различно.

Изолированностью звезды \(s\) в её кластере будем называть расстояние от \(s\) до ближайшей к ней другой звезды того же кластера.

Цветовым разнообразием звезды \(s\) в её кластере будем называть количество различных цветов среди звёзд того же кластера (не считая саму \(s\)), расстояние до которых не превышает \(R = 0{,}3\).

Для файла А определите центр каждого кластера и найдите два числа: \(A_1\) — светимость (цифра из характеристики) звезды, являющейся центром кластера с меньшим числом точек; \(A_2\) — количество звёзд голубого цвета (S) в кластере с бо́льшим числом точек.

Для файла Б определите центр каждого кластера (без учёта трёх «лишних» точек) и найдите два числа: \(B_1\) — максимальная изолированность среди звёзд всех трёх кластеров; \(B_2\) — количество звёзд с цветовым разнообразием не менее 4 в кластере с наименьшим числом точек.

В ответе запишите четыре числа: в первой строке — \(A_1\) и \(A_2\) через пробел; во второй строке — целую часть произведения \(B_1 \times 10\,000\) и \(B_2\) через пробел.

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

Гарантируется, что такое разбиение существует и единственно для заданных размеров прямоугольников.

Для каждой звезды дана характеристика: тип цвета, тип светимости и её размер в соответствии с таблицей.

Полученные значения записаны в характеристике слитно: обозначение цвета, светимость (обозначается арабской цифрой от 1 до 9) и размер звезды. Например, G5III — белая звезда, светимость 5, гигант.

Будем называть центром кластера точку этого кластера, сумма расстояний от которой до всех остальных точек кластера минимальна. Для каждого кластера гарантируется единственность его центра. Расстояние между двумя точками на плоскости \(A(x_1, y_1)\) и \(B(x_2, y_2)\) вычисляется по формуле:

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

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

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

Известно, что в файле Б имеются координаты ровно трёх «лишних» точек, являющихся аномалиями, возникшими в результате помех при передаче данных. Эти три точки не относятся ни к одному из кластеров, их учитывать не нужно.

Гарантируется, что во всех кластерах обоих файлов количество точек различно.

Яркостью кластера будем называть среднее арифметическое числовых значений светимости всех звёзд этого кластера.

Для файла А определите центр каждого кластера и найдите два числа: \(A_1\) — светимость (цифра из характеристики) звезды, являющейся центром кластера с меньшим числом точек; \(A_2\) — количество звёзд размера «карлик» (V) в кластере с бо́льшим числом точек.

Для файла Б определите центр каждого кластера (без учёта трёх «лишних» точек) и найдите два числа: \(B_1\) — количество звёзд-сверхгигантов (размер I) в кластере с максимальной яркостью; \(B_2\) — расстояние между центрами кластеров с максимальной и минимальной яркостью.

В ответе запишите четыре числа: в первой строке — \(A_1\) и \(A_2\) через пробел; во второй строке — \(B_1\) и целую часть произведения \(B_2 \times 10\,000\) через пробел.

Напишите программу, которая в последовательности натуральных чисел вычисляет сумму тех чисел, которые одновременно удовлетворяют двум условиям:

1. Оканчиваются на 3 в системе счисления с основанием 7;
2. В десятичной системе счисления строго больше 40.

Если ни одно число не удовлетворяет условию, программа должна вывести 0.

Формат входных данных

В первой строке задаётся количество элементов последовательности \(N\) (\(1 \le N \le 1000\)). В каждой из следующих \(N\) строк задаётся одно натуральное число.

Формат выходных данных

Одно целое число — искомая сумма.

Для какого наименьшего целого неотрицательного числа \(A\) выражение

\((y + 2x \ne 740000) \lor (A \gt x) \land (A \gt y)\)

тождественно истинно (т.е. принимает значение 1) при любых целых неотрицательных \(x\) и \(y\)?

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

В первой строке задано натуральное число \(n\) (\(1 \le n \le 1000\)) — количество чисел в последовательности. В каждой из следующих \(n\) строк записано одно натуральное число, не превышающее 30 000.

Программа должны вывести в первой строке количество чисел, восьмеричная запись которых оканчивается на 7. Во второй строке -  их среднее арифметическое с точностью до одного знака после запятой.

Курьерская служба «Скоробег» обслуживает заявки одной машиной. За день поступило N заявок: для каждой известно желаемое окно доставки — время прибытия к клиенту и время окончания обслуживания (когда курьер освобождается). Машина может обслуживать только одну заявку одновременно.
После каждой выполненной заявки курьер тратит ровно B минут на переезд к следующему клиенту и подготовку груза. Поэтому новая заявка может начаться не раньше, чем через B минут после окончания предыдущей. Заявки, не попадающие в этот режим, отклоняются.
Курьеру оплачивают каждую выполненную заявку, а также действует надбавка за переработку, поэтому он стремится не только выполнить как можно больше заявок, но и закончить рабочий день как можно позже.

Найдите максимальное количество заявок, которое сможет выполнить курьер. Если расписаний с таким количеством заявок несколько, выберите то, в котором время окончания последней выполненной заявки максимально. Выведите два числа через пробел: найденное количество заявок и это максимальное время окончания.

Формат входных данных
В первой строке — два натуральных числа: N и B. В каждой из следующих N строк — пара целых чисел: время начала и окончания заявки.

В ответе запишите два числа через пробел.

Напишите программу, которая в последовательности натуральных чисел определяет количество и сумму чисел, оканчивающихся на 7 в девятеричной системе счисления, находит среди них второй по величине элемент и сравнивает их среднее арифметическое со средним арифметическим остальных элементов последовательности. Сначала вводится количество чисел N (2 ≤ N ≤ 1000), затем N натуральных чисел, не превышающих 10 000.
В первой строке программа должна вывести через пробел количество и сумму чисел, оканчивающихся на 7 в девятеричной системе счисления. Во второй строке программа должна вывести второй по величине элемент среди таких чисел (если все они равны или такое число одно — программа должна вывести это значение). В третьей строке программа должна вывести YES, если среднее арифметическое чисел, оканчивающихся на 7 в девятеричной системе счисления, строго меньше среднего арифметического остальных элементов последовательности, и NO в противном случае. Гарантируется, что в последовательности есть хотя бы одно число, оканчивающееся на 7 в девятеричной системе счисления, и хотя бы одно число, не оканчивающееся на 7 в девятеричной системе счисления.

Формат входных данных

В первой строке число N. В следующих N строках — натуральные числа.

Формат выходных данных

В первой строке через пробел количество и сумма таких чисел. Во второй строке второй по величине элемент. В третьей строке YES или NO.

Напишите программу, которая в последовательности натуральных чисел определяет количество и сумму чисел, оканчивающихся на 5 в восьмеричной системе счисления, и сравнивает их сумму с половиной суммы всей последовательности. Сначала вводится количество чисел N (1 ≤ N ≤ 1000), затем N натуральных чисел, не превышающих 10 000. В первой строке программа должна вывести через пробел количество и сумму чисел, оканчивающихся на 5 в восьмеричной системе счисления. Во второй строке программа должна вывести YES, если сумма таких чисел строго больше половины суммы всех элементов последовательности, и NO в противном случае. Гарантируется, что в последовательности есть хотя бы одно число, оканчивающееся на 5 в восьмеричной системе счисления.

Формат входных данных

В первой строке число N. В следующих N строках — натуральные числа.

Формат выходных данных

В первой строке через пробел количество и сумма таких чисел. Во второй строке YES или NO.

Напишите программу, которая в последовательности натуральных чисел определяет количество и максимум чисел, оканчивающихся на 4 в семеричной системе счисления, и сравнивает этот максимум со средним арифметическим всей последовательности. Сначала вводится количество чисел N (1 ≤ N ≤ 1000), затем N натуральных чисел, не превышающих 10 000. В первой строке программа должна вывести через пробел количество и максимум чисел, оканчивающихся на 4 в семеричной системе счисления. Во второй строке программа должна вывести YES, если этот максимум строго больше среднего арифметического всех элементов последовательности, и NO в противном случае. Гарантируется, что в последовательности есть хотя бы одно число, оканчивающееся на 4 в семеричной системе счисления.

Формат входных данных

В первой строке число N. В следующих N строках — натуральные числа.

Формат выходных данных

В первой строке через пробел количество и максимум таких чисел. Во второй строке YES или NO.

Напишите программу, которая в последовательности натуральных чисел определяет количество и сумму чисел, оканчивающихся на 1 в пятеричной системе счисления, а также их среднее арифметическое. Сначала вводится количество чисел N (1 ≤ N ≤ 1000), затем N натуральных чисел, не превышающих 10 000. В первой строке программа должна вывести через пробел количество и сумму чисел, оканчивающихся на 1 в пятеричной системе счисления. Во второй строке программа должна вывести среднее арифметическое таких чисел с двумя знаками после запятой. Гарантируется, что в последовательности есть хотя бы одно число, оканчивающееся на 1 в пятеричной системе счисления.

Формат входных данных

В первой строке число N. В следующих N строках — натуральные числа.

Формат выходных данных

В первой строке через пробел количество и сумма таких чисел. Во второй строке среднее арифметическое с двумя знаками после запятой.

Напишите программу, которая в последовательности натуральных чисел определяет количество и минимум чисел, оканчивающихся на 3 в шестеричной системе счисления. Сначала вводится количество чисел N (1 ≤ N ≤ 1000), затем N натуральных чисел, не превышающих 10 000. Программа должна вывести через пробел количество таких чисел и их минимум. Гарантируется, что в последовательности есть хотя бы одно число, оканчивающееся на 3 в шестеричной системе счисления.

Формат входных данных

В первой строке число N. В следующих N строках — натуральные числа.

Формат выходных данных

Через пробел количество и минимум чисел, оканчивающихся на 3 в шестеричной системе счисления.

Напишите программу, которая в последовательности натуральных чисел определяет количество и сумму чисел, оканчивающихся на 0 в троичной системе счисления. Сначала вводится количество чисел N (1 ≤ N ≤ 1000), затем N натуральных чисел, не превышающих 10 000. Программа должна вывести через пробел два числа: количество и сумму чисел, оканчивающихся на 0 в троичной системе счисления. Если таких чисел нет, программа должна вывести «0 0».

Формат входных данных

В первой строке число N. В следующих N строках — натуральные числа.

Формат выходных данных

Через пробел количество и сумма чисел, оканчивающихся на 0 в троичной системе счисления.

Напишите программу, которая в последовательности натуральных чисел определяет количество и сумму чисел, оканчивающихся на 6 в девятеричной системе счисления, а также количество и сумму чисел, оканчивающихся на 2 в девятеричной системе счисления, и сравнивает их суммы. Программа получает на вход натуральные числа, количество введённых чисел неизвестно, последовательность чисел заканчивается числом 0 (0 — признак окончания ввода, не входит в последовательность). Количество чисел не превышает 1000. Введённые числа не превышают 10 000. В первой строке программа должна вывести количество чисел, оканчивающихся на 6 в девятеричной системе счисления. Во второй строке — количество чисел, оканчивающихся на 2 в девятеричной системе счисления. В третьей строке программа должна вывести YES, если сумма чисел, оканчивающихся на 6 в девятеричной системе счисления, строго больше суммы чисел, оканчивающихся на 2 в девятеричной системе счисления, и NO в противном случае. Гарантируется, что в последовательности есть хотя бы одно число каждого вида.

Формат входных данных

Натуральные числа, по одному в строке. Признак окончания ввода — число 0.

Формат выходных данных

В первой строке количество чисел, оканчивающихся на 6 в девятеричной системе счисления. Во второй строке — количество чисел, оканчивающихся на 2 в девятеричной системе счисления. В третьей строке YES или NO.

Напишите программу, которая в последовательности натуральных чисел определяет количество и сумму чисел, оканчивающихся на 3 в пятеричной системе счисления, и сравнивает среднее арифметическое всей последовательности со средним арифметическим таких чисел. Программа получает на вход натуральные числа, количество введённых чисел неизвестно, последовательность чисел заканчивается числом 0 (0 — признак окончания ввода, не входит в последовательность). Количество чисел не превышает 1000. Введённые числа не превышают 10 000. В первой строке программа должна вывести через пробел количество и сумму чисел, оканчивающихся на 3 в пятеричной системе счисления. Во второй строке программа должна вывести YES, если среднее арифметическое всех элементов последовательности строго больше среднего арифметического элементов, оканчивающихся на 3 в пятеричной системе счисления, и NO в противном случае. Гарантируется, что в последовательности есть хотя бы одно число, оканчивающееся на 3 в пятеричной системе счисления.

Формат входных данных

Натуральные числа, по одному в строке. Признак окончания ввода — число 0.

Формат выходных данных

В первой строке через пробел количество и сумма таких чисел. Во второй строке YES или NO.

Напишите программу, которая в последовательности натуральных чисел определяет количество и произведение чисел, оканчивающихся на 5 в восьмеричной системе счисления, и сравнивает их минимум с минимумом всей последовательности. Программа получает на вход натуральные числа, количество введённых чисел неизвестно, последовательность чисел заканчивается числом 0 (0 — признак окончания ввода, не входит в последовательность). Количество чисел не превышает 1000. Введённые числа не превышают 10 000. В первой строке программа должна вывести через пробел количество и произведение чисел, оканчивающихся на 5 в восьмеричной системе счисления. Во второй строке программа должна вывести YES, если минимум таких чисел строго больше минимума всей последовательности, и NO в противном случае. Гарантируется, что в последовательности есть хотя бы одно число, оканчивающееся на 5 в восьмеричной системе счисления.

Формат входных данных

Натуральные числа, по одному в строке. Признак окончания ввода — число 0.

Формат выходных данных

В первой строке через пробел количество и произведение таких чисел. Во второй строке YES или NO.