问题1736--签到二

1736: 签到二

时间限制: 1Sec 内存限制:128 MB
提交:157 解决:24
[ 状态] [ 讨论版] [ 提交] [命题人: ]
题目描述
给你一个长度为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];

输入
多组测试实例
每组
第一行输入 n,m;(1<=n,m<10000)
第二 行包含 n 个数 分别为 X[1]……X[n];
第三行 包含 m个数 分别为 Y[1]……Y[n];(0
第四 行包含一个整数 w(0
接下来的w行,每行包含两个整整数 A,B;

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

样例输入 Copy
3 2 1 1 1 1 1 1 1 1
样例输出 Copy
1
来源/分类