HM259 区间累加

来源： 第 259 集 常用算术生成算法-accumulate

难度： 普及-

时间限制： 1s

空间限制： 64MB

题目描述

算术生成算法是一组小型算法，头文件不是 algorithm，也不是 functional，而是 numeric。漏包含时即使写了算法名也识别不了。

accumulate 计算区间内元素的总和，三个参数：起始迭代器、结束迭代器、起始累加值。第三个参数会先加进结果：不需要额外起点就写 \(0\)；需要先垫一笔就改成该值。例如把 \(0\) 到 \(100\) 放进容器，起点 \(0\) 得到 \(5050\)，起点 \(1000\) 得到 \(6050\)。评委打分累加总分也可以一行完成，不必手写循环。

对同一段序列分别用两个起始累加值各算一次，输出两个总和。必须调用 accumulate。

输入格式

第一行三个整数 \(n\)、\(s_1\)、\(s_2\)。

第二行 \(n\) 个整数。当 \(n=0\) 时本行可以是空行。

输出格式

共两行：

1. 以 \(s_1\) 为起始累加值的总和；
2. 以 \(s_2\) 为起始累加值的总和。

样例

输入 #1

5 0 1000
1 2 3 4 5

输出 #1

15
1015

输入 #2

0 7 7

输出 #2

7
7

说明

\(0 \le n \le 1000\)，元素与起始累加值的绝对值不超过 \(10^6\)，总和用 \(64\) 位整数。

样例 #1：元素和为 \(15\)；第二个结果比第一个多 \(1000\)，多出来的就是第二个起始累加值。空区间的总和等于起始累加值本身。