Баскетбол
(Время: 1 сек. Память: 32 Мб Сложность: 32%)
Представьте, что Вы – тренер баскетбольной команды. Вам предстоит оценить позицию каждого из игроков Вашей команды в некоторый игровой момент. Сейчас на поле находится N игроков команды A (Вашей команды) и M игроков команды B (команды противника). Игроки Вашей команды имеют номера от 1 до N, а игроки команды противника – от 1 до M.
Игра проходит в зоне соперника: Ваша команда атакует, а команда противника – защищается. Игровое поле представляет собой полуплоскость, каждая точка которой задается целыми координатами (x,y), причем y > 0. Кольцо соперника находится в точке (0,0). Также есть трехочковая дуга, представляющая полуокружность с радиусом R. Забитый бросок игрока составляет 3 очка, если расстояние от игрока до кольца строго больше R, иначе бросок оценивается в 2 очка. Каждый j-й игрок команды противника обладает защитными навыками, измеряемыми целым значением zj.
Качество позиции для каждого i-го игрока Вашей команды определяется по формуле:
Здесь pi – количество очков, которые можно получить, забив с этой точки, di – расстояние от игрока до кольца, а ∑zj – сумма мер защитных навыков противников, расстояние от которых до нападающего не превышает L.
Требуется определить последовательность номеров игроков Вашей команды в порядке убывания качества их позиций. В случае равенства значений игроки должны идти в порядке возрастания их номеров.
Входные данные
Первая строка входного файла INPUT.TXT содержит числа N, M, R и L (1 ≤ N, M ≤ 103; 1 ≤ R, L ≤ 105) – количество игроков в Вашей команде, количество противников, радиус трехочковой дуги и расстояние, определяющее влияние защитников на игроков.
В следующих N строках перечислены координаты игроков Вашей команды xi и yi (1 ≤ yi ≤ 105; -105 ≤ xi ≤ 105) в порядке возрастания номеров на майках. В следующих M строках перечислены координаты противников xj и yj (1 ≤ yj ≤ 105; -105 ≤ xj ≤ 105) также в порядке возрастания номеров и zj (1 ≤ zj ≤ 100) – мера защитных навыков j-го противника. Все числа во входных данных целые.
Гарантируется, что все позиции всех игроков различны.
Выходные данные
В выходной файл OUTPUT.TXT выведите N чисел через пробел – последовательность номеров игроков Вашей команды в требуемом порядке.
Пример
| № | INPUT.TXT | OUTPUT.TXT |
|---|
| 1 | 3 2 6 2
1 5
6 2
-2 4
5 1 2
0 4 3 | 2 3 1 |
Пояснение к примеру
Для отправки решения задачи необходимо зарегистрироваться и авторизоваться!
| 
