Square and points (RU)
Какое наибольшее количество точек с целочисельными координатами можно на листке клеточку накрыть квадратом со стороной N клеток?
Specifications
Входные данные
Единственное число - сторона квадрата N (1 <= N <= 10000).
Выходные данные
Максимальное количество накрытых точек K.
Problem information
Time Limit: 1 secondsMemory Limit: 64 MB
Balls for the passed test: 10
Complexity: 11% 719/810
Classes: Line program, Simple mathematics
Example
Example input1 |
Example output4 |
| ← Broken line (RU) | Problems | Two circle - 2 (RU) → |