问题 4306 --3. 数数

4306: 3. 数数

题目描述

     数学老师知道小明对数字很敏感，就在课下给小明出了道题，锻炼小明的数数能力。数学老师给小明n个正整数，要求小明数出其中有多少对数的和小于等于s。

输入

第1行两个正整数n，s。
第2行n个正整数，表示给出的数。

输出

只有一个数，如题目要求所示。

样例输入输出

输入#1 复制 
4 6
3 5 2 1
输出#1 复制 
4

提示

数据范围
对于60%的数据，n<=1000;
对于100%的数据，n<=100000,给出的数以及s都小于等于1000000。

发表题解
序号 标题 作者 发表时间 费用 订购数 操作

题目信息

提交
难度
普及-
标签
点击显示
递交数
36
已通过
11
通过率
31%
时间限制
1 秒
内存限制
128 MB
来源
2012东莞初赛
收藏