| Codeforces Round 455 (Div. 2) |
|---|
| Закончено |
Дано целое положительное число N. Рассмотрим все возможные отрезки на координатной прямой с концами в точках с целочисленными координатами от 0 до N, включительно. Таких отрезков будет 
штук.
Вы хотите нарисовать эти отрезки в несколько слоев так, чтобы отрезки в каждом слое не пересекались (два отрезка могут иметь концы в одной точке). Сдвигать отрезки вдоль координатной прямой нельзя.
Найдите минимальное количество слоев, которые необходимо использовать, чтобы нарисовать отрезки для заданного N.
Входные данные состоят из одной строки, содержащей целое число N (1 ≤ N ≤ 100).
Выведите одно число - минимальное количество слоев, которые необходимо использовать, чтобы нарисовать отрезки для заданного N.
2
2
3
4
4
6
Отрезки и их оптимальное расположение для N = 4 выглядят следующим образом:
