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

Входной файл:Стандартный вход   Ограничение времени:2 сек
Выходной файл:Стандартный выход   Ограничение памяти:512 Мб
Максимальный балл:8  

Условие

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

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

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

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

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

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

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

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

Ограничения

1 ≤ l1 ≤ r1 < l2 ≤ r2 ≤ 109

0 ≤ vi ≤ 104

1 ≤ N ≤ 105

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

Стандартный вход Стандартный выход
1
5 142 150 177 250
1 2 3 4 5 
2 2 1 0 1 

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

Входной файл:Стандартный вход   Ограничение времени:5 сек
Выходной файл:Стандартный выход   Ограничение памяти:512 Мб
Максимальный балл:8  

Условие

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

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

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

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

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

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

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

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

Ограничения

0 ≤ pij ≤ 109

1 ≤ N ≤ 105

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

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

Стандартный вход Стандартный выход
1
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. Вероятность

Входной файл:Стандартный вход   Ограничение времени:1 сек
Выходной файл:Стандартный выход   Ограничение памяти:512 Мб
Максимальный балл:8  

Условие

В корзине лежат 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 1 0 0
1
2
3 4 5 10 2
0.95454545454545447480
3
10 0 0 3 4
0.00000000000000000000

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

Входной файл:Стандартный вход   Ограничение времени:10 сек
Выходной файл:Стандартный выход   Ограничение памяти:512 Мб
Максимальный балл:8  

Условие

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

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

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

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

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

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

Стандартный вход Стандартный выход
1
excusejehellow
e
ex
exc
excu
excus
excuse
excusej
excuseje
excusejeh
excusejehe
excusejehel
excusejehell
excusejehello
excusejehellow

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

Автор:Ян Т.В.   Ограничение времени:5 сек
Входной файл:input.txt   Ограничение памяти:1512 Мб
Выходной файл:output.png  
Максимальный балл:100  

Условие

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

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

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

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

Рис. 1
Рис. 2
Рис. 3

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

TypeSun
Color(255, 255, 255)
Specular1.00
Strength10.0
Location(10 m, -10 m, 20 m)
Rotation(30, 30, 0)

Камера:

Focal Length50mm

Render Engine: Eevee

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

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

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

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

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

Входной файл (input.txt) Выходной файл (output.png)
1
-0.408464 0.499149 0.265191
1.429877 0.014555 -2.484780
Смотри рис. 2
2
-0.056628 0.104147 -0.006480
-0.272270 -3.141593 0.689107
Смотри рис. 3

0.724s 0.019s 29