1313: 两数之和

内存限制:128 MB 时间限制:2.000 S 标准输入输出
题目类型:传统 评测方式:文本比较 上传者:
提交:87 通过:11 通过率:12.644%

题目描述

一天 WDF 学长捡到一个黑盒子,盒子里面有一些数字模型 0 ~ 1000 ,盒子像看作无限大。现在 QYC 学长说:这个好像我在 LeetCode 见到的一题 “1.两数之和”, 那我就考考你吧,我现在给你一个数组 list , 再给你一个数字 sum,你需要在这个数组之中找到和为 sum 的两个数组合的可能数,为了保证问题具有创新性就不区分数的顺序了。

输入格式

输入为多行,第一行为两个整数 n 和 sum, n 代表数组的长度,sum 代表两数之和。
接下来 n 行,每行一个整数。

输出格式

输出为一个整数,代表的组合的可能数。

输入样例 复制

7 4
1 
2 
3 
4 
3 
2 
1

输出样例 复制

3

数据范围与提示

对于样例的解释:
1 3 的组合有两种, 2 2 的组合有一种, 一共三种。
数据范围:
1 <= n <= 105 
1 <= listi <= 1000
1 <= sum <= 2000

分类标签