#announcement #task_85



🎓 Задача 85: Незаконченная формула (решение будет в понедельник)

Дано выражение вида _ 1 _ 2 _ ... _ n = k

На месте символов нижнего подчеркивания должны стоять знаки + или -, так чтобы получилось верное равенство.



Необходимо для заданного k найти минимально возможное n, для ктр существует указанная формула.



Входные данные: k - любое целое число.



Вывод: минимально возможное число n (n >= 1), при ктр существует формула.



Пример:

1. k = 2 -> n = 3; 1 - 2 + 3 = 2



2. k = 12 -> n = 7; -1 + 2 + 3 + 4 + 5 + 6 - 7 = 12



P.S. Решения принимаем только с подробным разбором (комментарии, описание и т.д.)