|
Дистанционный практикум по программированию
|
||||||||||
|
|
|||||||||||
| Здравствуйте, Гость! Войдите с паролем или зарегистрируйтесь. |
1720. Датчики
|
| Статистика | Послать на проверку | Задачу добавил debug |
|
Секретная территория обнесена оградой в виде окружности радиусом R метров. В некоторых точках этой ограды необходимо установить охранные датчики, которые могут обнаруживать появление посторонних лиц вблизи от ограды. Радиус действия каждого датчика — r метров. Какое минимальное число датчиков нужно, чтобы система охраны могла контролировать любую точку снаружи территории на расстоянии ≤ d метров от ограды? Входные данные Единственная строка входных данных содержит три разделённых пробелом целых числа R, r и d (2 ≤ R ≤ 104, 2 ≤ r ≤ R, 1 ≤ d < r). Выходные данные Одно целое число — минимально необходимое количество датчиков Пример Входные данные 4 3 1 Выходные данные 5
|
| Статистика | Послать на проверку | Обсуждение задачи | Автор/источник: |
| Задачи с соревнований и сборов / | Межвузовские олимпиады / | XX межвузовская олимпиада - 2017 / |
| 1720. | 1721. B - Системы счисления | 1722. C - Контест | 1723. D - Деревья |
| Задачи с соревнований и сборов / | Школьные олимпиады и курсы Вологодской области / | Импульс, смена 2019 / | Бинарный и тернарный поиск, два указателя / |
| 868. 11 - Распилите доски | 1720. | 1434. 13 - Контроль скорости |
| Задачи с соревнований и сборов / | Школьные олимпиады и курсы Вологодской области / | ВсОШ, школьные этапы / | Школьный этап ВсОШ, 10 класс, ВМЛ, 2021-22 / |
| 1644. 02 - Нечетные числа | 1720. |
| время генерации 0.093 сек. | |
| © Copyright ВоГУ, АВТ, Носов Д.А., Андрианов И.А. |