1223: 近似值
Memory Limit:128 MB
Time Limit:1.000 S
Judge Style:Text Compare
Creator:
Submit:70
Solved:31
Description
给出一个包含十个正整数的数组和一个目标值 $x$,请从数组中找出两个数,使得这两个数相加的和小于等于目标值且离目标值最接近。
如果数组中不存在这样的两个数,输出 $-1$,如果存在一对或者多对满足条件且离目标值同样接近,输出任意一对的和即可。
如果数组中不存在这样的两个数,输出 $-1$,如果存在一对或者多对满足条件且离目标值同样接近,输出任意一对的和即可。
Input
共两行。
第一行,包含十个正整数,中间以空格隔开,表示给定的数组。
第二行,包含一个正整数 $x$,表示目标值。
第一行,包含十个正整数,中间以空格隔开,表示给定的数组。
第二行,包含一个正整数 $x$,表示目标值。
Output
根据题意输出对应的信息。
Sample Input Copy
9 4 3 8 8 9 11 9 8 5
10
Sample Output Copy
9
HINT
数据范围:
$1\le 数组元素 \lt 10000$,$1\lt x \lt 19997$。
$1\le 数组元素 \lt 10000$,$1\lt x \lt 19997$。