ZZULIOJ1736: 签到二(老是输出超出限制，已疯，求解）

1736: 签到二

Time Limit: 1 Sec  Memory Limit: 128 MB
Submit: 148  Solved: 20

SubmitStatusWeb Board

Description

给你一个长度为n的数列X，和一个长度为m的数列Y（下表从1 开始）。

我们规定ans[i][j] = x[1]*y[1]+x[1]*y[2]+……+x[1]*y[j-1]+x[1]*y[j]+

                    x[2]*y[1]+x[2]*y[2]+……+x[2]*y[j-1]+x[2]*y[j]+

                    x[3]*y[1]+x[3]*y[2]+……+x[3]*y[j-1]+x[3]*y[j]+

                    

                    ……

                    x[i-1]*y[1]+x[i-1]*y[2]+……+x[i-1]*y[j-1]+x[i-1]*y[j]+

                    x[i]*y[1]+x[i]*y[2]+……+x[i]*y[j-1]+x[i]*y[j];

Input

多组测试实例

每组

第一行输入 n，m；（1<=n,m<10000）

第二 行包含 n 个数 分别为 X[1]……X[n]；

第三行 包含 m个数 分别为 Y[1]……Y[n];(0<X[i],Y[i]<10000)

第四 行包含一个整数 w(0<w<10000);

接下来的w行，每行包含两个整整数 A，B；

Output

对于每个A，B；请输出对应的ans[A][B];

Sample Input

3 21 1 11 111 1

Sample Output

1

超限代码，求改：

#include<stdio.h> #include<iostream> #include<string.h> using namespace std; long long   a[10010],b[10010],c[10010],d[10010]; long long   n,m,x,y,t,i,j; int main() { while(scanf("%I64d%I64d",&n,&m)==EOF) {  memset(c,0,sizeof(c)); memset(d,0,sizeof(d));     for(i=1;i<=n;i++)     {scanf("%I64d",&a[i]); c[i]=c[i-1]+a[i];}     for(i=1;i<=m;i++)     {scanf("%I64d",&b[i]);    d[i]=d[i-1]+b[i];}     scanf("%I64d",&t);     for( i=0;i<t;i++)     {     scanf("%I64d%I64d",&x,&y);   printf("%I64d\n",c[x]*d[y]);   }}    }