B - 754

分数：200分

题目描述

有一个由数字1、2、……、9组成的字符串$S$。 Lunlun是一只猎猎鼠，它会从$S$中拿出连续的三个数字，把它们当作一个整数$X$带给它的主人。（它不能重新排列这些数字。）

主人最喜欢的数字是753。离这个数字越近越好。 $X$和753之间的最小实际差是多少？

约束条件

• $S$的长度介于4和10之间（包括4和10）。
• $S$中的每个字符都是1、2、……或9。

输入

输入的格式如下：

$S$

输出

输出$X$和753之间的最小可能差。

1234567876

34

去掉第七到第九个字符得到$X=787$，与$753$之间的差为$787 - 753 = 34$。无论$X$从哪里取出，差值都不可能更小。

注意，数字不能重新排列。例如，取出567并重新排列为765是不允许的。

我们也不能从$S$中取出不连续的三个数字。例如，取出第七位数字7、第九位数字7和第十位数字6得到776也是不允许的。

35753

0

如果可以直接取出753本身，则答案为0。

1111111111

642

无论从$S$的哪个位置取出$X$，都有$X=111$，与$753$之间的差值为$753 - 111 = 642$。