CF1487F Ones

题目描述

给定一个正整数 $n$(大于零)。 你需要将 $n$ 表示为若干个仅由数字 $1$ 组成的整数(这些整数可以为负数)的和。例如,$24 = 11 + 11 + 1 + 1$,$102 = 111 - 11 + 1 + 1$。 在所有可能的表示方法中,请找出使用的 $1$ 的总数最少的那种表示方法。

输入格式

一行包含一个整数 $n$,满足 $1 \leq n < 10^{50}$。

输出格式

输出一个整数 $x$,表示存在一种表示 $n$ 的方法,使得所用的 $1$ 的总数最少,输出这个最小值 $x$。

说明/提示

由 ChatGPT 4.1 翻译