第 5 题 编程题
地宫宝藏
编程实现:
现有地宫里埋藏着一些宝藏,已知地宫的藏宝房间有n间,且呈环形分布,每个房间都有一定价值的宝藏,由于机关设置,你每取走一个房间的宝藏,相邻房间的房门就会锁死,不能再进入,给出房间的数量n和每个房间的宝藏价值,请问你最多能拿走多少价值的宝藏?
输入描述
第一行输入一个正整数n,表示地宫有n个房间(1≤n≤100)。
第二行输入n个正整数,表示每个房间的宝藏价值(1≤宝藏价值≤100)。
输出描述
输出最多可以获得的宝藏价值。
输入样例
4 10 3 7 13
输出样例
17