zstuACM 问题 H: 超级跳跳跳1281

http://47.96.116.66/problem.php?cid=3363&pid=7

题目描述
如今，一种叫做“超级跳跳跳！”的国际象棋游戏在ZSTU很受欢迎。也许你是一个好孩子，对这个游戏知之甚少，所以我现在介绍给你。

游戏可由两个或两个以上的玩家玩。它由一个棋盘和一些西洋棋棋子组成，所有西洋棋棋子都用正整数或“开始”或“结束”标记。玩家从起点开始，最后必须跳到终点。在跳跃过程中，玩家将访问路径中的西洋棋棋子，但是每个人都必须从一个棋子跳到另一个绝对更大的棋子（你可以假设起点是最小值，终点是最大值）。并且所有玩家都不能倒退。一个跳跃可以从西洋棋棋子到下一个，也可以穿过许多西洋棋棋子，甚至你可以直接从起点到达终点。当然，在这种情况下你得到零点。只有当玩家能够根据他的跳跃方案获得更高的分数时，才是赢家。请注意，您的得分来自您跳跃路径中西洋棋棋子的价值总和。您的任务是根据给定的西洋棋棋子列表输出最大值。

输入
输入包含多个测试用例。每个测试用例的描述如下：N value_1 value_2 … value_N保证N不大于1000且所有value_i都在32-int范围内。以0开头的测试用例表示输入终止，并且不处理该测试用例。

输出
对于每种情况，根据规则打印最大值，并且一行打印一个。

样例输入
3 1 3 2
4 1 2 3 4
4 3 3 2 1
0

样例输出
4
10
3

#include<bits/stdc++.h>
using namespace std;
int main(){int len[1001],a[1001];int n;while(cin>>n and n!=0){int i=0,ans;while(n--){cin>>a[i];ans=a[i];for(int j=0;j<i;j++)if(a[i]>a[j] and ans<len[j]+a[i]) ans=max(ans,len[j]+a[i]);len[i]=ans;i++;}ans=len[0];for(int j=0;j<i;j++)ans=max(ans,len[j]);cout<<ans<<endl;}return 0;
}

zstuACM 问题 H: 超级跳跳跳1281相关推荐

快玩未转变者连不了服务器,快玩游戏未转变者怎么联机详解 | 手游网游页游攻略大全...
发布时间:2015-09-16 剑灵俄服游戏下载安装以及注册教程详解剑灵俄服怎么玩?剑灵俄服已经于5月17日进行了公测,有内测包的玩家在5月13日就可以提前进入服务器了,下面奉上一点干货,剑灵俄服的 ...
《DSP using MATLAB》Problem 8.1
代码: %% ------------------------------------------------------------------------ %% Output Info about ...
哈希表(hash_table)的原理
一.hash_table的介绍 hash_table可提供对任何键值对的存取和删除操作.由于操作对象是键值对,所以hash table也可被视为一种字典结构(dictionary).这种结构的用意在于 ...
luogu p4995 跳跳
原题链接: 跳跳! - 洛谷https://www.luogu.com.cn/problem/P4995 题目描述你是一只小跳蛙,你特别擅长在各种地方跳来跳去. 这一天,你和朋友小 F 一起出去玩耍 ...
P4995 跳跳！ java 洛谷
P4995 跳跳! java 洛谷一.题目描述: 题目描述你是一只小跳蛙,你特别擅长在各种地方跳来跳去. 这一天,你和朋友小 F 一起出去玩耍的时候,遇到了一堆高矮不同的石头,其中第 ii 块的石 ...
贪心——洛谷P4995 跳跳！
洛谷P4996 跳跳! 题目描述\color{blue}题目描述题目描述你是一只小跳蛙,你特别擅长在各种地方跳来跳去. 这一天,你和朋友小 F 一起出去玩耍的时候,遇到了一堆高矮不同的石头,其中第 ...
信息学奥赛一本通（1281：最长上升子序列）
1281:最长上升子序列时间限制: 1000 ms 内存限制: 65536 KB 提交数: 15871 通过数: 8180 [题目描述] 一个数的序列bibi,当b1< ...
贪心算法——洛谷(P4995)跳跳！
很简单的一道题,就是排序之后贪心+模拟: 先将台阶的高度从小到大排序,注意0也算,但是不是输入进去的: 每次从距离最小和最大值之间跳跃, 从最小跳到最大之后,最大值不变,最小的下标+1,从最大跳到最 ...
「LuoguP4995」「洛谷11月月赛」跳跳！（贪心
题目描述你是一只小跳蛙,你特别擅长在各种地方跳来跳去. 这一天,你和朋友小 F 一起出去玩耍的时候,遇到了一堆高矮不同的石头,其中第 ii 块的石头高度为 h_ihi,地面的高度是 h_0 = 0 ...
（洛谷）P4995 跳跳！
你是一只小跳蛙,你特别擅长在各种地方跳来跳去. 为了给小 F 展现你超级跳的本领,你决定跳到每个石头上各一次,并最终停在任意一块石头上,并且小跳蛙想耗费尽可能多的体力值. 当然,你只是一只小跳蛙,你只 ...

zstuACM 问题 H: 超级跳跳跳1281

zstuACM 问题 H: 超级跳跳跳1281相关推荐

最新文章

热门文章