#D1177. 找和最接近但不超过 K 的两个元素
找和最接近但不超过 K 的两个元素
题目描述
在一个长度为 ()的整数( 至 之间)序列中,选出两个元素使得它们的和最接近但不超过 。保证一定存在不超过 的两元素和。
输入格式
第一行输入一个整数 。
第二行输入一个整数 。
第三行输入序列,用空格分开。
输出格式
最接近但不超过 的和。
4
7
1 2 2 8
4
在一个长度为 n(1<n<1000)的整数(0 至 1000 之间)序列中,选出两个元素使得它们的和最接近但不超过 K(0≤K<2000)。保证一定存在不超过 K 的两元素和。
第一行输入一个整数 n。
第二行输入一个整数 K。
第三行输入序列,用空格分开。
最接近但不超过 K 的和。
4
7
1 2 2 8
4
渝公网安备50010602504528