#11341. 乘积小于 K 的子数组

内存限制:256 MiB 时间限制:1000 ms 标准输入输出
题目类型:传统 评测方式:文本比较
上传者: Turing001

题目描述

给定一个正整数数组 a和整数 k ,请找出该数组内乘积小于 k 的连续的子数组的个数。

输入格式

第一行,n

第二行,正整数数组 a

第三行,k

输出格式

乘积小于 k 的连续的子数组的个数

样例

示例 1:

输入:

4
10 5 2 6
100

输出:

8

解释: 8 个乘积小于 100 的子数组分别为: [10], [5], [2], [6], [10,5], [5,2], [2,6], [5,2,6]。
需要注意的是 [10,5,2] 并不是乘积小于100的子数组。

示例 2:

输入:

3
1 2 3
0

输出:

0

数据范围与提示

1 <= n <= 3 * 10^4

1 <= a[i] <= 1000

0 <= k <= 10^6

(100ms内滑动窗口)