AT_abc114_b [ABC114B] 754

题目描述

有一个由数字 1、2、$\ldots$、9 组成的字符串 $S$。腊肠犬“ルンルン”会从 $S$ 中取出连续的 $3$ 个数字，作为一个整数 $X$，带给主人。数字的顺序不能改变。

主人最喜欢的数字是 $753$，越接近 $753$ 的数他越喜欢。请问 $X$ 与 $753$ 的差（绝对值）最小是多少？

输入格式

输入为以下格式，通过标准输入给出。

$S$

输出格式

输出 $X$ 与 $753$ 的差的最小可能值。

样例 1

输入

1234567876

输出

34

样例 2

输入

35753

输出

0

样例 3

输入

1111111111

输出

642

说明/提示

限制条件

• $S$ 是长度在 $4$ 到 $10$ 之间的字符串。
• $S$ 的每个字符都是 1、2、$\ldots$、9 之一。

样例解释 1

取第 $7$ 到第 $9$ 个字符，可以得到 $X = 787$，与 $753$ 的差为 $787 - 753 = 34$。无论从哪里取 $X$，都无法得到更小的差。注意，数字的顺序不能改变。例如，取出 567 不能重新排列成 765。另外，也不能取不连续的 $3$ 个字符。例如，不能取第 $7$ 个字符的 7、第 $9$ 个字符的 7 和第 $10$ 个字符的 6 组成 776。

样例解释 2

如果可以直接取出 753，那么答案就是 $0$。

样例解释 3

无论从哪里取 $3$ 个字符，$X = 111$，与 $753$ 的差为 $753 - 111 = 642$。

由 ChatGPT 4.1 翻译