ICode9

精准搜索请尝试: 精确搜索
首页?>?其他分享> 文章详细

火锅火锅和火锅

2019-09-30 10:02:13??阅读:10??来源: 互联网

标签:灰灰?火锅?沫沫?样例?愉快?聚餐


火锅火锅和火锅(北京理工大学mooc)

题目内容:

众所周知,沫沫以火锅为生。在E8的聚餐活动中,他经常卖萌卖无辜领着大家吃火锅。。

有一天,沫沫听说学校附近的哺呷哺呷在某现充的赞助下有一个优惠活动,只需30软妹币,对每个客人,它会上N道菜,但是客人只能挑选其中连续上的一些菜。

于是他非常兴奋的拉着灰灰和渣渣去吃火锅去啦。

沫沫是一个十分挑食的人,所以他对每一道菜都有一个愉快度(当然因为他的挑食,某些事物的愉快度会是负数)。

为了让沫沫能非常愉快的享受这次聚餐,善解人意的灰灰和渣渣决定帮他计算,他们应该怎么选择菜才能使沫沫最开心地吃完这次聚餐。

?

输入格式:

第一行是一个整数T,(T <= 10)表示测试案例的个数

对于每个测试案例,第一行是一个整数N,( 1<=N <= 10000)表示菜的个数

接下来的N个数字,第i个数字si表示沫沫对第i道菜的愉快度。( -1000?<=si <=?1000)

PS:由于CF又被血虐掉rating,所以沫沫的起始愉快度是0

PPS:沫沫完全可能得到一个为负值的愉快值, poor 沫沫。。

?

输出格式:

对于每个样例,输出一个数字,表示沫沫吃完之后愉快度的最大值。

?

HINT:

对于?5

6 -1 5 4 -7

我们选择6, -1, 5, 4这四道菜(注意必须是连续的,所以不能跳过-1)

?

做完后请思考,如果N的范围是1<=N<=100000呢?

?

输入样例:

2
5
6 -1 5 4 -7
7
0 6 -1 1 -6 7 -5

?

输出样例:

14
7
 1 #include
 2 int main()
 3 {
 4     /**<1.案例个数*/
 5     int n;
 6     scanf("%d",&n);
 7     while(n--)
 8     {
 9         /**<2.菜的个数*/
10         int m,sum = 0,max = -1000;
11         scanf("%d",&m);
12         while(m--)
13         {
14             int x;
15             scanf("%d",&x);
16             sum += x;
17             if(sum>max)/**<愉快度x的最大值也可能是负值* 18="" max="sum;" 19="" **<="" 为了sum最大,一旦发现sum小于0赋值为0*/="" 20="" else="" if(sum<0)="" 21="" sum="0;" 22="" }="" 23="" printf("%d\n",max);="" 24="" }="" 25="" return="" 0;="" 26="">

?



标签:灰灰,火锅,沫沫,样例,愉快,聚餐

专注分享技术,共同学习,共同进步。侵权联系[admin#icode9.com]

Copyright (C)ICode9.com, All Rights Reserved.

ICode9版权所有