题号:NC15841
时间限制:C/C++/Rust/Pascal 1秒,其他语言2秒
空间限制:C/C++/Rust/Pascal 64 M,其他语言128 M
64bit IO Format: %lld
题目描述
Anxdada说: "题目标题里面怎么没有我的名字!"
所以fold连夜补充了这样一个题目:
Anxdada有一个长度为n的数组, 其中包含n个整数: a[1], a[2], ……, a[n] (下标从1开始)
fold说了一个整数m
Anxdada想知道, 其中有多少个整数对(i,j)满足1≤i<j≤n, 使得: a[i]和a[j]的平均数等于m
输入描述:
第一行包含2个整数n, m, 分别代表数组的长度和fold所说的数字
第二行包含n个整数, 代表数组中的元素a[1], a[2], ……, a[n]
输出描述:
输出一个整数, 代表满足题目要求的整数对的个数
示例1
说明
存在2个这样的整数对: (1,3)与(2,5)
1.a[1]与a[3]的平均数等于-1
2.a[2]与a[5]的平均数等于-1
示例2
输入
复制
3 19260817
19980227 19980420 5201314
备注:
1≤n≤5000且为整数
-109≤m≤109且为整数
-109≤a[i]≤109且为整数