一行目に数の個数 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
エラー一覧00F8 ↓ · ⇧F8 ↑
入力(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);