Вам задано положительное (больше нуля) целое число $$$n$$$.
Вам необходимо представить $$$n$$$ как сумму целых чисел (возможно, отрицательных), состоящих только из единиц (цифр '1'). Например, $$$24 = 11 + 11 + 1 + 1$$$ и $$$102 = 111 - 11 + 1 + 1$$$.
Среди всех возможных представлений вы должны найти то, которое использует минимальное количество единиц в общей сложности.
Единственная строка содержит одно целое число $$$n$$$ ($$$1 \le n < 10^{50}$$$).
Выведите одно целое число $$$x$$$ — минимальное число единиц, такое, что существует представление $$$n$$$ как суммы целых чисел (возможно, отрицательных), которое использует $$$x$$$ единиц в общей сложности.
24
6
102
7
Название |
---|