1648: 连续子数组个数
Memory Limit：128 MB
Time Limit：1.000 S
Judge Style：Text Compare
Creator：
Submit：3
Solved：3
Description
给定一个正整数数组nums和整数 k ，请找出该数组内乘积小于 k 的连续的子数组的个数。
Input
第一行，输入nums数组元素个数n和k。（1 <= n <= 3 * 104，0 <= k <= 106）
第二行，输入n个数组元素。（1 <= nums[i] <= 1000）
Output
输出连续的子数组的个数。
Sample Input Copy
4 100
10 5 2 6Sample Output Copy
8HINT
【样例1说明】
解释: 8个乘积小于 100 的子数组分别为: [10], [5], [2], [6], [10,5], [5,2], [2,6], [5,2,6]。
需要注意的是 [10,5,2] 并不是乘积小于100的子数组。
【样例输入2】
3 0
1 2 3
【样例输出2】
0