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

来源/分类