#951. 国王:乘风破浪
国王:乘风破浪
题目背景
百吃大的国王在处理政事后休憩时总会想起青葱岁月。
那时他住在海边,喜欢看着海浪一朵又一朵地打来。
他放了一首最喜欢的《水手》,趴在了办公桌上。
“她说风雨中这点痛算什么,擦干泪,不要怕......”
国王陷入了梦乡。
他梦到了一朵朵的浪花。
题目描述
从海平面打来一朵朵浪花,每朵浪花都有一个高度。国王希望知道对于浪花高度差为的浪花对一共有多少个。
即给出一串正整数数列以及一个正整数 ,要求计算出所有满足 的数对的个数(不同位置的数字一样的数对算不同的数对)。
输入格式
输入共两行。
第一行,两个正整数 ,表示浪花的个数和高度差。
第二行, 个正整数,表示浪花的高度。
输出格式
一行,表示所有浪花中包含的满足 的浪花对的个数。
样例
4 1
1 1 2 3
3
提示
【样例 1 解释】
高度差为 1 的浪花对分别有【1,2】,【1,2】,【2,3】。
其中两个浪花对中的分别属于两朵浪花。
【数据范围】
对于 测试点1~3,。
对于 测试点4~6,。
对于 测试点7~10,。
保证:所有输入。
相关
在下列比赛中: