Во время исследования было взято N образцов почвы.
Для каждого образца почвы k раз замерили уровень кислотности.
Авторы исследования считают замеры для i-го образца почвы
надёжными, если разница максимального и минимального уровня кислотности
составляет не более чем d.
Требуется определить, какие замеры являются надёжными, а какие нет.
Формат входных данных
Первая строка входных данных содержит три целых числа N, k и d.
Следующие N строк содержат по k чисел aij каждая —
результаты замера уровня кислотности для каждого из образцов почвы.
Формат выходных данных
Выходные данные должны содержать N чисел.
Если для i-го образца результаты замера являются надёжными,
то i-е число должно быть равно 1, в противном случае — 0.
Метрика 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 ⋅ 4√1gram ⋅ 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.
Дан текст, зашифрованный с помощью шифра простой замены,
то есть каждая буква во всём тексте заменена на другую букву (заглавные буквы заменяются на заглавные),
знаки препинания, цифры и пробелы остались прежними. Зашифрованный текст можно скачать ЗДЕСЬ.
Известно, что каждая строка текста начинается с одной из следующих фраз:
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
Вам необходимо разработать упрощенную 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
Источник света:
Type
Sun
Color
(255, 255, 255)
Specular
1.00
Strength
10.0
Location
(10 m, -10 m, 20 m)
Rotation
(30, 30, 0)
Камера:
Focal Length
50mm
Render Engine: Eevee
Формат входного файла
Во входном файле содержатся x, y, z — координаты камеры в метрах и
rx, ry, rz — углы поворота в радианах.
Формат выходного файла
В качестве решения следует отправлять файл формата OBJ (расширение .obj).
Размер файла не должен превышать 999997 Байт.
