#NK32G. 754

    ID: 76 传统题 1000ms 256MiB 尝试: 0 已通过: 0 难度: (无) 上传者: 标签>NK语法基础训练3.2基础语法字符串遍历字符串截取绝对值最值

754

题目描述

果老师有一个数字字符串 SS,由数字字符 '1'、'2'、……、'9' 组成,字符串长度在 44 到 1010 之间(包含 44 和 1010)。

你可以从 SS 中提取一段连续的 33 个字符,将它们组成一个新的整数 XX。

何老板最喜欢的数字是 753753。你选出的数字 XX 与 753753 越接近,何老板就越喜欢。

请输出所有可选的 XX 中,∣X−753∣|X-753| 的最小值。

输入格式

输入一个数字字符串 SS。

输出格式

输出一个整数,表示所选三位数与 753753 的最小差值绝对值。

样例 1

输入:

1111111111

输出:

642

样例 2

输入:

35753

输出:

0

样例 3

输入:

1234567876

输出:

34

数据范围

  • 4≤∣S∣≤104\le |S|\le 10
  • SS 只包含字符 '1' 到 '9'。