2000字范文,分享全网优秀范文,学习好帮手!
2000字范文 > 华为OD机试 - 寻找连续区间(Python) | 机试题+算法思路+考点+代码解析 【】

华为OD机试 - 寻找连续区间(Python) | 机试题+算法思路+考点+代码解析 【】

时间:2022-05-29 09:15:15

相关推荐

华为OD机试 - 寻找连续区间(Python) | 机试题+算法思路+考点+代码解析 【】

寻找连续区间

题目

给定一个含有N个正整数的数组,

求出有多少个连续区间(包括单个正整数),

它们的和大于等于x

输入

第一行两个整数Nx(0 < N <= 100000,0 <= x <= 10000000)

第二行有N个正整数(每个正整数小于等于100)。

输出

输出一个整数,表示所求的个数。

示例一

输入

3 73 4 7

输出

4

说明

3+4` `4+7` `3+4+7` `7`这四组数据都是大于等于`7`的,所以答案为`4

示例二

输入

10 100000001 2 3 4 5 6 7 8 9 10<

本内容不代表本网观点和政治立场,如有侵犯你的权益请联系我们处理。
网友评论
网友评论仅供其表达个人看法,并不表明网站立场。