Задача A. Быстрее к границе! ≡

Автор:И. Туфанов
Входной файл: input.txt   Ограничение времени:1 сек
Выходной файл: output.txt   Ограничение памяти:64 Мб
Максимальный балл:40  

Условие

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

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

Входной файл содержит два целых числа xA yA — координаты точки A, за которыми следуют четыре целых числа x1 y1 x2 y2 — координаты двух противоположных углов прямоугольника.

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

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

Ограничения

−1000 ≤ x, y, x1, y1, x2, y2 ≤ 1000; x1 ≤ x2, y1 ≤ y2

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

№ Входной файл (input.txt) Выходной файл (output.txt)
1 
-1 0
1 1 4 3
 
2.236
2 
2 2
1 1 4 3
 
1

Задача B. Косая спираль ≡

Автор:А. Кленин
Входной файл: input.txt   Ограничение времени:1 сек
Выходной файл: output.txt   Ограничение памяти:64 Мб
Максимальный балл:30  

Условие

Изображение косой спирали из N витков представляет собой 4 N строк по 4 N − 1 символу каждая.

Виток спирали с номером i состоит из четырёх отрезков, идущих вправо-вниз, влево-вниз, влево-вверх и вправо-вверх соответственно. Первые два отрезка состоят из 2 i − 1 символов каждый, последние два — из 2 i символов каждый.

Отрезки, направленные вправо-вниз и влево-вверх, изображаются символами '\' (ASCII 92). Отрезки, направленные влево-вниз и вправо-вверх, изображаются символами '/' (ASCII 47). Остальная часть изображения заполняется символами '.' (ASCII 46)

Требуется по данному N вывести изображение косой спирали, состоящей из N витков.

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

Входной файл содержит целое число N.

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

Выходной файл должен содержать 4 N строк по 4 N − 1 символу каждая — изображение спирали.

Ограничения

1 ≤ N ≤ 100

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

№ Входной файл (input.txt) Выходной файл (output.txt)
1 
1
 
./.
/..
\.\
.\/
2 
2
 
.../...
../....
././\..
/./..\.
\.\.\.\
.\.\/./
..\../.
...\/..

Задача C. Дифтонги ≡

Автор:А. Кленин
Входной файл: input.txt   Ограничение времени:1 сек
Выходной файл: output.txt   Ограничение памяти:64 Мб
Максимальный балл:30  

Условие

Слова марсианского языка состоят из малых латинских букв. Буквы a, e, i, o, u, y считаются гласными, остальные — согласными.

Дифтонгом называется пара подряд идущих гласных букв, окружённых либо согласными буквами, либо границами слова. Например, в слове preemptio имеется два дифтонга, а в слове aaa — ни одного.

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

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

Первая строка входного файла содержит целое число N. Следующие N строк содержат по одному слову каждая.

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

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

Ограничения

1 ≤ N ≤ 100

Слова содержат от 1 до 255 символов.

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

№ Входной файл (input.txt) Выходной файл (output.txt)
1 
3
e
ee
eee
 
ee
2 
3
aabbee
cyydyyy
xiixiixiii

aabbee
xiixiixiii
0.039s 0.004s 11