内存限制:128 MB
时间限制:2.000 S
标准输入输出
题目类型:传统
评测方式:文本比较
上传者:
提交:87
通过:11
通过率:12.644%
一天 WDF 学长捡到一个黑盒子,盒子里面有一些数字模型 0 ~ 1000 ,盒子像看作无限大。现在 QYC 学长说:这个好像我在 LeetCode 见到的一题 “1.两数之和”, 那我就考考你吧,我现在给你一个数组 list , 再给你一个数字 sum,你需要在这个数组之中找到和为 sum 的两个数组合的可能数,为了保证问题具有创新性就不区分数的顺序了。
输入为多行,第一行为两个整数 n 和 sum, n 代表数组的长度,sum 代表两数之和。
接下来 n 行,每行一个整数。
对于样例的解释:
1 3 的组合有两种, 2 2 的组合有一种, 一共三种。
数据范围:
1 <= n <= 105
1 <= listi <= 1000
1 <= sum <= 2000