Квадрат и точки
Какое наибольшее количество точек с целочисельными координатами можно на листке клеточку накрыть квадратом со стороной N клеток?
Технические условия
Входные данные
Единственное число - сторона квадрата N (1 <= N <= 10000).
Выходные данные
Максимальное количество накрытых точек K.
Информация о задаче
Лимит времени: 1 секундаЛимит памяти: 64 MB
Баллы за пройденный тест: 10
Сложность: 11% 719/810
Классификация: Линейная программа, Простая математика
Пример
Пример входных данных1 |
Пример выходных данных4 |
| ← Ломаная | Список задач | Две окружности - 2 → |