Задача A. Уравнение для 5 класса ≡

Условие

Уравнение для пятиклассников представляет собой строку длиной 5 символов. Второй символ строки является либо знаком '+' (плюс) либо '-' (минус), четвёртый символ — знак '=' (равно). Из первого, третьего и пятого символов ровно два являются цифрами из диапазона от 0 до 9, и один — буквой x, обозначающей неизвестное.

Требуется решить данное уравнение относительно x.

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

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

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

x+5=7

2

3-x=9

-6

Задача B. Пароли ≡

Условие

Некая система Х требует от своих пользователей ввести при регистрации пароль, при этом система категоризирует пароль как сильный, средний или слабый. Согласно требованиям программы, пароль может состоять только из заглавных и строчных латинских букв (A − Z, a − z), а также цифр (0 − 9).

Пароль считается сильным, если он содержит хотя бы по одному символу из каждой из трёх категорий и имеет длину более 12 символов.

Пароль считается паролем средней сложности, если он содержит символы из хотя бы двух категорий и его длина превышает 8 символов.

Последовательности длиной менее 5 символов, или содержащие недопустимые символы, считаются невалидными и не принимаются системой в качестве пароля.

Валидные пароли, не относящиеся к сильным и средним, считаются слабыми.

По данной последовательности требуется определить, к какой из четырёх категорий она относится, и вывести:

H — если это сложный пароль,

M — если это пароль средней сложности,

W — если это слабый пароль,

I — если последовательность не является паролем.

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

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

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

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

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

Первая строка входного файла содержит натуральное число N — количество тестов в файле. Следующие N строк содержат последовательности S, введённые пользователями в качестве пароля. Последовательности состоят из символов ASCII с кодами от 33 до 126.

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

Выходной файл должен содержать N строк с обозначением категорий, к которым причислены входные последовательности.

Ограничения

1 ≤ N ≤ 100, Length(S)  ≤ 200

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

5
qwerty
IRolledNat20
mathemaTIZIANO
super!!pAsSwOrD!!!
12momentsOfSpring

W
M
M
I
H

Задача C. One Rule ≡

Условие

Требуется реализовать классификатор, использующий алгоритм One Rule.

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

Первая строка входных данных содержит два целых числа N и K — количество примеров в обучающей выборке и количество признаков соответственно.

Вторая строка содержит K слов, разделённых пробелом — названия признаков объектов.

Следующие N строк содержат обучающую выборку, каждая строка содержит по K + 1 слов, первые K слов описывают значения признаков, слово номер K + 1 содержит метку класса — 0 или 1.

Следующая строка содержит одно целое число M — количество примеров в тестовой выборке.

Далее идёт тестовая выборка, содержащая M строк по K слов. Гарантируется, что каждое значение каждого признака встречается в обучающей выборке хотя бы один раз.

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

Выходные данные должны содержать M чисел — результаты классификации алгоритма One Rule после обучения на первых N примерах.

В случае если несколько признаков дают одинаковый результат на обучающей выборке, то следует выбрать тот, который встречается раньше.

Если по какому-то значению можно с одинаковой вероятностью предсказать как 0 так и 1, то следует предсказывать 1.

Ограничения

1 ≤ N, M, K ≤ 100

Суммарная длина строк не превосходит 10⁵

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

10 4
Outlook Temperature Humidity Windy
overcast hot high FALSE 1
sunny mild high FALSE 0
overcast mild high TRUE 1
rainy mild normal FALSE 1
overcast hot normal FALSE 1
rainy mild high FALSE 1
rainy cool normal FALSE 1
rainy mild high TRUE 0
sunny hot high FALSE 0
sunny hot high TRUE 0
4
rainy cool normal TRUE
sunny cool normal FALSE
overcast cool normal TRUE
sunny mild normal TRUE

1
0
1
0

Задача D. Палка, палка, огуречик... ≡

Условие

На уроке рисования ученики первого класса Марсианской средней школы учились изображать землян и марсиан.

Рисунок как землянина, так и марсианина состоит из окружности и пяти отрезков. Назовём отрезок торчащим из окружности, если один его конец лежит внутри или на границе окружности, а другой — снаружи.

Правильный рисунок марсианина должен состоять из окружности, изображающей голову, с 5 торчащими отрезками, изображающими щупальца.

Правильный рисунок землянина должен состоять из окружности, изображающей голову, с 1 торчащим отрезком, изображающим туловище. Остальные 4 отрезка, изображающие руки и ноги, должны иметь хотя бы одну общую точку с "туловищем" и лежать строго снаружи "головы".

Напишите программу, которая по данному рисунку определит, кто на нём изображён.

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

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

Выходной файл должен содержать единственную строку: TERRAN, если на рисунке землянин, MARTIAN, если на рисунке марсианин и UNKNOWN, если нарисовано ни то, ни другое.

Ограничения

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

100 100 50
80 130 80 200
90 130 90 200
100 130 100 200
110 130 110 200
120 130 120 200

MARTIAN

100 100 50
100 130 100 220
50 180 110 190
150 180 90 190
50 260 110 210
150 260 90 210

TERRAN