- C24zhengfujia's blog
给何老师传文件
- @ 2025-1-16 21:49:42
#include <cstdio>
#include <cstring>
#define N (int)(1e6 + 5)
int a[N], f[N], n, ans = 0, k;
int main()
{
scanf("%d", &n);
for (int i = 1; i <= n; i++)
scanf("%d", a + i);
scanf("%d", &k);
for (int i = 1; i < n; i++)
for (int j = i + 1; j <= n; j++)
{
memcpy(f, a, sizeof a);
for (int l = i; l < j; l++)
f[l + 1] = f[l] / f[l + 1];
if (f[j] == k) ans++;
}
printf("%d", ans);
return 0;
}