{ }codelper
絶対値オーバーフローP0218

目標にいちばん近い数

一行目に数の個数 n と目標 t が、二行目に整数 n 個が空白で区切って与えられる。
数 x と t の距離は |x - t| である。
n 個のうち、t との距離がいちばん小さい数を求めよ。
距離がいちばん小さい数が複数あれば、その中でいちばん小さい数を選ぶ(t = 0 のとき 5 と -5 があれば -5)。
選んだ数とその距離を空白一つで区切って一行に出力せよ。

入力
1 ≤ n ≤ 10,000、-1,500,000,000 ≤ t ≤ 1,500,000,000、-1,500,000,000 ≤ 各整数 ≤ 1,500,000,000
出力
選んだ数と距離を一行
例 1 · stdin
4 10
12 8 15 5
stdout
8 2
例 2 · stdin
2 1500000000
-1500000000 1499999999
stdout
1499999999 1
main.py
入力(stdin)

実行すると、これらの行が順に input()・標準入力に渡されます(実行中に入力を求めません)。

$ 準備完了

コードを入力して解くにはパソコンで開いてください。モバイルでは問題と解答を見られます。

ほかの言語では?言語別の解答を見る · 8 言語の解答

絶対値の関数は Python abs()、JS・TS Math.abs、Java Math.abs、C# Math.Abs、C++ std::abs、Craykon 数学.絶対値 です。
C は型ごとに違い、int は abs、long long は llabs です。
一つ目の落とし穴はあふれです。
数と t は int に入りますが、差 x - t は 30 億まで大きくなり、int(約 21 億 4 千万まで)を超えます。
C・C++・Java・C# で int どうしを引くとあふれます。
Java・C# では値が負に回り込み(C・C++ では未定義動作です)、もうあふれた差は Math.abs・Math.Abs でも直せないので、違う数がいちばん近いと出ます。
long(C・C++ は long long)で読むか、変えてから引いてください。
C で long long の差に abs を使うと int に切られて同じことが起きるので、llabs を使います。
Python の整数と JS・TS・Craykon の数(倍精度実数)はこの範囲ではあふれません。
二つ目の落とし穴は同じ距離です。
d < bestD だけを聞くと先に出た数が残り、12 8 で 12 を選んでしまうので、d == bestD && x < best も一緒に聞きます。
絶対値なしで x - t を比べると、t よりずっと小さい数が「いちばん近い」と出ます。

Pythonmain.py · 8 行
n, t = map(int, input().split())best = Nonefor x in map(int, input().split()):    d = abs(x - t)    # 더 가깝거나, 같은 거리인데 더 작은 수면 바꾼다    if best is None or d < best_d or (d == best_d and x < best):        best, best_d = x, dprint(best, best_d)
JavaScriptmain.js · 11 行
const [n, t, ...a] = require("fs").readFileSync(0, "utf8").trim().split(/\s+/).map(Number);let best = a[0];let bestD = Math.abs(a[0] - t);for (const x of a) {  const d = Math.abs(x - t);  if (d < bestD || (d === bestD && x < best)) {    best = x;    bestD = d;  }}console.log(`${best} ${bestD}`);
TypeScriptmain.ts · 12 行
import { readFileSync } from "node:fs";const [n, t, ...a]: number[] = readFileSync(0, "utf8").trim().split(/\s+/).map(Number);let best: number = a[0];let bestD: number = Math.abs(a[0] - t);for (const x of a) {  const d = Math.abs(x - t);  if (d < bestD || (d === bestD && x < best)) {    best = x;    bestD = d;  }}console.log(`${best} ${bestD}`);
JavaMain.java · 24 行
import java.io.BufferedReader;import java.io.InputStreamReader;import java.util.StringTokenizer; public class Main {    public static void main(String[] args) throws Exception {        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));        StringTokenizer st = new StringTokenizer(br.readLine());        int n = Integer.parseInt(st.nextToken());        long t = Long.parseLong(st.nextToken());        st = new StringTokenizer(br.readLine());        long best = 0, bestD = -1;        for (int i = 0; i < n; i++) {            long x = Long.parseLong(st.nextToken());            // long으로 빼야 30억 차이가 넘치지 않는다            long d = Math.abs(x - t);            if (bestD < 0 || d < bestD || (d == bestD && x < best)) {                best = x;                bestD = d;            }        }        System.out.println(best + " " + bestD);    }}
C#Main.cs · 22 行
using System; class Program{    static void Main()    {        string[] first = Console.ReadLine().Split(' ', StringSplitOptions.RemoveEmptyEntries);        long t = long.Parse(first[1]);        long best = 0, bestD = -1;        foreach (string s in Console.ReadLine().Split(' ', StringSplitOptions.RemoveEmptyEntries))        {            long x = long.Parse(s);            long d = Math.Abs(x - t); // long끼리 빼야 넘치지 않는다            if (bestD < 0 || d < bestD || (d == bestD && x < best))            {                best = x;                bestD = d;            }        }        Console.WriteLine($"{best} {bestD}");    }}
C++main.cpp · 19 行
#include <cstdlib>#include <iostream> int main() {    int n;    long long t;    std::cin >> n >> t;    long long best = 0, bestD = -1;    for (int i = 0; i < n; i++) {        long long x;        std::cin >> x;        long long d = std::abs(x - t); // long long 오버로드        if (bestD < 0 || d < bestD || (d == bestD && x < best)) {            best = x;            bestD = d;        }    }    std::cout << best << " " << bestD << "\n";}
Cmain.c · 19 行
#include <stdio.h>#include <stdlib.h> int main(void) {    int n;    long long t, x, best = 0, bestD = -1;    scanf("%d %lld", &n, &t);    for (int i = 0; i < n; i++) {        scanf("%lld", &x);        /* long long에는 abs가 아니라 llabs */        long long d = llabs(x - t);        if (bestD < 0 || d < bestD || (d == bestD && x < best)) {            best = x;            bestD = d;        }    }    printf("%lld %lld\n", best, bestD);    return 0;}
Craykonmain.cray · 16 行
p = コンソール.行読み().空白除去().分ける(" ");t = p[1].数に();a = コンソール.数読み();best = a[0];bestD = 数学.絶対値(a[0] - t);それぞれ (x の中 a){    d = 数学.絶対値(x - t);    // 더 가깝거나, 같은 거리인데 더 작은 수면 바꾼다    もし (d < bestD || d == bestD && x < best)    {        best = x;        bestD = d;    }}コンソール.書く(best + " " + bestD);