eolymp
bolt
Попробуйте наш новый интерфейс для отправки задач
Задачи

Задача на корневую декомпозицию с большими ограничениями

Задача на корневую декомпозицию с большими ограничениями

Дано натуральное число $n$. Найдите сколько среди чисел $n \bmod 1$, $n \bmod 2$, $\ldots$, $n \bmod n$ разных. \InputFile Одно целое число $n$ $(1 \le n \le 10^{12})$. \OutputFile Выведите одно число --- количество разных чисел среди $n \bmod 1$, $n \bmod 2$, $\ldots$, $n \bmod n$. \Note В первом примере мы рассматриваем всего одно число: $1 \bmod 1 = 0$, поэтому ответ $1$. Во втором примере имеем $2 \bmod 1 = 2 \bmod 2 = 0$, поэтому ответ $1$. В третьем примере имеем $3 \bmod 1 = 3 \bmod 3 = 0$, а также $3 \bmod 2 = 1$, всего два разных числа.
Лимит времени 1 секунда
Лимит использования памяти 128 MiB
Входные данные #1
1
Выходные данные #1
1
Входные данные #2
2
Выходные данные #2
1
Входные данные #3
3
Выходные данные #3
2
Автор Антон Тригуб