1605: PL18 组合数之和
内存限制:128 MB
时间限制:1.000 S
评测方式:文本比较
命题人:
提交:15
解决:8
题目描述
给定一组整数和一个日标数,在这组整数中找出两个整数,使得这两个数的和可能接近但不超过目标数,并输出这两个数相加得到的和。
例如:一组数为1,4,7,8,目标数为10,其中离目标数最接近但不超过目标数的两个数是1和 8,其和为9。
输入
共两行;
第一行包含若干个整数(1≤整数≤1000),整数之间以一个空格隔开
第二行一个正整数,表示目标数。
输出
一个整教,如果这组整数中存在两个数的和尽可能接近但不超过目标数,则输出这两个数的和;
如果这组整数中任意两个数的和都超过了目标值,则输出1
样例输入 复制
1 4 7 8
10
样例输出 复制
9