题目描述

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

输入描述

思路：双指针

可以参考LeetCode原题： LeetCode 209. 长度最小的子数组

这道题求得不是最小长度，而是方案数，那么每当我们找到一个满足条件的区间$[l,r]$时，$[l,r+1],[l,r+2],...,[l,n-1]$也一定是满足条件的，因此对应的方案数就是$n-r$，其中$n$为数组长度，使用双指针一边移动一边计数即可。

JavaScript代码

const readline = require('readline');