5462:AT_abc114_b [ABC114B] 754
文件提交:无需freopen
内存限制:1024 MB
时间限制:2.000 S
评测方式:普通裁判
金币值:
命题人:
1
提交:0
解决:0
题目描述
# AT_abc114_b [ABC114B] 754
## 题目信息
- 题号:AT_abc114_b
- 标题:[ABC114B] 754
- 难度:入门
- 标签:无
- 时间限制:2.00s
- 内存限制:1024.00MB
- 提交数:446
- 通过数:214
## 题目翻译
给出一个整数 $n$ 。
求 $n$ 中连续三位数字按原顺序组成的三位数与 $753$ 的差的绝对值的最小值。输出它。
## 题目描述
[problemUrl]: https://atcoder.jp/contests/abc114/tasks/abc114_b
数字 `1`, `2`, $ ... $, `9` からなる文字列 $ S $ があります。 ダックスフンドのルンルンは、$ S $ から連続する $ 3 $ 個の数字を取り出し、 $ 1 $ つの整数 $ X $ としてご主人様の元に持っていきます。(数字の順番を変えることはできません。)
ご主人様が大好きな数は $ 753 $ で、これに近い数ほど好きです。 $ X $ と $ 753 $ の差(の絶対値)は最小でいくつになるでしょうか?
## 输入格式
入力は以下の形式で標準入力から与えられる。
> $ S $
## 输出格式
$ X $ と $ 753 $ の差としてありうる最小値を出力せよ。
## 输入输出样例
### 输入 #1
```text
1234567876
```
### 输出 #1
```text
34
```
### 输入 #2
```text
35753
```
### 输出 #2
```text
0
```
### 输入 #3
```text
1111111111
```
### 输出 #3
```text
642
```
## 说明/提示
### 制約
- $ S $ は長さ $ 4 $ 以上 $ 10 $ 以下の文字列である。
- $ S $ の各文字は `1`, `2`, $ ... $, `9` のいずれかである。
### Sample Explanation 1
$ 7 $ 文字目から $ 9 $ 文字目までを取り出すと $ X\ =\ 787 $ となり、これと $ 753 $ との差は $ 787\ -\ 753\ =\ 34 $ です。$ X $ をどこから取り出しても、差をより小さくすることはできません。 なお、数字の順番を変えることはできません。例えば、`567` を取り出して `765` に並び変えてはいけません。 また、$ S $ から連続していない $ 3 $ 文字を取り出すこともできません。例えば、$ 7 $ 文字目の `7`、$ 9 $ 文字目の `7` と $ 10 $ 文字目の `6` を取り出して `776` としてはいけません。
### Sample Explanation 2
`753` そのものを取り出すことができる場合、答えは $ 0 $ です。
### Sample Explanation 3
どこから $ 3 $ 文字を取り出しても $ X\ =\ 111 $ となり、差は $ 753\ -\ 111\ =\ 642 $ です。