问题 A - Odd Position Sum (难度：简单) 竞技编程-提高思维

题目描述

给定一个长度为 NN 的正整数序列 $A = (A\_1, A\_2, \\dots, A\_N)$，

求序列中奇数下标元素的和。即求 $A\_1 + A\_3 + A\_5 + \dots + A\_m$，其中 mm 为不超过 NN 的最大奇数。

输入格式

输入的格式如下：

N
A1 A2 A3 ... AN

所有输入值均为整数。

输出格式

输出一个整数，表示奇数下标元素的和。

样例输入 1

7
3 1 4 1 5 9 2

样例输出 1

14

解释：序列中奇数下标元素的和为 $A\_1 + A\_3 + A\_5 + A\_7 = 3 + 4 + 5 + 2 = 14$。

样例输入 2

1
100

样例输出 2

100

样例输入 3

14
100 10 1 10 100 10 1 10 100 10 1 10 100 10

样例输出 3

403

时间复杂度分析

本题的时间复杂度为 O(N)O(N)，其中 NN 是序列的长度。因为只需要遍历一次序列并求和。