2 shunfurh shunfurh 于 2017.09.12 07:31 提问

Lucky Ticket

A bus ticket is called 'lucky', if in its number, which consists of 2n digits (the number may have leading zeros), the sum of the first n digits equals the sum of the last n digits. A passenger wants to certainly ride with a lucky ticket. He buys a ticket, checks its number, and then, if necessary, buys a few more tickets with successive numbers. How many additional tickets will the passenger have to buy, having spent the minimum sum of money?
1 <= n <= 10

Input

The input file contains a line of 2n digits, which may have several leading zeroes - the number of the first ticket.

Process to the end of file.

Output

The output file must contain a number - the amount of the additionally bought tickets.

Sample Input

025071

Sample Output

35

2个回答

caozhy
caozhy   Ds   Rxr 2017.09.13 00:46
已采纳
shen_wei
shen_wei   Ds   Rxr 2017.09.12 16:08
Csdn user default icon
上传中...
上传图片
插入图片