Problem 3328 --2017-4-体验积分值 (point)

3328: 2017-4-体验积分值 (point)

"
Time Limit $1$ 秒/Second(s) Memory Limit $512$ 兆字节/Megabyte(s)
提交总数 $3$ 正确数量 $3$
裁判形式 标准裁判/Standard Judge 我的状态 尚未尝试
难度 分类标签
卡卡西和小朋友们做完了烧脑的数字游戏,决定放松一下, 他们来到了万达乐园,乐园中有很多的游玩项目,每玩一个项目就能获取一定的体验积分,不同的项目产生不同的体验积分, 假设乐园所有的游乐项目正好排成一排,并且游客们不能游玩任意相邻的两个项目,那么卡卡西如何挑选游玩项目,使得这次万达行他能获得最多的体验积分值呢。
输入共两行,第一行是一个正整数n,表示万达乐园的游乐项目数。第二行是 n 个用空格隔开的正整数,分别表示每个游乐项目的体验积分值。
5≤n≤1000      
1≤每个游玩项目体验积分值≤ 500


只有一个正整数,为最多的体验积分值。
5
3 10 8 20 21
32
样例说明1:一共 5 个游玩项目,卡卡西选择第一个、第三个和第五个游玩,可共可获得 3+8+21=32的体验积分值。





推荐代码 查看3328 所有题解 上传题解视频得图灵币

本题记录 用 户(点击查看用户) 运行号(点击购买题解) 时 间
算法最快[$0 $ms] ldy6314 896145 2022-08-06 21:59:14
内存最少[$2020 $KB] 月落星辰挽 828076 2022-03-27 10:14:46
第一AC AOJ大管家 613082 2020-09-26 15:03:09
第一挑战 AOJ大管家 613082 2020-09-26 15:03:09

赛题来源/所属竞赛 合肥信息学 动态规划 N/A

竞赛编号 竞赛名称 竞赛时间 访问比赛