CP57 · 最接近的三数之和

中等双指针排序时限 1000 ms(参考)
题目描述

给定 n 个整数和目标值 target,从中选出三个数,使它们的和与 target 最接近,输出这个最接近的和(保证答案唯一)。

输入描述

第一行两个整数 n、target(3 ≤ n ≤ 3000,-10^9 ≤ target ≤ 10^9)。第二行 n 个整数(-10^6 ≤ 值 ≤ 10^6),以空格分隔。

输出描述

一行,一个整数:与 target 最接近的三数之和。