На улице длиной в 100 метров установлено N фонарей
высотой y1,y2,…,yN метров
на расстоянии x1,x2,…xN метров от начала улицы.
Форма отражателей такова, что свет каждого фонаря
распространяется в пределах конуса с углом при вершине 90∘.
Требуется определить яркость самого освещённого участка улицы, т.е.
максимальное количество фонарей, освещающих один и тот же участок.
Рекомендуется рассмотреть частичные решения:
N≤2
Формат входного файла
Во входном файле содержится число N, за которым следует N пар
целых чисел x1y1x2y2…xNyN.
Формат выходного файла
Выходной файл должен содержать единственное число — максимальное количество фонарей.