|
Remote Training on Programming
|
||||||||||
|
|
|||||||||||
| Hello, Guest! Please login or register. |
1720. Sensors
|
| View Problem Statistics | Submit | Problem added debug |
|
Секретная территория обнесена оградой в виде окружности радиусом R метров. В некоторых точках этой ограды необходимо установить охранные датчики, которые могут обнаруживать появление посторонних лиц вблизи от ограды. Радиус действия каждого датчика — r метров. Какое минимальное число датчиков нужно, чтобы система охраны могла контролировать любую точку снаружи территории на расстоянии ≤ d метров от ограды? Входные данные Единственная строка входных данных содержит три разделённых пробелом целых числа R, r и d (2 ≤ R ≤ 104, 2 ≤ r ≤ R, 1 ≤ d < r). Выходные данные Одно целое число — минимально необходимое количество датчиков Пример Входные данные 4 3 1 Выходные данные 5
|
| View Problem Statistics | Submit | Problem discussion | Author/source: |
| Problems from Contests and Camps / | Vologda Students Contests / | XX Interuni Olympiad - 2017 / |
| 1720. | 1721. B - Number Systems | 1722. C - Contest | 1723. D - Trees |
| Problems from Contests and Camps / | School olympiads and couses of Vologda region / | Impulse - 2019 / | Binary and Ternary Search, two Pointers / |
| 868. 11 - Cut up Boards | 1720. | 1434. 13 - Speed Check |
| Problems from Contests and Camps / | School olympiads and couses of Vologda region / | All-Russian school olympiad, scool stage / | School Round, 10 class, VML, 2021-22 / |
| 1644. 02 - Odd Numbes | 1720. |
| time generating 0.094 sec. |
| © Copyright VSU, AVT, Nosov D.A., Andrianov I.A. |