NZIC 2026 Round 1（新西兰信息学竞赛 2026 第三轮）

B.Trout IV（鳟鱼 IV）

输入： 标准输入（stdin） 输出： 标准输出（stdout） 内存限制： 256 MB 时间限制： 1.0 秒

• problem statement
• submit
• submissions

---

提示

这道题与之前的 Trout 系列题目，仅在主题背景上有关联。

---

题目描述

在成功建立了一套间谍通信网络之后，鳟鱼们现在希望把它们“统治世界”的战略传遍全球。

为此，鳟鱼们开发了一套：

Trout Communication Protocol（TCP，鳟鱼通信协议）

鳟鱼们把一个整数编码成了一个由 (N) 个整数构成的序列：

$$v_1,v_2,\dots,v_N$$

解码方式如下。

一开始，你的结果为：

$$0$$

然后，从第 (i=1) 步开始：

• 如果 (i) 是奇数，那么加上 (v_i)；
• 如果 (i) 是偶数，那么减去 (v_i)。

鳟鱼们希望你帮忙编写一个程序，用来解码这个加密消息。

至于征服整个星球究竟会对鳟鱼种群产生什么影响，目前还很难说。

---

输入格式

第一行包含一个整数：

N

接下来的 (N) 行，每行包含一个整数：

v_i

表示编码消息中的第 (i) 个数字。

---

输出格式

输出一个整数：

解码后的消息。

---

数据范围

$$1\le N\le100000$$

也就是说，编码消息最多包含 10 万个整数。

对于所有 (v_i)：

$$-10000000\le v_i\le10000000$$

也就是说，编码消息中的每个数字都在负一千万到正一千万之间。

保证在解码过程的每一步中，当前结果始终位于：

$$-10^9$$

到：

$$10^9$$

之间。

---

子任务

• 子任务 1（+33%）：

$$N=4$$

也就是说，编码消息恰好包含 4 个整数。

• 子任务 2（+29%）：

$$N$$

是偶数。

• 子任务 3（+38%）：

没有额外限制。

---

样例说明

样例 1

本样例中，加密消息由：

$$N=4$$

个整数构成。

按照解码规则：

$$14-6+19-7=20$$

因此解码结果为：

$$20$$

---

样例输入 1

4
14
6
19
7

样例输出 1

20

---

样例输入 2

3
4
27
6

样例输出 2

-17

测试点编号	层级	N	数据特征	覆盖点与设计目的
1	弱数据	1	单个正数	最小规模、仅执行奇数位加法
2		2	两个正数，结果为负	检查偶数位减法及负答案
3	正常数据	5	正数、负数和零混合	检查符号处理、奇数长度
4		8	所有元素相同	检查偶数长度完全抵消、答案为零
5	极限数据	9	10¹⁷～10¹⁸ 量级正负数	检查 long long 运算，卡 int 溢出