比赛场次 64
比赛名称 20100919
比赛状态 已结束比赛成绩
开始时间 2010-09-19 09:07:29
结束时间 2010-09-19 12:07:29
开放分组 全部用户
注释介绍
题目名称 化装晚会
输入输出 costume.in/out
时间限制 1000 ms (1 s)
内存限制 16 MiB
测试点数 9 简单对比
用户 结果 时间 内存 得分
Gravatar1102 AAAAAATTT 0.000 s 0.00 MiB 66
Gravatargragon AWWWWWWTT 0.000 s 0.00 MiB 11

化装晚会

★☆   输入文件:costume.in   输出文件:costume.out   简单对比
时间限制:1 s   内存限制:16 MiB

【题目描述】

万圣节又到了!Farmer John打算带他的奶牛去参加一个化装晚会,但是,FJ只做了一套能容 下两头总长不超过$S(1\leq S\leq 10^6)$的牛的恐怖服装。

FJ养了$N(2\leq n\leq 2\times 10^4)$头按$1,2,\cdots,n$的顺序编号的奶牛,编号为$i$的奶牛的长度为$l_i(1\leq l_i\leq 10^6)$。如果两头奶牛的总长度不超过$S$,那么她们就能穿下这套服装。

FJ想知道,如果他想选择两头不同的奶牛来穿这套衣服,一共有多少种满足条件的方案。

【输入格式】

第1行: 2个用空格隔开的整数:$n,S$。

第2..N+1行: 第$i+1$为$1$个整数:$l_i$。

【输出格式】

第1行: 输出1个整数,表示FJ可选择的所有方案数。注意奶牛顺序不同的两种方案是被视为相同的

【输入样例】

4 6
3
5
2
1

【输出样例】

4

【样例解释】

4种选择分别为:奶牛1和奶牛3;奶牛1和奶牛4;奶牛2和奶牛4;奶牛3和奶牛4。