寻找连续区间 华为OD机试

2023-04-21 17:37:32 浏览数 (1)

本期题目:寻找连续区间

题目

给定一个含有 N 个正整数的数组, 求出有多少个连续区间(包括单个正整数), 它们的和大于等于 x 。

输入

第一行两个整数 N x (0 < N <= 100000 ,0 <= x <= 10000000) 第二行有 N 个正整数(每个正整数小于等于 100 )。

输出

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

0 人点赞