Type: RemoteJudge 2000ms 1024MiB

753

You cannot submit for this problem because the contest is ended. You can click "Open in Problem Set" to view this problem in normal mode.

题目描述

有一个由数字1、2、..... 9组成的字符串SS

熊大会从SS中拿出连续的三个数字,把它们当作一个整数xx带给它的吉吉国王。 (它不能重新排列这些数字。)

吉吉国王最喜欢的数字是753。离这个数字越近越好。 熊大想知道XX和753之间的最小实际差是多少?

输入

输入一行,包含一个字符串SS.

输出

输出XX和753的最小差值.

1234567876
34

样例解释

熊大取出第七到第九个字符得到XX = 787,与753之间的差为787 - 753 = 3无论XX从哪里取出,差值都不可能更小注意,数字不能重新排列。

例如,取出567并重新排列为765是不允许的。

熊大也不能从SS中取出不连续的三个数字。

例如,取出第七位数字7、第九位数字7和第十位数字6得到776也是不允许的。

35753
0

样例解释

可以直接取出753本身,则答案为0。

1111111111
642

样例解释

无论从SS的哪个位置取出XX,都有XX = 111,与753之间的差值为753 - 111 = 642

提示

SS的长度大于等于4,小于等于10

SS中的每个字符均在0~9之间

可以使用stoi(s)stoi(s)得到字符串ss转成的整数

粒子2024年11月下半月月赛

Not Attended
Status
Done
Rule
IOI
Problem
4
Start at
2024-11-10 0:00
End at
2024-11-24 4:00
Duration
2 hour(s)
Host
Partic.
27