首页 > 试题广场 >

交替加减

[编程题]交替加减

$~~~~~~$ 由 $\mathit n$ 个整数构成的数组 $\{a_1,a_2,\dots,a_n\}$ ，我们有如下操作：

$~~~~~~~~~$ $\bullet\$ 你必须在这些整数之间交替写下加减符号，例如假设数组初始值 $\{1,2,3,4\}$ ，交替写下加减符号变为 $1 + 2 - 3 + 4$ ；

$~~~~~~~~~$ $\bullet\$ 此时会生成第二行数组 $\{ 1+2,2-3,3+4 \}$ ，即 $\{ 3,-1,7 \}$ ；随后，再次交替写下加减符号变为 $\text 3 - (-1) + 7$ （由于上一行末尾是 + ，所以这一行的开头是 - ）；

$~~~~~~~~~$ $\bullet\$ 此时会生成第三行数组 $\{ 4,6 \}$ ，继续重复上述操作；

$~~~~~~~~~$ $\bullet\$ 直到最后只剩下唯一一个数字时，中止操作，在上方的样例中，最后剩下的数字为 $\text -2$ 。

$~~~~~~$ 现在，你需要独立求出给定的数组剩下的最后一个值是多少。

第一行输入一个整数  代表数组中的元素数量。
第二行输入  个整数  代表数组元素。

在一行上输出一个整数，表示剩下的最后一个值。由于答案可能很大，只需要输出答案对  取模的结果。

示例1

输入

4
1 2 3 4

1000000005

该样例已在题面中说明，注意，负数也需要取模。

算法知识视频讲解

这道题你会答吗？花几分钟告诉大家答案吧！

提交观点

组合数学数论

难度：

0条回答 2收藏 108浏览

交替加减

扫一扫，把题目装进口袋