← 返回题目

题库练习停车

← 上一题下一题 →

A71509 | $停车$

来源编程题

时间限制1s

内存限制128MB

通过 / 提交0/0

题目描述

给出 n 个正整数 a_1 , a_2 , \dots , a_n ，要取出若干不相邻的数，求和的最大值。

输入格式

第一行输入一个数 n 。 第二行输入 n 个以空格隔开的数。

输出格式

一个整数，表示和的最大值。

输入输出样例

输入 #1

5
5 3 7 9 1

输出 #1

C++ 编辑器

输入

输出