Language:

English
Russian

Практикум по программированию

Для участников:
Регистрация  ||   Вход
Список соревнований
Вы не вошли в систему! Вход или регистрация.

Датчики

Time limit:1 sec.
Memory limit: 262144 KByte

Секретная территория обнесена оградой в виде окружности радиусом R метров. В некоторых точках этой ограды необходимо установить охранные датчики, которые могут обнаруживать появление посторонних лиц вблизи от ограды. Радиус действия каждого датчика — r метров.

Какое минимальное число датчиков нужно, чтобы система охраны могла контролировать любую точку снаружи территории на расстоянии  ≤ d метров от ограды?

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

Единственная строка входных данных содержит три разделённых пробелом целых числа R, r и d (2 ≤ R ≤ 104, 2 ≤ r ≤ R, 1 ≤ d < r).

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

Одно целое число — минимально необходимое количество датчиков

Пример

Входные данные
4 3 1
Выходные данные
5

© Copyright ВоГУ, АВТ, Носов Д.А., Смоленцев К.Н.