计蒜之道第五场

稀里糊涂拖到了第五场……

最后倒在了自己脚下……

变量名打错了找不出bug……

人生还是真的尴尬呢……

#include<bits/stdc++.h>
#define cl(a,b) memset(a,b,sizeof(a))
#define debug(x) cerr<<#x<<"=="<<(x)<<endl
using namespace std;
typedef long long ll;
typedef pair<int,int> pii;

const int maxn=5e4+10;

int n,m;
ll a[maxn],aa[maxn],bb[maxn];

void init()
{
    cl(aa,0),cl(bb,0);
    for(int i=1;i<=n;i++)
    {
        aa[i]=1ll*a[i]*a[i]*a[i]*a[i]*a[i]+aa[i-1];//最后这个aa打成了a
        bb[i]=1ll*a[i]*a[i]*a[i]+bb[i-1];
    }
}

int main()
{
    cl(a,0);
    scanf("%d",&n);
    for(int i=1;i<=n;i++)
    {
        scanf("%lld",&a[i]);
    }
    init();
    scanf("%d",&m);
    while(m--)
    {
        int num;
        scanf("%d",&num);
        ll tmpa=0,tmpb=0;
        for(int i=1;i<=num;i++)
        {
            ll tmp;
            scanf("%lld",&tmp);
            tmpa+=tmp*tmp*tmp*tmp*tmp;
            tmpb+=tmp*tmp*tmp;
        }
        int ans=0;
        for(int j=1; j+num-1<=n; j++)
        {
            if(tmpa==aa[j+num-1]-aa[j-1]
             &&tmpb==bb[j+num-1]-bb[j-1])
            {
                ans++;
            }
        }
        printf("%d
",ans);
    }
    return 0;
}/*

5
2 3 1 3 2
3
4
3 2 1 3
2
1 3
2
3 2

*/