Школа программиста

Забыли пароль?
[задачи] [курсы] [олимпиады] [регистрация]
Логин:   Пароль:    
Скрыть меню
О школе
Правила
Олимпиады
Фотоальбом
Гостевая
Форум
Архив олимпиад
Архив задач
Состояние системы
Рейтинг
Курсы
Новичкам
Работа в системе
Курсы ККДП
Дистрибутивы
Статьи
Ссылки

HotLog


 

Защита деревьев

(Время: 3 сек. Память: 16 Мб Сложность: 70%)

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

Летом Андрюша с родителями приехал на дачу и Весельчака поселили во дворе. Папа у Андрюши – садовод любитель, и он выращивает во дворе n плодово-ягодных деревьев. Теперь он опасается, что Весельчак может погрызть его любимые деревья, поэтому он решил их защитить.

Он нашел в сарае три длинные доски и теперь собирается соорудить из них забор. Забор будет треугольным, причем никакая часть доски не должна выступать за границу забора, поскольку в этом случае кто-нибудь может запнуться об нее и упасть. Распиливать доски нельзя они могут в дальнейшем пригодиться в хозяйстве.

Однако может получиться так, что нельзя огородить треугольным забором все деревья. В этом случае папа Андрюши хочет огородить как можно больше деревьев. Помогите ему определить, сколько деревьев он может защитить.

Входные данные

Первая строка входного файла INPUT.TXT содержит n – количество деревьев во дворе (1 ≤ n ≤ 70). Вторая строка содержит три целых числа a, b и c – длины досок, которые будут использованы для забора (1 ≤ a, b, c ≤ 104, существует невырожденный треугольник со сторонами a, b и c). Следующие n строк содержат по два целых числа – координаты деревьев. Координаты не превышают 104 по абсолютной величине. Вы можете пренебречь толщиной деревьев. Никакие два дерева не совпадают.

Выходные данные

В выходной файл OUTPUT.TXT выведите одно целое число – количество деревьев, которое можно защитить.

Пример

INPUT.TXTOUTPUT.TXT
15
3 4 6
6 0
0 0
1 2
2 3
6 1
3

Для отправки решения задачи необходимо зарегистрироваться и авторизоваться!

[Обсуждение] [Все попытки] [Лучшие попытки]

Красноярский краевой Дворец пионеров, (c)2006 - 2021, E-mail: admin@acmp.ru



Что такое эссе и как его писать https://stwork.ru/kak-pisat-esse Пошаговая инструкция