1824: 选拔学生教练
内存限制:256 MB
时间限制:1.000 S
评测方式:文本比较
命题人:
提交:12
解决:6
题目描述
小明参加了2011年江苏省信息学奥林匹克竞赛冬令营活动!
营委会准备挑选两名编程能力较强的营员作为下一届冬令营活动学生教练,
营委会希望所选的两名营员的编程能力之和不超过S(1 <= S <= 1,000,000)。
现在共有N(2 <= N <= 20,000)名营员报名参加选拔,
营员们按1..N顺序编号,编号为i的营员编程能力为L_i(1 <= L_i <= 1,000,000)。
如果两名营员的编程能力之和超过S,那么他们就不能同时被选中。
营委会想知道,一共有多少种满足条件的方案。
输入
* 第1行: 2个用空格隔开的整数:N 和 S
* 第2..N+1行: 第i+1为1个整数:L_i
输出
* 第1行: 输出1个整数,表示营委会可选择的所有方案数。注意营员顺序不同的两种
方案是被视为相同的
样例输入 复制
4 6
3
5
2
1
样例输出 复制
4
提示
输出说明:
4种选择分别为:营员1和营员3;营员1和营员4;营员2和营员4;营员3和营员4。