#I. 取数1

A B C D E F G H I J K

传统题

1000ms

256MiB

该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目描述

有一个长度为 $n$ 的序列 $\{a_1,a_2,\cdots,a_n\}$ ，你可以从其中取出任意个数，但是你不能取相邻的数。

问：你取出的数字加起来最大可以是多少？

输入格式

第一行是输入一个整数 $n$ 表示序列元素个数。

第二行包含 $n$ 个整数 $a_1,a_2,\cdots,a_n$ 。

输出格式

你取出的数字加起来的最大值

样例

输入数据 1

4
9 1 3 6

输出数据 1

解释：取出 $9,6$

输入数据 2

4
2 9 8 1

输出数据 2

解释：取出 $9,8$ 不能同时取出，所以只能 $9,1$ 或者 $2,8$

说明提示

对于 $30\%$ 的数据，保证 $n\le 20$

对于 $100\%$ 的数据，保证 $n\le 10^5,1\le a_i \le 10^6$ 。

12.15 城阳提高组动态规划，拓扑排序

未参加

状态: 已结束
规则: IOI
题目: 11
开始于: 2024-12-15 8:30
结束于: 2024-12-15 11:36
持续时间: 3.1 小时
主持人: WDG
参赛人数: 15

#I. 取数1

取数1

题目描述

输入格式

输出格式

样例

输入数据 1

输出数据 1

输入数据 2

输出数据 2

说明提示

12.15 城阳提高组动态规划，拓扑排序

状态

开发

支持

#I. 取数1

取数1

题目描述

输入格式

输出格式

样例

输入数据 1

输出数据 1

输入数据 2

输出数据 2

说明提示

12.15 城阳提高组动态规划，拓扑排序

状态

开发

支持

还没有账户？

登录