和为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;