1736: 签到二(别拦我，撞死算了）

1736: 签到二

Time Limit: 1 Sec   Memory Limit: 128 MB
Submit: 151   Solved: 22

Submit Status Web 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 2
1 1 1
1 1
1
1 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))  
{  
 memset(c,0,sizeof(c));  
memset(d,0,sizeof(d));  
    for(i=1;i<=n;i++)  
    {scanf("%lld",&a[i]); 
     c[i]=c[i-1]+a[i];}  
    for(i=1;i<=m;i++)  
    {scanf("%lld",&b[i]);  
   d[i]=d[i-1]+b[i];}   
   scanf("%lld",&t);  
    for( i=0;i<t;i++)  
    {  
    scanf("%lld%lld",&x,&y);  
  printf("%lld\n",c[x]*d[y]);  
  }}  
   } 
//__int64 竟然不支持，long long 竟然还要条件才能使，真服了你们oj