开发工具:
文件大小: 591byte
下载次数: 0
上传时间: 2009-08-07
详细说明： 现在，有一种棋类游戏，叫做“超级跳跳跳”。也许你对这个游戏有一些认识，现在就让我来给你介绍。 这个游戏允许两个或更多的人玩。游戏中有棋盘和棋子，棋盘上所有的棋子可以到达的位置点都被标注为一个非负整数，或“start”或“end”。游戏者从开始点，将棋子跳到结束点。在跳动过程中，游戏者可以观察棋子的路径，选择下一个位置点的值比当前位置点的值大的进行连续的跳动（中间可以跳过多个位置点）；否则只能进行单步的跳动。单步将当前的位置点的值作为计分，连续跳动过程中所到达的位置点的值之和作为计分。在游戏过程中，能够拿到单次的 单步或连续跳动计分高的人胜出。你的任务是对于一个给定的棋盘局势，给出最大的计分值。 输入 包含了多个测试用例。每个占用一行，描述如下： N value_1 value_2 …value_N N（从开始点到结束点路径上的位置点的个数）不超过1000，value_i 是一个32位以内的正整数（即从开始点到结束点路径上的各个位置点的值）。 当N=0时，表示测试用例结束。 输出 对应于每一个测试用例，在一行中输出最大的计分。 样例输入 3 1 3 2 4 1 2 3 4 4 3 3 2 1 0 样例输出 4 10 3 ...展开收缩
(系统自动生成,下载前可以参看下载内容)
下载文件列表
相关说明
- 本站资源为会员上传分享交流与学习,如有侵犯您的权益,请联系我们删除.
- 本站是交换下载平台，提供交流渠道，下载内容来自于网络，除下载问题外，其它问题请自行百度。
- 本站已设置防盗链，请勿用迅雷、QQ旋风等多线程下载软件下载资源，下载后用WinRAR最新版进行解压.
- 如果您发现内容无法下载，请稍后再次尝试；或者到消费记录里找到下载记录反馈给我们.
- 下载后发现下载的内容跟说明不相乎，请到消费记录里找到下载记录反馈给我们，经确认后退回积分.
- 如下载前有疑问，可以通过点击"提供者"的名字，查看对方的联系方式，联系对方咨询.
