华为OD机试 - 数组连续和
2023-09-14 09:04:04 时间
题目描述
给定一个含有N个正整数的数组, 求出有多少个连续区间(包括单个正整数), 它们的和大于等于x。
输入描述
第一行两个整数N x(0 < N <= 100000, 0 <= x <= 10000000)
第二行有N个正整数(每个正整数小于等于100)。
输出描述
输出一个整数,表示所求的个数。
注意:此题对效率有要求,暴力解法通过率不高,请考虑高效的实现方式。
用例
示例1
输入 |
|
输出 | 4 |
样例解释 | 第一行的3表示第二行数组输入3个数,第一行的7是比较数,用于判断连续数组是否大于该数;组合为 |
相关文章
- 10亿英镑投资项目取消?传华为将放弃在英国建光芯片工厂计划!
- 华为Nova9屏幕解析 调光效果大不同
- 实探华为卖车:半小时20人问询 附近特斯拉生意被抢?
- 热门体育赛事扎堆目不暇接,华为 WATCH 3 帮你不错过任何精彩
- 华为公开智能汽车控制相关专利:可根据识别的信号标识控制车辆行驶
- 华为卷屏智能机设计专利曝光:拥有三种展开方式
- 5000 万美元,华为鲸吞俄罗斯老牌 AI 安防厂商 Vokord
- 与AWS/Azure/华为云集成,Kyligence要对抗“数据焦虑”
- 鸿蒙 HarmonyOS 第五批内测开启招募:华为畅享 10S、荣耀 10、荣耀 9X、荣耀 20S…
- 华为云上搭建Redis,高效开发缓存应用(华为云 redis)
- 华为发布新型石墨烯基锂离子电池:寿命更长还耐高温