Task 85_1. Незаконченная формула

Задача: дано выражение вида _ 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

Реализация:

1. @KoStard, JS. Пояснения к решению смотри в gist файле, ссылка ниже.

https://gist.github.com/KoStard/ab468f97864c5acdeec87b29e953395a

2. @mikhail_01, Python, комментарии к решению смотри в gist файле

https://gist.github.com/mikhail-01/9809f9cc084a350d12c8e1cc67f1c579

3. @egormasharskii, Python. Пояснения в gist файле.

https://gist.github.com/myegor/88bbd2f6efa1a3302e89d516d05d71c2

4. Aleksei Kolosov, JS

https://gist.github.com/KolosovAO/4216e23ede226f6d730598472bd405da

Test:

https://repl.it/@AlieksieiKoloso/task85

5. @tvolf, PHP. Вариант с выводом возможного выражения (одного из возможных).

https://gist.github.com/tvolf/a2a581a853f3c2431c306656aa13f842

6. @Walendemort, Python

https://gist.github.com/AidynDaulet/de9ba7f437db663764be1b9de26387b7#file-task85-py

7. @jinxonik, Python

https://gist.github.com/jin-x/4ec816dddba0179e40135a723adcc6eb

Вариант на Assembler:

https://gist.github.com/jin-x/3ae0eba546ec9e744d0a951a1ce878b5

8. @Darttur, C++

https://repl.it/@darttur/cpp85

9. Антон, Haskell. Пояснения смотри в комментах под ссылкой gist файла.

https://gist.github.com/AnthonyMikh/5f5a3c5b2d91f4bb37a3be7aaa4caa27

Test:

http://rextester.com/IBYG1118

10. @pavelm12, Go. Пояснения в gist файле.

https://gist.github.com/pavelm12/bc5b69076ec1e334bed93079ecd803d7

11. @mak_OK, Python

https://gist.github.com/mak55533/db57cca158a0c5e003f1a5d6e892607a

Test:

https://repl.it/@mak555/task85

12. @DekaBraZ, Python

https://gist.github.com/DekaBraZ/788a8b9664d011c5dffa4697e1d21a90

13. @LostInKadath, Python. Пояснения смотри в gist файле.

https://gist.github.com/LostInKadath/ac8227db40af3d889435b6371888260d