这是一道华为在线开发者（OD）考核中的数组处理问题，要求找到数组中所有连续子集的个数，其和大于或等于给定的目标值x。题目给出输入输出描述及样例，强调高效解决方案的重要性。对于输入，包含两个整数N和x，以及N个正整数。输出是符合条件的连续子集个数。用例1解释了如何计算连续子集，并给出一个返回4的结果。用例2则展示所有元素和小于10000的情况，返回0。
题目描述
给定一个含有N个正整数的数组, 求出有多少个连续区间（包括单个正整数）, 它们的和大于等于x。
输入描述
第一行两个整数N x（0 < N <= 100000, 0 <= x <= 10000000)
第二行有N个正整数（每个正整数小于等于100)。
输出描述
输出一个整数，表示所求的个数。
注意：此题对效率有要求，暴力解法通过率不高，请考虑高效的实现方式。
用例1
输入
3 7
3 4 7
输出
4
说明
第一行的3表示第二行数组输入3个数，第一行的7是比较数，用于判断连续数组是否大于该数；组合为 3 + 4; 3 + 4
订阅专栏 解锁全文
扫一扫
442
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
