OpenJudge - 16:Maximum Sum Not Exceeding K
16:Maximum Sum Not Exceeding K
总时间限制:
1000ms
内存限制:
65536kB
描述
Given N numbers, find two different numbers from them such that the sum of the two numbers is maximum but not exceeding K.
给定N个数,从中寻找两个不同的数,使得这两个数之和是不超过K的最大的。
输入
First line: two positive integers N (N <= 1000) and K (K <= 1000000).
第一行:两个正整数N(N<=1000)和K(K<=1000000)。
Second line: N positive integers (<= 1000000).
第二行:N个正整数(<=1000000)。
输出
Two integers.
两个正数。
样例输入
5 14 2 4 7 3 9
样例输出
4 9