NEUQ 1398: 求和号

来源:互联网 发布:java web项目打war包 编辑:程序博客网 时间:2024/05/22 02:24

1398: 求和号

时间限制: 1 Sec  内存限制: 32 MB

题目描述

在数学运算中经常要计算连续的和。例如计算1+2+3+...+n,或者等比数列a+a^2+...a^n。这些和式通常不能够逐项完全写出,使用省略号来辅助表示也不够简洁,所以我们使用求和号来表示这类连续的和,例如:

求和号也可以嵌套使用,例如:

你大概已经明白求和号的含义了,现在请计算

输入

第一行两个整数,n和m。以下从第2行到第n+1行,每行包括一个整数,第i+1行表示ai的值。紧接着从第n+2行到第n+m+1行,每行包括一个整数,第j+n+1行表示bj的值。

1<=n,m<=50 000,所给整数绝对值<=5000

每个文件只包含一组测试数据。

输出

对每组测试数据输出一行,仅含一个整数,即你计算得到的答案。

样例输入

3 212357

样例输出

72

提示

来源


ANALYSIS:

看着这么大篇幅的文字,脑袋有点大,读完后就秒懂——水题。解决方式:把数组a进行求和得到sum1,然后把数组b进行求和得到sum2,最后结果ans=sum1*sum2。


CODE:

<span style="font-size:18px;">#include <iostream>using namespace std; int main(){    int n,m,x;    cin>>n>>m;    long long sum1=0,sum2=0;    for(int i=0;i<n;i++){        cin>>x;        sum1+=x;    }    for(int i=0;i<m;i++){        cin>>x;        sum2+=x;    }    long long ans=sum1*sum2;    cout<<ans;}</span>




0 0
原创粉丝点击