#L001P1498. 和为k的两个元素
和为k的两个元素
题目描述
输入 个整数,求符合条件的二元数对 的个数。符合条件是指: 且 。本题中, 和 视为相同的数对。
输入格式
第一行:两个整数 ,含义与题目中相同。
第二行: 个整数 。
输出格式
一个整数,表示答案
样例
5 6
1 2 3 4 5
2
9 7
1 2 2 2 3 4 4 5 7
2
数据范围
对于 的数据,;
对于 的数据,;
相关
在以下作业中:
输入 n 个整数,求符合条件的二元数对 (a,b) 的个数。符合条件是指:a=b 且 a+b=k。本题中,(a,b) 和 (b,a) 视为相同的数对。
第一行:两个整数 n,k,含义与题目中相同。
第二行:n 个整数 a1,a2,...,an。
一个整数,表示答案
5 6
1 2 3 4 5
2
9 7
1 2 2 2 3 4 4 5 7
2
对于 50% 的数据,1≤n≤100,1≤ai≤100,1≤k≤1000;
对于 100% 的数据,1≤n≤5×105,1≤ai≤106,1≤k≤109;