Загрузка [MathJax]/jax/output/HTML-CSS/fonts/TeX/fontdata.js

printРабочее место участника

printЗадачи

1401. Сумма

Ограничения: время – 1s/2s, память – 64MiB Ввод: input.txt или стандартный ввод Вывод: output.txt или стандартный вывод copy
Послать решение Blockly Посылки Темы Где Обсудить (0)

Выписаны числа от 1 до N по порядку. Между каждой парой соседних цифр попеременно расставлены знаки "+" и "-". Найти, чему равно значение этого выражения.
Например, для N  сумма равна пяти:
+\ 1\ -\ 2\ +\ 3\ -\ 4\ +\ 5\ -\ 6\ +\ 7\ -\ 8\ +\ 9\ -\ 1\ +\ 0\ -\ 1\ +\ 1\ -\ 1\ +\ 2\ =\ 5
Первая строка входного файла содержит целое число N (1\ ≤\ N\ ≤\ 10^15).
Первая строка выходного файла должна содержать значение заданной суммы.

Пример ввода

12

Пример вывода

5
Источник: X Межвузовская олимпиада, г. Вологда, 2007
loading