#305. 实践 28-4 差
实践 28-4 差
时间限制: ;空间限制:
题目描述
小喵在网上刷题,感觉第一题:求两数的和 太无聊了,于是增加了一题: ,难倒了一群小朋友,哈哈。
题目是这样的:给出 个从小到大排好序的整数,一个差值 ,要求在这 个整数中找两个数 和 ,使得 ,问这样的方案有多少种?
例如: 个整数是:。答案是 。具体方案:第 个数减第 个数;第 个数减第 个数;第 个数减第 个数。
输入格式
第一行, 个正整数 ;
第二行, 个整数,保证序列有序。
输出格式
一个整数,表示该串数中包含的所有满足 的数对的方案数。
样例输入
4 1
1 1 2 2
样例输出
4
样例分析
如上所述。
数据范围
对于 的数据: 。