问题1736--签到二

1736: 签到二

时间限制: 1 Sec  内存限制: 128 MB
提交: 156  解决: 23
[状态] [讨论版] [提交] [命题人:]
题目描述
给你一个长度为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<X[i],Y[i]<10000)
第四 行包含一个整数 w(0<w<10000);
接下来的w行,每行包含两个整整数 A,B;

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

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