思路：前缀和+公式变换

对于一个数组，其前缀和为 $pre$

对于一个连续子数组，考虑其左端点为 $j+1$ ，右端点为 $i$ ，则区间和为 $pre[i] - pre[j]$

根据题意： $\frac{pre[i]-pre[j]}{i-j} = \frac{x}{y}$

变换公式为： $(pre[i]-pre[j])\times y=(i-j)\times x$

P1546.2023.09.03-第三题-塔子哥的平均数子数组

1000ms

Difficulty: 7

算法与标签>前缀和

塔子哥有一个长度为 $n$ 的数组，他想知道这个数组中有多少个连续子数组的平均数恰好为 $\frac{x}{y}$ 。

第一行，三个整数 $n,x,y(1 \leq n,y \leq 10^5,1 \leq x \leq n\times y)$ ，
分别表示数组的长度、题目中平均数的分子 $x$ 和分母 $y$ ，数据保证 $gcd(x,y)=1$

第二行， $n$ 个整数，第 $i$ 个整数为 $a_i(-10^6 \leq a_i \leq 10^6)$

一个整数，表示子数组平均数为 $\frac{x}{y}$ 的连续子数组的个数。

输入

6 10 3
1 1 4 5 1 4

输出

编辑器加载中…

输入

预期输出（选填）