（淘金币系列）WC最近入手了一款“淘金游戏”，在某一次游戏中，WC触发了隐藏地图，进入了疯狂淘金币环节，现在有一列金币摆在WC的面前，吞吃金币可以获得一定的经验值，每个金币的经验值不一定相同，甚至还存

题：
WC最近入手了一款“淘金游戏”，在某一次游戏中，WC触发了隐藏地图，进入了疯狂淘金币环节，现在有一列金币摆在WC的面前，吞吃金币可以获得一定的经验值，每个金币的经验值不一定相同，甚至还存在“黑金币”会使得自身经验值下降。WC欣喜万分妄想独吞所有的金币，但是他发现每吞掉一个金币就需要消耗一点体力值，而WC总共只有5点体力值，当体力值为0时，WC就无法再吞吃金币。面对一个金币时，WC可以选择不吞掉这个金币，而是选择跳过它。WC也可以根据自己的意愿直接离开地图。你能计算出WC能够获得的最大经验值吗？

Input
第一行有一个整数T（1<=T<=100）表示数据组数。
每组数据第一行有一个整数N（1=<N<=10000）表示总共存在N枚金币。
接下来一行有N个被空格隔开的数字a1……an（-100=<ai<=100）。
Output
一个整数表示WC能够获得的最大经验值。
Sample Input Copy
2
7
1 2 3 4 5 6 7
6
5 4 3 2 1 9
Sample Output Copy
25
23

#include<iostream>
#include<algorithm>
using namespace std;bool cmp(int x,int y)
{return x>y;
}int main()
{int T;scanf("%d",&T);while(T--){int N;scanf("%d",&N);int a[N+1];for(int i=0;i<N;i++){scanf("%d",&a[i]);}sort(a,a+N,cmp);int result=0;if(N>=5){for(int j=0;j<5;j++){if(a[j]<0)break;result+=a[j];}}else{for(int j=0;j<N;j++){if(a[j]<0)break;result+=a[j];}}printf("%d\n",result);}return 0;
}

（淘金币系列）WC最近入手了一款“淘金游戏”，在某一次游戏中，WC触发了隐藏地图，进入了疯狂淘金币环节，现在有一列金币摆在WC的面前，吞吃金币可以获得一定的经验值，每个金币的经验值不一定相同，甚至还存相关推荐

《淘宝店铺大数据营销+SEO+爆款打造一册通》一一2.2　实时直播抢占生意先机...
本节书摘来自异步社区出版社<淘宝店铺大数据营销+SEO+爆款打造一册通>一书中的第2章,第2.2节,作者:葛存山 , 耿寿礼,更多章节内容可以访问云栖社区"异步社区" ...
《淘宝店铺大数据营销+SEO+爆款打造一册通》一一2.1　生意参谋平台概述
本节书摘来自异步社区出版社<淘宝店铺大数据营销+SEO+爆款打造一册通>一书中的第2章,第2.1节,作者:葛存山 , 耿寿礼,更多章节内容可以访问云栖社区"异步社区" ...
手机吞吃蛇游戏的设计与开发
为什么80%的码农都做不了架构师?>>> J2ME(Java 2 Micro Edition) 是近年来随着各种不同设备,尤其是移动通信设备的飞速发展而诞生的一项新的开发技术. ...
（转）淘淘商城系列——Redis集群的搭建
http://blog.csdn.net/yerenyuan_pku/article/details/72860432 本文我将带领大家如何搭建Redis集群.首先说一下,为何要搭建Redis集群.R ...
(转）淘淘商城系列——内容管理
http://blog.csdn.net/yerenyuan_pku/article/details/72845954 上文我们一起学习了内容分类管理,虽说实现了展示内容分类和新增节点这两个功能,但重 ...
(转）淘淘商城系列——CMS内容管理系统工程搭建
http://blog.csdn.net/yerenyuan_pku/article/details/72825801 淘淘商城系列--CMS内容管理系统工程搭建上文我们一起搭建了表现层中的商城门户 ...
（转）淘淘商城系列——使用FastDFS-Client客户端进行上传图片的测试
http://blog.csdn.net/yerenyuan_pku/article/details/72804018 不久之前,我们实现了商品的类目选择这个功能,但这只是万里长征的第一步,我们还有很 ...
(转）淘淘商城系列——分布式文件系统FastDFS
http://blog.csdn.net/yerenyuan_pku/article/details/72801777 商品添加的实现,包括商品的类目选择,即商品属于哪个分类?还包括图片上传,对于图片 ...
（转）淘淘商城系列——服务调用测试
http://blog.csdn.net/yerenyuan_pku/article/details/72761467 我们已经发布dubbo服务,现在本文来测试一下引用dubbo服务是否好使.在启动 ...

（淘金币系列）WC最近入手了一款“淘金游戏”，在某一次游戏中，WC触发了隐藏地图，进入了疯狂淘金币环节，现在有一列金币摆在WC的面前，吞吃金币可以获得一定的经验值，每个金币的经验值不一定相同，甚至还存

（淘金币系列）WC最近入手了一款“淘金游戏”，在某一次游戏中，WC触发了隐藏地图，进入了疯狂淘金币环节，现在有一列金币摆在WC的面前，吞吃金币可以获得一定的经验值，每个金币的经验值不一定相同，甚至还存相关推荐

最新文章

热门文章