Слоники ( с++ ) срочно

 long n;

cin >> n;

cout

1. Разобьем доску на черные и белые клетки (как на шахматной доске). Заметим, что любая диагональ с четным номером (1-я, 3-я, 5-я и т.д.) состоит либо только из белых, либо только из черных клеток.
2. Значит, достаточно поставить на каждую такую диагональ по одному слону, чтобы покрыть все клетки на доске.
3. Остаются диагонали с нечетным номером (2-я, 4-я, 6-я и т.д.), состоящие из чередующихся белых и черных клеток.
4. Заметим, что любую такую диагональ можно покрыть не более чем двумя слонами. Действительно, если на диагонали есть хотя бы две клетки одного цвета, то можно поставить слона на одну из них и покрыть все клетки диагонали, а если клетки разного цвета, то можно поставить слона на каждую из них и покрыть все клетки диагонали.
5. Таким образом, для покрытия всех клеток на доске необходимо не более чем 2n-1 слонов.
6. Однако, если на доске расположено более чем n слонов, то как минимум один из них будет находиться на диагонали, уже покрытой другим слоном. Следовательно, минимальное количество слонов, необходимых для покрытия всех клеток на доске, равно n, если n нечетное, и n+1, если n четное.