下载地址：
下载地址1（本站为飞网专业下载站，域名：down.cfei.net）
资源简介：
现在，有一种棋类游戏，叫做“超级跳跳跳”。也许你对这个游戏有一些认识，现在就让我来给你介绍。 这个游戏允许两个或更多的人玩。游戏中有棋盘和棋子，棋盘上所有的棋子可以到达的位置点都被标注为一个非负整数，或“start”或“end”。游戏者从开始点，将棋子跳到结束点。在跳动过程中，游戏者可以观察棋子的路径，选择下一个位置点的值比当前位置点的值大的进行连续的跳动（中间可以跳过多个位置点）；否则只能进行单步的跳动。单步将当前的位置点的值作为计分，连续跳动过程中所到达的位置点的值之和作为计分。在游戏过程中，能够拿到单次的单步或连续跳动计分高的人胜出。你的任务是对于一个给定的棋盘局势，给出最大的计分值。 输入包含了多个测试用例。每个占用一行，描述如下：N value_1 value_2 …value_N N（从开始点到结束点路径上的位置点的个数）不超过1000，value_i 是一个32位以内的正整数（即从开始点到结束点路径上的各个位置点的值）。当N=0时，表示测试用例结束。 输出对应于每一个测试用例，在一行中输出最大的计分。 样例输入3 1 3 24 1 2 3 44 3 3 2 10
飞网下载站，免费下载共享资料，内容涉及教育资源、专业资料、IT资源、娱乐生活、经济管理、办公文书、游戏资料等。
