#13. 数树
数树
时间限制:1s
空间限制:256MB
题目描述
数树
马路上有棵树,第棵树的位置,然后第棵树的位置。
现在小徐想知道,有多少树的位置小于等于。
输入格式
第一行包含个整数 , ,中间用空格隔开。
第二行包含个整数,依次表示到 。
输出格式
一行一个整数。
样例
样例输入
5 15
1 3 5 7
样例输出
4
数据范围
的数据满足, ,
的数据满足, ,
相关
在下列比赛中:
马路上有n棵树,第1棵树的位置A1=0,然后第i(2≤i≤n)棵树的位置Ai=Ai−1+Bi−1。
现在小徐想知道,有多少树的位置小于等于C。
第一行包含2个整数 n , C,中间用空格隔开。
第二行包含n−1个整数,依次表示B1到Bn−1 。
一行一个整数。
5 15
1 3 5 7
4
60%的数据满足1≤n≤105, 1≤C≤109, 1≤Bi≤104
100%的数据满足1≤n≤105, 1≤C≤109, 1≤Bi≤109
注册一个 睿爸信奥 通用账户,您就可以在我们提供的所有在线评测服务上提交代码、参与讨论。