疯狂求和
提交数: 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
来源: 原创