华为OD机试 2024C卷题库疯狂收录中,刷题点这里
专栏导读
本专栏收录于《华为OD机试(JAVA)真题(A卷+B卷+C卷)》。
刷的越多,抽中的概率越大,每一题都有详细的答题思路、详细的代码注释、样例测试,发现新题目,随时更新,全天CSDN在线答疑。
一、题目描述
给定一个含有N个正整数的数组,求出有多少连续区间(包括单个正整数),它们的和大于等于 x。
二、输入描述
第一行为两个整数 N,x。(0<N≤100000, 0≤x≤10000000)
第二行有 N 个正整数 (每个正整数小于等于 100)。
三、输出描述
输出一个整数,表示所求的个数
注意:此题对效率有要求,暴力解法通过率不高