Toggle navigation
HUSTOJ
常见问答
讨论版
问题
来源/分类
状态
排名
竞赛&作业
Login
问题1788--第13课-气球之和(左右下标算法)
1788: 第13课-气球之和(左右下标算法)
时间限制:
1
Sec
内存限制:
128 MB
提交:
23
解决:
6
[
提交
] [
状态
] [
讨论版
] [命题人:
]
题目描述
格莱尔正在参加编程大赛,赛场上的选手各个屏气凝神,十分专注,她刚刚做到这样一个题目:已知有n个球,每个球上写着一个大于零的数字a,称为a号球,任意选一个或者两个球,使球上的数字之和
小于等于
k的方案数。
输入
共两行
第一行,包含两个整数n和k(1<=n<=100000,1<=k<=10000000)
第二行,包含n个整数a(1<=a<=10000000)
输出
一行,一个整数,即符合要求的方案数
样例输入
Copy
10 8 7 5 1 3 8 9 10 2 11 6
样例输出
Copy
16
来源/分类
19初级算法-排序
20双指针算法
小学生C++趣味编程训练营