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

本文介绍了一种名为“签到二”的算法问题，该问题涉及两个数列X和Y的操作，目的是计算特定矩阵的累加结果。输入包括两组数列及若干查询，输出为针对每个查询计算得到的累加值。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

1736: 签到二

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

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

Sample Output

超限代码，求改：

#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]); 
  }} 
   }