Час

00:53:10
12 Лютого 2012
Версія для друку

Квадрат і точки

Яку найбільшу кількість точок з цілочисельними координатами можна на аркуші в клітинку накрити квадратом зі стороною N клітинок?


Технічні умови

Вхід: Єдине число - сторона квадрату N (1 <= N <= 10000).
Вихід: Максимальна кількість накритих клітин K.


Інформація про задачу

Ліміт часу: 1 секунда
Ліміт пам`яті: 64 MB
Бали за пройдений тест: 10
Складність: 11% 719/810
Класифікація: Лінійна програма, Проста математика

Приклад

Приклад вхідних даних

1

Приклад вихідних даних

4


← Ламана Список задач Два кола - 2 →