A. 找出接近目标值的最大数

    传统题 1000ms 256MiB

找出接近目标值的最大数

该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目描述

(注:input ()输入函数的括号中不允许添加任何信息)

给出一组正整数数据和一个正整数(目标值),从这组正整数中找出两个数,使这两个数相加后的和,小于等于目标值并且离目标值最接近,然后将两个数的和输出。

如:正整数数据为[9, 4,3,5],目标值为10,其中正整数数据中4和3、4和5、3和5的和都小于目标值10,但离目标值最接近的两个数是4和5,其和为9。

输入描述:

第一行输入一组长度大于3个正整数的数据(正整数<10000),正整数之间以一个英文逗号隔开。

第二行输入一个正整数n (1<n<19997) ,表示目标值

输出描述:

输出一个整数。如果正整数数据中存在小于等于目标值并且离目标值最接近的两个数,则输出这两个数的和;

如果正整数数据中不存在这样的两个数,即正整数数据中任意两个数的和都超过了目标值,则输出-1

9,4,3,5
10
9

竞赛集训-编程题进阶2

未参加
状态
已结束
规则
IOI
题目
4
开始于
2024-3-1 12:00
结束于
2025-4-18 0:00
持续时间
9900 小时
主持人
参赛人数
100