疯狂求和

提交数: 3194, 通过率: 29.3%, 平均分: 57.54

题目描述:

给定m个数和一个数n,问这m个数中是否存在两个数的和等于n。

输入格式:

两行,第一行为数n,m,第二行为m个数,每两个数之间用一个空格隔开。

输出格式:

若存在,输出那两个数,小的数先输(若有多组数据的和满足,那么输出两个数差最小(差值可以为0)的一组),否则输出“No Answer”(不带引号)。

样例输入:

3 2
1 2

样例输出:

1 2

提示:

m<=15,所有数不超过1010

本题的m很小,如果m很大,,每个数的范围比较小,比如m<=105,所有的数均小于106,那就要考虑用hash表了,请自行思考。

时间限制: 1000ms
空间限制: 256MB

来源: 原创