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

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

Условие

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

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

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

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

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

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

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

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

Ограничения

1 ≤ N ⋅ k ≤ 100000

0 ≤ aij, d ≤ 109

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

Стандартный вход Стандартный выход
1
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

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

Условие

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

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

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

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

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

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

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

BLEU = BP ⋅ 41gram ⋅ 2gram ⋅ 3gram ⋅ 4gram

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

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

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

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

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

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

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

Ограничения

1 ≤ |s1|, |s2| ≤ 1000

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

Стандартный вход Стандартный выход
1
Israeli officials are responsible for airport security.
Israeli officials responsibility of airport safety.
0
2
Israeli officials are responsible for airport security.
Airport security Israeli officials are responsible.
0.517950068118303 
3
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. Производная

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

Условие

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

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

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

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

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

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

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

Ограничения

 − 50000 ≤ x ≤ 50000

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

Стандартный вход Стандартный выход
1
0
-4.195357645
NO
2
0.7764046320109196
0
YES

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

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

Условие

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

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

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

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

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

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

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

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

Стандартный вход Стандартный выход
1
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. Бочка

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

Условие

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

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

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

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

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

Рис. 1
Рис. 2
Рис. 3
Рис. 4
Рис. 5
Рис. 6
Рис. 7

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

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.769121 0.104515 0.577232
0.937262 0.310457 1.456047
Смотри рис. 6
2
-0.265041 -0.534795 0.099727
-1.386667 -0.679788 2.503420
Смотри рис. 7

0.673s 0.017s 39