#CCFPB06E05. 集合两数相减

    ID: 1092 传统题 1000ms 64MiB 尝试: 103 已通过: 17 难度: 8 上传者: 标签>来源CCF中学生计算机程序设计(基础篇)基础算法二分

集合两数相减

题目描述

给定 NN 个数 AiA_i,以及一个正整数 CC,问有多少对 i,ji, j,满足 AiAj=CA_i- A_j=C

输入格式:

11 行输入两个空格隔开的整数 NNCC ;第 22N+1N+1 行每 行包含一个整数 AiA_i

输出格式:

一个整数,问题的答案。

样例:

5 3
2
1
4
2
5
3

数据规模:

10%,1N1010\%, 1 \le N \le 10,

30%1N100030\%,1\le N \le 1000

50%1N1000050\%,1\le N \le 10000

100%N<=200000100\%,N<=200000

所有数字保证在32位有符号整型内。

Limitation

1s, 64MiB for each test case.

}