← 返回题目列表

Codeforces · 845/B

B. 卢巴和票

中文机器翻译题面 查看原题

Luba 有一张由 6 位数字组成的票。她可以一步选择任意位置的数字并将其替换为任意数字。她想知道需要替换的最少位数才能使彩票幸运。

如果前三位数字之和等于后三位数字之和,则视为幸运彩票。

输入

给你一个由 6 个字符组成的字符串(所有字符都是 0 到 9 的数字)——该字符串表示 Luba 的票。票证可以以数字 0 开头。

输出

打印一个数字 — Luba 需要替换的最少位数才能使彩票幸运。

示例

输入 #1

000000

输出 #1

0

输入 #2

123456

输出 #2

2

输入 #3

111000

输出 #3

1

注意

在第一个例子中,票已经是幸运的,所以答案是 0。

在第二个例子中,Luba 可以用零替换 4 和 5,那么彩票就会变得幸运。很容易看出至少需要两次替换。

在第三个示例中,Luba 可以用 3 替换任何零。很容易看出,至少需要替换一次。