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 $ です。

来源/分类