Задача на языке программирования С++. Слоники
Артём очень любит играть в шахматы. А ещё он любит слонов! У Артёма есть много слонов. Ему интересно, какое минимальное количество слонов можно расставить на шахматной доске размера n×n так, чтобы они били всё поле (любая клетка должна находиться на одной диагонали хотя бы с одним слоном; считается, что слон бьёт и ту клетку, на которой стоит).
Напишите программу, которая по введённому размеру стороны доски n выведет ответ на задачу.
Входные данные
Вводится единственное число n, 1⩽n⩽1018.
Выходные данные
Выведите ответ на поставленную задачу.
Примеры
Ввод
Вывод
4
4
Задача на языке программирования С++. Слоники
Артём очень любит играть в шахматы. А ещё он любит слонов! У Артёма есть много слонов. Ему интересно, какое минимальное количество слонов можно расставить на шахматной доске размера n×n так, чтобы они били всё поле (любая клетка должна находиться на одной диагонали хотя бы с одним слоном; считается, что слон бьёт и ту клетку, на которой стоит).
Напишите программу, которая по введённому размеру стороны доски n выведет ответ на задачу.
Входные данные
Вводится единственное число n, 1⩽n⩽1018.
Выходные данные
Выведите ответ на поставленную задачу.
Примеры
Ввод
Вывод
4
4
Артём очень любит играть в шахматы. А ещё он любит слонов! У Артёма есть много слонов. Ему интересно, какое минимальное количество слонов можно расставить на шахматной доске размера n×n так, чтобы они били всё поле (любая клетка должна находиться на одной диагонали хотя бы с одним слоном; считается, что слон бьёт и ту клетку, на которой стоит).
Напишите программу, которая по введённому размеру стороны доски n выведет ответ на задачу.
Входные данные
Вводится единственное число n, 1⩽n⩽1018.
Выходные данные
Выведите ответ на поставленную задачу.
Примеры
Ввод
Вывод
4
4
Не можешь разобраться в этой теме?
Обратись за помощью к экспертам
Гарантированные бесплатные доработки в течение 1 года
Быстрое выполнение от 2 часов
Проверка работы на плагиат
Поможем написать учебную работу
Для данного примера ответ будет таким:
4
Пояснение: На доске 4x4 минимальное количество слонов, которые покроют всё поле - это 4. Верхний левый угол, верхний правый угол, нижний левый угол и нижний правый угол. Каждый из них будет бить по диагонали всю доску.