← 返回题目列表

AtCoder · abc114_b

B. 754数

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

分数: 200 点

问题陈述

有一个字符串 S 由数字组成 1, 2, ..., 9。 腊肠犬伦伦将从中取出连续三位数字 S,将它们视为单个整数 X 并将其带给她的主人。 (她无法重新排列数字。)

主人最喜欢的号码是 753。越接近这个数字越好。 之间的最小可能(绝对)差异是多少 X 和 753?

约束

  • S 是长度介于 4 和 10 (含)。
  • 中的每个字符 S is 1, 2, ...,或 9.

输入

输入由标准输入按以下格式给出:

S

输出

打印之间的最小可能差异 X 和 753.


样本输入 1

1234567876

示例输出 1

34

取出第七到第九个字符会导致 X = 787,以及这和之间的区别 753 is 787 - 753 = 34。无论在哪里,差异都不能再变小 X 取自。

请注意,数字不能重新排列。例如,取出 567 并将其重新排列为 不允许 765 。

我们无法从其中取出不连续的三位数字 S,要么。例如取出第七位数字 7,第九位数字 7 和第十位数字 6 获取 776 。


示例输入 2

35753

示例输出 2

0

If 753 本身可以取出来,答案是 0.


示例输入 3

1111111111

示例输出 3

642

无论在哪里 X 取自, X = 111,有区别 753 - 111 = 642.