防守阵地 II

#include<stdio.h>
#include<string.h>
#define rr 1000000
int a[rr+5],sum[rr+5],ssum[rr+5];
int main()
{
    int n,m,q;
    while(~scanf("%d%d%d",&n,&m,&q))
    {
        sum[0]=ssum[0]=0;
        for(int i=1;i<=n;i++)
        {
            scanf("%d",&a[i]);
            sum[i]=sum[i-1]+a[i];
        }
        for(int i=1;i<=q;i++)
        {
            int x;
            scanf("%d",&x);
            int ans=0;
            for(int j=x;j<x+m;j++)
            {
                ans+=a[j];
                a[j]-=1;
            }
            printf("%d\n",ans);
        }
    }
}

没难点，，数据水，暴力稳过。。。

 防守阵地 II

 

FAQ | About | Google Group | Discuss | Author