侗族鼓楼游客规划【题目描述】侗族鼓楼景区有 n 个观景台，编号 1~n，每个观景台有对应的游客承载量。景区规定：相邻观景台不能同时满员。现给出各观景台的最大承载量，需要计算景区最多能容纳的游客总数，合理规划观景台开放方案，保障游览安全。【输入格式】第一行输入一个整数 n（4≤n≤15），表示观景台数量；第二行输入 n 个整数，依次为每个观景台的最大承载量（10≤承载量≤100）。【输出格式】输出一个整数，表示景区最多可容纳的游客总数。
正确答案：参考程序（Python）：n=int(input());a=list(map(int,input().split()));dp0=dp1=0;#0不选当前,1选。for x in a:nd0=max(dp0,dp1);nd1=dp0+x;dp0,dp1=nd0,nd1;print(max(dp0,dp1))。核心：相邻不相选最大和。
试卷来源：2026信息素养大赛智传民韵C++小高组（小学4-6年级）复赛模拟卷（三）