Задача A. AR ≡

Условие

Дана фотография. Требуется вычислить расстояние между двумя листами бумаги на ней, если известно, что это листы формата A4.

Листы бумаги формата A4 имеют размер 210 × 297 мм.

Требуется вычислить расстояние в миллиметрах с точностью до 5 мм. Ответ выдать в виде целого числа.

Отправка решения

В качестве решения принимается как программа, так и текстовый файл, содержащий ответ к задаче в требуемом формате (при его отправке следует выбрать в тестирующей системе среду разработки "Answer text").

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

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

Ограничения

Задача B. Precision ≡

Условие

В обучающей выборке есть N объектов.

Есть объекты, принадлежащие некоторому единственному классу, и все остальные объекты.

Информация о принадлежности объектов классу известна в виде массива y_i. Где y_i = 1, если i-й объект принадлежит единственному классу и 0 — иначе

Также даны предсказания вашего алгоритма p_i, аналогично, равные 0 или 1.

Некоторые объекты алгоритм мог классифицировать неверно.

Например, объект, не принадлежащий классу, мог быть классифицирован, как принадлежащий.

Требуется посчитать метрику Precision.

Precision — отношение числа объектов, верно классифицированных, как принадлежащих классу, к числу всех объектов, классифицированных, как принадлежащих классу.

Если число объектов, классифицированных как принадлежащих классу, равно нулю, выведите −1.

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

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

Вторая строка входного файла содержит целые числа y_i.

Третья строка входного файла содержит целые числа p_i

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

Выходной файл должен содержать единственное число — значение метрики Precision.

Ограничения

1 ≤ N ≤ 10000

0 ≤ y_i, p_i ≤ 1

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

4
0 1 1 0
0 0 1 1

0.5

1
0
0

-1

Задача C. Пороговая функция ≡

Условие

Вам дано пороговое значение T и массив из N целых чисел a_i.

Требуется применить пороговую функцию с порогом T к данному массиву.

Результатом работы пороговой функции должен быть массив b_i = mathbbI[a_i ≥ T].

Другими словами, b_i имеет значение 0, если a_i < T, и 1 — иначе.

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

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

Вторая строка входного файла содержит целые числа a_i.

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

Выходной файл должен содержать результат работы пороговой функции — числа b_i.

Ограничения

1 ≤ N ≤ 10⁴

−10⁵ ≤ T, a_i ≤ 10⁵

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

5 2
-1 0 2 3 4

0 0 1 1 1

Задача D. Вычисление по ip ≡

Условие

Вам дан файл со списком ip-адресов. Требуется найти адрес, который встречается ровно один раз.

В этой задаче требуется верно пройти только один тест, его можно скачать ЗДЕСЬ

Отправка решения

Данная задача будет проверяться на ОДНОМ входном файле, содержащем все тесты. Этот файл можно скачать ЗДЕСЬ.

В качестве решения принимается как программа, так и текстовый файл, содержащий ответ к задаче в требуемом формате (при его отправке следует выбрать в тестирующей системе среду разработки "Answer text").

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

Входные данные содержат ip-адреса. Каждая строка входного файла содержит ровно один ip-адрес. Если ответов несколько, выведите любой из них.

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

Выходные данные должны содержать единственную строку, требуемый ip-адрес.

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

0.0.0.0

0.0.0.0

Задача E. Матрица ошибок ≡

Условие

Вам дана обучающая выборка из N примеров, каждый из которых может иметь один из C классов от 0 до C − 1. Для i-го примера известен его класс y_i, C − 1 = max(y).

Для этой выборки дан выход некоторого алгоритма классификации. Для i-го объекта, алгоритм предсказал класс p_i.

Вам требуется вычислить матрицу ошибок M_ij для данного алгоритма классификации, где M_ij — количество объектов класса i, предсказанных как класс j.

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

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

Вторая строка входного файла содержит целые числа a_i — исходные классы объектов обучающей выборки

Третья строка входного файла содержит целые числа p_i — классы, предсказанные алгоритмом

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

Выходной файл должен содержать матрицу размера C × C — матрицу M_ij.

Ограничения

1 ≤ N ≤ 10000

0 ≤ y_i, p_i ≤ 100

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

4
0 1 1 0
1 0 1 1

0 2
1 1

Задача F. Общая ДНК ≡

Условие

Вам даны две строки ДНК, состоящие из символов a, g, c, t. Требуется найти их наибольшую общую подстроку. Если таких строк несколько, вывести лексикографически наименьшую.

В данной задаче требуется пройти единственный тест, который можно скачать ЗДЕСЬ

Отправка решения

Данная задача будет проверяться на ОДНОМ входном файле, содержащем все тесты. Этот файл можно скачать ЗДЕСЬ.

В качестве решения принимается как программа, так и текстовый файл, содержащий ответ к задаче в требуемом формате (при его отправке следует выбрать в тестирующей системе среду разработки "Answer text").

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

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

Ограничения

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

acagaca
tcatgaca

gaca