取数2
该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。
题目描述
有一个长度为 的序列 ，你可以从其中取出任意个数，但是任意两个相邻的数，你至少要取出其中至少一个。
问：你取出的数字加起来最小可以是多少？
输入格式
第一行是输入一个整数 表示序列元素个数。
第二行包含 个整数 。
输出格式
你取出的数字加起来的最大值
样例
输入数据 1
4
9 1 3 6
输出数据 1
4
解释：取出
输入数据 2
4
2 9 8 1
输出数据 2
10
解释：不能只取出。只能选择取出或者
说明提示
对于 的数据，保证
对于 的数据，保证 。****
12.15 城阳提高组动态规划，拓扑排序
- 状态
- 已结束
- 规则
- IOI
- 题目
- 11
- 开始于
- 2024-12-15 8:30
- 结束于
- 2024-12-15 11:36
- 持续时间
- 3.1 小时
- 主持人
-
WDG
- 参赛人数
- 15
