eolymp
bolt
Try our new interface for solving problems
Məsələlər

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

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

Дано натуральное число $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$, всего два разных числа.
Zaman məhdudiyyəti 1 saniyə
Yaddaşı istafadə məhdudiyyəti 128 MiB
Giriş verilənləri #1
1
Çıxış verilənləri #1
1
Giriş verilənləri #2
2
Çıxış verilənləri #2
1
Giriş verilənləri #3
3
Çıxış verilənləri #3
2
Müəllif Антон Тригуб