|
Перестановка - 2
(Время: 1 сек. Память: 16 Мб Сложность: 13%)
Рассмотрим Z + = {0, 1, 2, 3, ...} – множество неотрицательных целых чисел. Пусть последовательность an, n ∈ Z + определяется формулой an = n + (−1)n. Таким образом, последовательность an выглядит следующим образом: 1, 0, 3, 2, 5, 4, ... .
Эта последовательность интересна тем, что в ней встречаются все числа из Z +, причем каждое ровно один раз, то есть она является перестановкой чисел из Z +.
Ваша задача – найти такое i, что ai = x.
Входные данные
Входной файл INPUT.TXT содержит целое неотрицательное число x (x ≤ 109).
Выходные данные
В выходной файл OUTPUT.TXT выведите ответ на задачу.
Примеры
| № | INPUT.TXT | OUTPUT.TXT |
|---|
| 1 | 0 | 1 |
| 2 | 1 | 0 |
Для отправки решения задачи необходимо зарегистрироваться и авторизоваться!
| |
