CF440C.One-Based Arithmetic

普及/提高-

通过率:0%

AC君温馨提醒

该题目为【codeforces】题库的题目,您提交的代码将被提交至codeforces进行远程评测,并由ACGO抓取测评结果后进行展示。由于远程测评的测评机由其他平台提供,我们无法保证该服务的稳定性,若提交后无反应,请等待一段时间后再进行重试。

题目描述

Prof. Vasechkin wants to represent positive integer nn as a sum of addends, where each addends is an integer number containing only 1s. For example, he can represent 121 as 121=111+11+–1. Help him to find the least number of digits 1 in such sum.

输入格式

The first line of the input contains integer nn ( 1<=n<10^{15} ).

输出格式

Print expected minimal number of digits 1.

输入输出样例

  • 输入#1

    121
    

    输出#1

    6
    
首页