Задача A. Классификация сигналов ≡

Условие

Локатор уловил N сигналов, i-й сигнал — это целое число v_i. Каждый сигнал может либо исходить от одного из двух передатчиков, либо являться шумом.

Чтоб определить, является ли сигнал шумом, используется следующий подход: вычисляется функция f(v) = 13 ⋅ v² − 100 ⋅ v + 325. Если значение функции лежит в диапазоне от l₁ до r₁ включительно, то сигнал является сигналом первого передатчика, если в диапазоне от l₂ до r₂, то сигнал относится ко второму передатчику, в противном случае сигнал является шумом.

Требуется для каждого сигнала определить, является ли он шумом, а если нет, то к какому передатчику он относится.

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

Первая строка входных данных содержит целые числа N, l₁, r₁, l₂ и r₂.

Вторая строка содержит N целых чисел v_i — значения сигналов.

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

Выходные данные должны содержать N чисел. i-е число должно быть: 1, если i-й сигнал принадлежит первому передатчику, 2, если i-й сигнал принадлежит второму передатчику, и 0, если сигнал является шумом.

Ограничения

1 ≤ l₁ ≤ r₁ < l₂ ≤ r₂ ≤ 10⁹

0 ≤ v_i ≤ 10⁴

1 ≤ N ≤ 10⁵

Примеры тестов

5 142 150 177 250
1 2 3 4 5 

2 2 1 0 1 

Задача B. Группировка данных ≡

Условие

Данные об измерениях поступают из N различных источников, из каждого источника сначала приходит список измеренных параметров через запятую, а потом значения этих параметров.

Получив все данные, требуется сгруппировать их. Параметры обрабатываются и выводятся в лексикографическом порядке, для каждого параметра требуется вывести все встречающиеся значения p этого параметра в порядке возрастания. Если один и тот же параметр встречается больше чем один раз (например x раз), следует вывести его значение в следующем виде: x * p. В противном случае требуется просто вывести значение этого параметра.

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

Первая строка входных данных содержит целое число N.

Далее следует 2 ⋅ N строк. Строка номер 2 ⋅ i − 1 содержит параметры, разделённые запятыми. Строка номер 2 ⋅ i содержит значения параметров p_ij из строки 2 ⋅ i − 1.

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

Выходные данные должны содержать k строк, где k — количество уникальных параметров. Каждая строка должна состоять из названия параметра, за которым следуют сгруппированные значения для этого параметра, разделённые ровно одним пробелом.

Выходные данные не должны содержать лишних пробелов, в том числе в конце строки.

Ограничения

0 ≤ p_ij ≤ 10⁹

1 ≤ N ≤ 10⁵

Количество чисел в файле не превосходит 10⁵.

Примеры тестов

5
temperature,speed,RPM,population
10 50 6 7
RPM,population
6 32
temperature,speed
10 6
power,power,speed
1 2 6
speed,torque,torque,torque,power
1 2 3 4 1

RPM 2*6
population 7 32
power 2*1 2
speed 1 2*6 50
temperature 2*10
torque 2 3 4

Задача C. Вероятность ≡

Условие

В корзине лежат w белых, b черных и y желтых шаров. Из корзины вынули K шаров.

Требуется определить вероятность того, что среди K вынутых шаров хотя бы L — белые.

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

Первая строка входных данных содержит 5 целых чисел w, b, y, K и L.

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

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

Ограничения

0 ≤ w, b, y ≤ 100

0 ≤ K, L ≤ w + b + y

Примеры тестов

1 1 1 0 0

1

3 4 5 10 2

0.95454545454545447480

10 0 0 3 4

0.00000000000000000000

Задача D. Частотный анализ текста ≡

Условие

Дан текст, зашифрованный неизвестным шифром. Для первоначального анализа необходимо для каждой длины от 1 до 1000 символов определить самую часто встречающуюся в тексте подстроку такой длины. В случае, если несколько подстрок одинаковой длины встречаются одинаковые количество раз, требуется вывести ту подстроку, которая в первый раз встретилась раньше.

Файл с текстом можно скачать ЗДЕСЬ.

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

Выходные данные должны содержать 1000 строк, в первой строке — самая часто встречающаяся подстрока длины 1, во второй — длины 2, и так далее.

Баллы за решение будут начисляться пропорционально log_2.3(x + 1), где x — количество правильных строк в ответе.

Примеры тестов

excusejehellow

e
ex
exc
excu
excus
excuse
excusej
excuseje
excusejeh
excusejehe
excusejehel
excusejehell
excusejehello
excusejehellow

Задача E. Скворечник ≡

Условие

Вам необходимо разработать упрощенную 3D модель скворечника.

Центр нижней грани основания модели скворечника должен находится в точке начала координат. Толщина досок должна быть равной 1 см. Высота скворечника — 36 см, включая толщину крыши. Лицевая сторона скворечника должна быть параллельна плоскости XZ и расположена со стороны положительной координаты оси Y. Центр отверстия летка скворечника находится на высоте 25 см, центр жёрдочки — на высоте 20 см. Дырки под жёрдочку быть не должно. В модели меш жёрдочки должен соприкасаться со стенкой скворечника. Другие размеры и взаимное расположение досок показаны на рис. 1.

Имеются рендеры из viewport с нескольких ракурсов — рис. 2, рис. 3. Обратите внимание, что рендеры также несут дополнительную информацию о форме, расположении и размерах модели. Модель не должна содержать текстур.

Модель проверяется на основе попиксельного сравнения рендеров с указанных во входном файле ракурсов. К модели применяется автоматически созданный материал со случайно подобранным оттенком. В качестве метрики для сравнения рендеров моделей используется величина dssim по каждому цветовому каналу. Баллы за каждый тест начисляются в зависимости от величины метрики.

Источник света:

Камера:

Render Engine: Eevee

Формат входного файла

Во входном файле содержатся x, y, z — координаты камеры в метрах и rx, ry, rz — углы поворота в радианах.

Формат выходного файла

В качестве решения следует отправлять файл формата OBJ (расширение .obj). Размер файла не должен превышать 999997 Байт. Единицы измерения должны соответствовать физическим величинам. Координаты вершин модели должны быть указаны в метрах.

Примеры тестов

-0.408464 0.499149 0.265191
1.429877 0.014555 -2.484780

Смотри рис. 2

-0.056628 0.104147 -0.006480
-0.272270 -3.141593 0.689107

Смотри рис. 3