#NK32G. 754
754
题目描述
果老师有一个数字字符串 ,由数字字符 '1'、'2'、……、'9' 组成,字符串长度在 到 之间(包含 和 )。
你可以从 中提取一段连续的 个字符,将它们组成一个新的整数 。
何老板最喜欢的数字是 。你选出的数字 与 越接近,何老板就越喜欢。
请输出所有可选的 中, 的最小值。
输入格式
输入一个数字字符串 。
输出格式
输出一个整数,表示所选三位数与 的最小差值绝对值。
样例 1
输入:
1111111111
输出:
642
样例 2
输入:
35753
输出:
0
样例 3
输入:
1234567876
输出:
34
数据范围
- 只包含字符
'1'到'9'。