Задача A. Зимняя Симметрия ≡

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

Условие

Школьник Вова очень любит разглядывать снежинки, причем он считает наиболее правильными снежинками те, которые наиболее симметричны. Снежинка представляет из себя N отрезков на плоскости, причем отрезки могут пересекаться и накладываться друг на друга. Правильность снежинки определяется количеством её осей симметрии. Так как Вове трудно посчитать правильность снежинки самому, (они еще не проходили эту тему по геометрии) он просит вас ему помочь.

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

Входной файл содержит число N, за которым следуют N четверок чисел x1, i, y1, i, x2, i, y2, i, описывающие i-тый отрезок. Все координаты — целые числа.

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

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

Ограничения

1 ≤ N ≤ 100 −10000 ≤ xi, yi ≤ 10000

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

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

Задача B. Бармаглот под одеялом ≡

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

Условие

Мальчик Петя придумал страшного Бармаглота, хватающего детей. Когда Петя зашёл в свою комнату, чтобы ложиться спать, он увидел, что одеяло на кровати очень похоже на Бармаглота. Требуется по заданной форме одеяла и форме Бармаглота определить, может ли Бармаглот поместиться под одеялом, и, соотвественно, следует ли Пете испугаться и заплакать или спокойно пойти спать.

Одеяло и Бармаглот имеют форму ломаных, заданных целочисленными координатами вершин (x1, y1), (x2, y2), … (xN, yN) для одеяла, (u1, v1), (u2, v2), … (uM, vM) для Бармаглота. При этом xi + 1 > xi и ui + 1 > ui для всех i.

Чтобы спрятаться под одеялом, Бармаглот должен полностью под него поместиться, т.е. описывающая его ломаная должна целиком находиться ниже ломаной, описывающей одеяло. Касания ломаных разрешены.

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

Во входном файле расположены числа

N x1 y1 x1 y1 … xN yN

M u1 v1 u1 v1 … uM vM

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

Выходной файл должен содержать единственную строку CRY, если Бармаглот может поместиться под одеялом или SLEEP, если не может.

Ограничения

3 ≤ M, N ≤ 100, 0 ≤ xi, yi, ui, vi ≤ 10000, x1 = u1, xN = uM.

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

№ Входной файл (input.txt) Выходной файл (output.txt)
1 
3 0 0 5 5 6 0
4 0 0 2 1 5 5 6 0
 
CRY
0.081s 0.004s 15