eolymp
bolt
Попробуйте наш новый интерфейс для отправки задач
Задачи

Игра в точки

Игра в точки

\includegraphics{https://static.e-olymp.com/content/7a/7a2828308bf4711b1b32a053d40aafe3ddc91034.jpg} Чип и Дейл отдахая от своих приключений решили поиграть в следующую игру: каждый нарисует на бесконечной плоскости по \textbf{n} точек (Чип синим цветом, Дейл красным). После этого Гайка с закритыми глазами расставляет ещё \textbf{m} точек случайным образом. После этого для каждой точки Гайки наши герои считают, к чьей точке ближе всех. Если расстояние одинаково, то точка, нарисованная Гайкой, вытирается, иначе она перекрашивается в синий. если точка Чипа ближе, чем все остальные точки Дейла, и наоборот, перекрашивается в красный, если точка Дейла ближайшая к данной точке. Когда все точки перекрашены или вытерты, подсчитывают чьих точек больше. Помогите быстро посчитать, кто выиграл в этой игре. Отметим, что пока происходит перекрашивания всех точек, уже перекрашенные точки Гайки имеют несколько иной цвет (что, наверное, связано с тем, что краска не высохла), и поэтому в дальнейшем процессе перекраски до конца подсчёта и полного высыхания краски участия не принимают. \InputFile В первой строке два натуральных числа: \textbf{n} (\textbf{1} ≤ \textbf{n} ≤ \textbf{5·10^4}) -- количество точек у каждого из героев, и \textbf{m }(\textbf{1} ≤ \textbf{m} ≤ \textbf{10^5}) -- количество точек, нарисованных Гайкой. В последующих \textbf{n} строках заданы точки Чипа, в последующих \textbf{n ст}роках точки Дейла, и далее в последующих \textbf{m} строках точки Гайки. Точки задаются двумя числами \textbf{x}, \textbf{y} (\textbf{-10^7} ≤ \textbf{x}, \textbf{y}≤ \textbf{10^7}). Все точки разные. \OutputFile Если точек Чипа больше, то вывести "\textbf{Chip}", если точок Дейла больше, то вывести "\textbf{Deil}", иначе вывести "\textbf{Draw}" (все фразы выводить без кавычек).
Лимит времени 1 секунда
Лимит использования памяти 64 MiB
Входные данные #1
2 4
0 0
3 3
1 3
2 1
0 1
1 2
2 5
3 0
Выходные данные #1
Deil
Автор Остап Столярчук
Источник Дистанционная Летняя Компьютерная Школа - лето 2013 года