Задача A. Сбор данных ≡

Условие

Во время исследования было взято N образцов почвы. Для каждого образца почвы k раз замерили уровень кислотности.

Авторы исследования считают замеры для i-го образца почвы надёжными, если разница максимального и минимального уровня кислотности составляет не более чем d.

Требуется определить, какие замеры являются надёжными, а какие нет.

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

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

Следующие N строк содержат по k чисел a_ij каждая — результаты замера уровня кислотности для каждого из образцов почвы.

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

Выходные данные должны содержать N чисел. Если для i-го образца результаты замера являются надёжными, то i-е число должно быть равно 1, в противном случае — 0.

Ограничения

1 ≤ N ⋅ k ≤ 100000

0 ≤ a_ij, d ≤ 10⁹

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

5 5 2
1 1 1 1 1
10 11 12 13 14
10 11 10 11 12
1 2 3 2 1
0 1 0 1 100

1 0 1 1 0

Задача B. BLEU ≡

Условие

Метрика BLEU (Bi-Lingual Evaluation Understudy) чаще всего используется для оценки качества машинного перевода. Эта метрика предназначена для сравнения исходного предложения s₁ и предложения s₂, полученного в результате перевода.

Основная идея метрики BLEU заключается в подсчёте количества совпадающих фраз.

На первой стадии для предложений s₁ и s₂ выписываются множества всех встречающихся слов и подсчитывается количество совпадающих слов в первом и втором предложении. Эту величину обозначим 1 gram. Далее величина 1 gram делится на количество слов в предложении s₂.

Так для s₁ = "This is the wolf." и s₂ = "The the the the the.", значение 1 gram = 1 / 5 = 0.2.

На второй стадии выписываются все пары соседних слов предложений s₁ и s₂, и вычисляется количество совпадающих пар, эту величину обозначим 2 gram. Величина 2 gram также делится на количество пар соседних слов в предложении s₂.

Аналогичным образом вычислим 3 gram и 4 gram.

Помимо указанных выше величин при расчёте метрики BLEU используется штраф за то, что сгенерированный перевод слишком короткий Brevity Penalty (BP). BP = |s₂| / |s₁|. Где |s| — длина строки s.

BLEU = BP ⋅ ⁴√1 gram ⋅ 2 gram ⋅ 3 gram ⋅ 4 gram

На изображении приведён пример. SYSTEM A — это перевод первой системы машинного перевода, SYSTEM B — второй системы, REFERENCE — эталонный перевод.

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

Первая строка входного файла содержит строку s₁.

Вторая строка входного файла содержит строку s₂.

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

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

Выходной файл должен содержать единственное число — значение метрики BLEU для предложений s₁ и s₂ с точностью не менее 5 десятичных знаков после запятой.

Ограничения

1 ≤ |s₁|, |s₂| ≤ 1000

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

Israeli officials are responsible for airport security.
Israeli officials responsibility of airport safety.

0

Israeli officials are responsible for airport security.
Airport security Israeli officials are responsible.

0.517950068118303 

This is the police Department of the city of Moscow in the Leninsky district.
This is the police Department of the the city of Leninsky district the Moscow.

0.5847065326973129

Задача C. Производная ≡

Условие

Дана функция f(x) = sin( − 10 ⋅ x² + 5 ⋅ x + 10).

Для указанной точки x требуется определить значение производной f′(x), а также является ли точка x экстремумом функции f(x).

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

Входные данные содержат вещественное число x.

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

Первая строка выходных данных должна содержать значение производной в точке x, с точностью не менее 5 десятичных цифр после запятой.

Вторая строка должна содержать YES, если точка x отстоит от точки экстремума не более чем на 10^− 5, и NO в противном случае.

Ограничения

 − 50000 ≤ x ≤ 50000

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

0

-4.195357645
NO

0.7764046320109196

0
YES

Задача D. Расшифровка ≡

Условие

Дан текст, зашифрованный с помощью шифра простой замены, то есть каждая буква во всём тексте заменена на другую букву (заглавные буквы заменяются на заглавные), знаки препинания, цифры и пробелы остались прежними. Зашифрованный текст можно скачать ЗДЕСЬ.

Известно, что каждая строка текста начинается с одной из следующих фраз:

    Hello
    Welcome back
    Good afternoon
    Nice to meet you
    Excuse me
    Good evening
    I have to apologize
    Not quite

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

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

Выходные данные должны содержать расшифрованный текст.

Баллы за решение будут начисляться пропорционально количеству правильно расшифрованных строк в выходных данных.

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

8
Excuse je
Hello 
Welcoje back
Good afternoon
Nice to jeet you 
Good evening
I have to apologize 
Not quite

Excuse me
Hello 
Welcome back
Good afternoon
Nice to meet you 
Good evening
I have to apologize 
Not quite

Задача E. Бочка ≡

Условие

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

Терминология

• Клёпки — специальные доски, образующие боковую поверхность
• Шейный обруч — обод, набиваемый на бочку, кадку для скрепления клёпок

Бочка должна быть симметрична относительно оси Z. Геометрический центр модели должен находиться в точке начала координат. Любое сечение, перпендикулярное оси Z, имеет форму правильного шестиугольника. Размеры бочки показаны на рис. 1 и 2. Высота бочки — 50 см, радиус описанной окружности торца — 16 см, вписанной — 15 см. радиус описанной окружности каждого дна — 15 см, донья расположены на расстоянии 2 см от торца, клёпки скреплены двумя шейными обручами, ширина каждого — 5 см и толщина 1 см, радиус описанной окружности бочки — 20 см, расстояние между шейными обручами — 20 см.

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

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

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

Камера:

Render Engine: Eevee

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

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

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

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

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

0.769121 0.104515 0.577232
0.937262 0.310457 1.456047

Смотри рис. 6

-0.265041 -0.534795 0.099727
-1.386667 -0.679788 2.503420

Смотри рис. 7