AT_abc114_b [ABC114B] 754

题目描述

有一个由数字 `1`、`2`、$ \ldots $、`9` 组成的字符串 $S$。腊肠犬“ルンルン”会从 $S$ 中取出连续的 $3$ 个数字,作为一个整数 $X$,带给主人。数字的顺序不能改变。 主人最喜欢的数字是 $753$,越接近 $753$ 的数他越喜欢。请问 $X$ 与 $753$ 的差(绝对值)最小是多少?

输入格式

输入为以下格式,通过标准输入给出。 > $S$

输出格式

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

说明/提示

## 限制条件 - $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 翻译