Skip to content

1041: The Long Goodbye

题目

题目描述

"To say goodbye is to die a little."

The Long Goodbye by Raymond Chandler

给定一个长度为 $n$ 的数组 ${a_n}$,你想知道 ${a_n}$ 中有多少个区间,满足区间内所有元素的乘积除以所有元素的和恰好等于 $k$。

输入格式

第一行两个正整数 $n$ 和 $k$。

第二行 $n$ 个正整数表示数组 ${a_n}$。

输出格式

一行一个整数,表示满足条件的区间数量。

样例输入

``` 4 2 6 3 8 1

```

样例输出

``` 2

```

数据范围

本题一共有 20 个测试点。

这里用 $mina$ 表示数组中的最小值,用 $maxa$ 表示数组中的最大值。

对于前 $30\%$ 的测试点,$n \leq 10, maxa \leq 10$。

对于前 $60\%$ 的测试点,$n \leq 100$。

对于前 $80\%$ 的测试点,$mina\geq 2$。

对于 $100\%$ 的测试点,$n \leq 2 \times 10 ^ 5, k \leq 10 ^ 5, maxa \leq 10 ^ 8, mina \geq 1$。

Oops! 本题目还没有解答!

助教老师们编题的速度,已经超过了解题的速度!

OJ翻了一新,但本解答集还大多用的是2017-2019级,甚至更早的同学们贡献的答案。

如果你已经AC了,可以的话,请您参考添加页面,与大家一起分享你的题解!