在 线 评 测 系 统
Toggle navigation
ZZULIOJ
常见问答
讨论版
题目列表
来源/分类
状态
排名
竞赛
考试&作业
[
题目列表
状态
排名
OI 排名
统计
]
Login
问题 I: 别A我,我要防AK
问题 I: 别A我,我要防AK
时间限制:
1
Sec
内存限制:
128 MB
提交:
130
解决:
59
[
状态
] [
讨论版
] [
提交
] [命题人:
]
题目描述
小博每天都要睡午觉,还经常说“午觉半小时,精神一下午”。但是今天他睡午觉的时候做了一个梦:
上帝在他面前放了一排n个盒子,每个盒子里面都放有一定价值的黄金,god说,可以对他说每个盒子里面黄金的价值,但是要想拿走有一个条件,
就是不能从两个相邻的盒子里面取走黄金,小博仍然十分兴奋,因为他是一个acmer,他可以不破坏规则的情况下拿到最多的黄金,聪明的你能帮助小博
拿到最多的黄金吗?
输入
有多组测试数据,每组测试数据包含两行:
第一行一个数字n,代表一共有n个盒子 0<n<100
第二行n个正整数 ai( i = 1 , 2, 3, ...n),代表每个盒子里面黄金的价值,且 1<=ai <= 100;
输出
对于每组数据,输出占一行,即不破坏规则的情况下拿到的最多的黄金。
样例输入
Copy
5 1 2 3 4 5 10 3 5 1 4 2 5 20 7 8 9
样例输出
Copy
9 38
提示
对于第一组测试样例:分别拿第 1 、3、5个盒子里的黄金 也就是 1+3+5 = 9
对于第二组测试样例:分别拿第2 、 4、7、10个盒子里的黄金,也就是 5+4+20+9 = 38