【2026年华为暑期实习-非AI方向(通软嵌软测试算法数据科学)- 7月24日-第三题- 地宫探宝】（题目+思路+JavaC++Python解析+在线测试)

题目内容你在玩地宫探宝游戏，地宫中每块地砖上都有不同价值的财宝，每回合你有三种走法：移动到下一块地砖跳过下一块地砖，移动到第二块地砖跳过下面的第一、第二块地砖，移动到第三块地砖请在回合数耗尽前，携带最多的财宝逃离地宫。设定：逃离失数：回合数耗尽仍未到达最后一块地砖（起点在地宫之外，目的地是最后一块地砖）自动拾取落脚地砖上的财宝地砖按照直线排列输入描述nnn（地砖个数，取值[5,10000][5,10000]