最萌身高差:统计满足身高与奖学金条件的代表选取方案数

wi121664 程序题 共 个子题

有 N 位同学获得了奖学金,现要从中选出两位代表上台领奖。出于“审美”要求,希望选出的两位代表 A 和 B 满足:A 的身高比 B 高,A 获得的奖学金比 B 多,且奖学金的差额大于 M。请计算选取上台同学的方案数。

输入描述

第一行包含两个正整数 N 和 M;第二行包含 N 个正整数 S_i,分别代表第 i 位同学获得的奖学金。输入顺序在前的同学身高较高。

输出描述

输出一个正整数,表示方案数。

输入样例1

6 2
6 5 4 3 2 1

输出样例1

6

提示

  • 30% 的数据满足:1 ≤ N ≤ 100
  • 100% 的数据满足:1 ≤ N ≤ 100000,1 ≤ M ≤ 100000,1 ≤ S_i ≤ 100000

本题为编程题,提交代码并运行通过测试点后判分。

正在加载题目数据…
已答 /
子题
该题型需在试卷/作业中作答,单题练习暂不支持
答案解析
提交记录
共 条 仅展示自由练习提交
正在加载提交记录…
讨论
发布
登录后参与讨论 立即登录
发布讨论需先绑定并验证手机号 去绑定手机号
加载中…
我
我
回复 @
回复 @
发送
还没有人讨论,来发表第一条吧