2102: 两两相加最接近【蓝桥】

Memory Limit:128 MB Time Limit:1.500 S
Judge Style:Text Compare Creator:
Submit:29 Solved:11

Description

给出一组正整数数据和一个正整数(目标值),从这组正整数中找出两个数,使这两个数相加后的和,小于等于目标值并且离目标值最接近,然后将两个数的和输出。
如:正整数数据为【9,4,3,5】,目标值为 10,其中正整数数据中 4 和 3、4 和 5、3 和 5 的和都小于目标值 10,但离目标值最接近的两个数是 4 和 5,其和为 9。

Input

第一行输入一组长度大于 3 个正整数的数据(正整数个数<10000),正整数之间以一个英文逗号隔开
第二行输入一个正整数 n(1<n<19997),表示目标值

Output

输出一个整数。如果正整数数据中存在小于等于目标值并且离目标值最接近的两个数,则输出这两个数的和;如果正整数数据中不存在这样的两个数,即正整数数据中任意两个数的和都超过了目标值,则输出-1

Sample Input Copy

9,4,3,5
10

Sample Output Copy

9

HINT

蓝桥 Python 2022年1月 第四题(难度系数 4,30 个计分点)(注.input()输入函数的括号中不允许添加任何信息)

Source/Category