靶场上有n块靶排成一排,从左到右依次编号为 ,且每块靶上都标有一个整数。当某块靶被击中后,击中者会得到 的积分。( 表示被击中的靶上的数, 表示其左侧最近且未被击中的靶上的数, 表示其右侧最近且未被击中的靶上的数。如果其左侧不存在未被击中的靶,则 为 ;如果其右侧不存在未被击中的靶,则 为 。)计算完积分
后,这块靶就会退出靶场(不在这排靶中)。请计算击中所有靶后能得到的最高积分是多少?
例如:,表示有 块靶,这4块靶上的数从左到右分别是 ;
按照下列顺序打靶,可以得到最高积分:
- 打 号靶,得到的积分是 ( );
- 打 号靶,得到的积分是 ( );
- 打 号靶,得到的积分是 ( );
- 打 号靶,得到的积分是 ( );
最终获得的积分是 ()。