Время

16:34:56
10 Февраля 2012
Пятёрка за неделю 22
Осталось: 2 дня
Конец: 11.02.2012 22:00
Лидер: knightL
Версия для печати

Круг

prb295   Сколько точек с целочисленными координатами находится в круге радиусом R? Точка, находящаяся на окружности, считается принадлежащей кругу.


Технические условия

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

   Единственное число - радиус окружности R (R <= 15000).

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

   Единственное число - искомое количество точек N.


Информация о задаче

Лимит времени: 2 секунды
Лимит памяти: 64 MB
Баллы за пройденный тест: 5
Сложность: 32% 247/363
Классификация: Геометрия

Пример

Пример входных данных

2

Пример выходных данных

13


← Коммивояжер Список задач Закрашенные клеточки 2 →