火锅火锅和火锅
作者:互联网
火锅火锅和火锅(北京理工大学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<stdio.h> 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 }
标签:灰灰,火锅,沫沫,样例,愉快,聚餐 来源: https://www.cnblogs.com/GoldenEllipsis/p/11611157.html