题目描述

众所周知，沫沫以火锅为生。在E8的聚餐活动中，他经常卖萌卖无辜领着大家吃火锅，有一天，沫沫听说学校附近的哺呷哺呷在某现充的赞助下有一个优惠活动，只需30软妹币，对每个客人，它会上 $N$ 道菜，但是客人只能挑选其中连续上的一些菜，于是他非常兴奋的拉着灰灰和渣渣去吃火锅去啦，沫沫是一个十分挑食的人，所以他对每一道菜都有一个愉快度（当然因为他的挑食，某些事物的愉快度会是负数），为了让沫沫能非常愉快的享受这次聚餐，善解人意的灰灰和渣渣决定帮他计算，他们应该怎么选择菜才能使沫沫最开心地吃完这次聚餐。

输入格式:

第一行是一个整数 $T(T\leq 10)$ 表示测试案例的个数；

对于每个测试案例：

第一行是一个整数 $N( 1\leq N \leq 10000)$ 表示菜的个数；

第二行的 $N$ 个数字，第 $i$ 个数字 $s_i$ 表示沫沫对第 $i$ 道菜的愉快度 $(-1000 \leq s_i\leq 1000)$ 。

（沫沫的起始愉快度是0，而且沫沫完全可能得到一个为负值的愉快度值）

输出格式：

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

(时间限制： $500ms$ ，内存限制： $32000kB$ )

输入样例：

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

输出样例：

14
7

提示:

对于 5 \\ 6 -1 5 4 -7，我们选择"6,-1, 5,4"这四道菜（必须是连续的，所以不能跳过-1）

分析与题解

分析：

定义变量前考虑愉快度的最小值，并在愉快度最大值为负的情况下得到利用；
每输入一次愉快度，就带入实现比较，无需存储，减少内存占用，而且不需要考虑数组的存储能力
每加入一道菜后总的愉快度如果为负，则一定不满足条件，于是赋len值为0，从下一道菜开始重新计算愉快度，最终用sum存储当前案例愉快度总和的最大值
输出：若最大愉快度总和为负，则输出最大的愉快度即max；若最大愉快度为正，则输出sum（即len的最大值）

代码实现：

# include "stdio.h"int main()
{int pleasure = 0;  // 每道菜的愉快度int max = -1001;  // PS:最大愉快值最小是-1000int t = 0;  // 菜的个数int sum = 0, len = 0;scanf("%d", &t);while (t--){int n = 0;scanf("%d", &n);  // 接收一组样例中菜的个数sum = 0, len = 0;while (n--){pleasure = 0;scanf("%d", &pleasure);/* ***************本解法精华部分*************** */max = (max < pleasure) ? pleasure : max;len = (len + pleasure > 0) ? (len + pleasure) : 0;sum = (sum < len) ? len : sum;/* ***************本解法精华部分*************** */}// 输出if (max < 0){printf("%d\n", max);  // 最大值都是负值，输出max}else{printf("%d\n", sum);  // 输出最大愉快度}}return 0;
}

思考：如果 $N$ 的范围是 $(1\leq N\leq 100000)$ 呢？

C语言程序设计(上)_中国大学MOOC(慕课) (icourse163.org)https://www.icourse163.org/learn/BIT-20019?tid=1467043515#/learn/ojhw?id=1240391444

火锅火锅和火锅——中国大学MOOC相关推荐

下列属于PHP的数据类型的是,中国大学MOOC: 下列不属于PHP数据类型的是（）。...
中国大学MOOC: 下列不属于PHP数据类型的是( ). 答:double 中国大学MOOC: 下列哪个选项不是学生不敢或不愿表达自己的想法的原因? 答:说话的人太多了,学生没有机会表达自己的观点以 ...
慕课乐学python编程题_中国大学MOOC的APP(慕课)2020Python编程基础题目及答案
中国大学MOOC的APP(慕课)2020Python编程基础题目及答案更多相关问题以下哪种细胞类型不是病毒性结膜炎的细胞学特点() 企业在处理非均匀需求过程中,通过那种策略来调整能力满足市场需求的 ...
学python需要什么文化基础-中国大学MOOC的APP2020Python编程基础答案
中国大学MOOC的APP2020Python编程基础答案更多相关问题 :某年级有4个班,不算甲班其余三个班的总人数是131人:不算丁班其余三个班的总人数是134人::24,35,48,63,(). ...
python语言程序设计慕课_中国大学MOOC(慕课)_Python语言程序设计基础_试题及答案...
中国大学MOOC(慕课)_Python语言程序设计基础_试题及答案更多相关问题智慧职教: 反应级数的绝对值不会超过3,可以是正整数或者负整数,不能是分数. 在铆接过程中,铆孔的质量直接影响铆接质量 ...
计算机技术应用广泛属于科学计算方面的是,中国大学MOOC: 计算机技术应用广泛，以下属于科学计算方面的是哪个？答案：火箭轨道计算...
相关问题端口的作用是什么? 基于冰山模型的人才选拔模式,在应届生招聘.员工晋升等工作中都会应用,以下属于冰山模型中提到的考察因素的是创意的结果和过程不一定能够准确面对商业应用,创新则更需要( )和 ...
自动爬取中国大学mooc的pdf文档
由于中国大学mooc里课程的pdf文档不方便下载,因此这里敲一个能自动下载课程里所有pdf的代码: 窗体代码: from tkinter import * from tkinter.filedialo ...
python 慕课网请编写一个fib函数_中国大学MOOC(慕课)Python编程基础章节测试答案...
中国大学MOOC(慕课)Python编程基础章节测试答案更多相关问题放射免疫分析法中,下列有关准确度的描述正确的是A.测得最少量的物质浓度B.重现性C.检测到单一物社会鼎盛是唐代()的主要原因. ...
中国大学MOOC“Python程序设计基础”第6次开课时间
推荐图书: <Python程序设计基础(第2版)>,ISBN:9787302490562,董付国,清华大学出版社,第20次印刷,清华大学出版社2019.2020.2021年度畅销图书,山东 ...
中国大学MOOC“Python程序设计基础”第4次开课
推荐图书: <Python程序设计基础(第2版)>,ISBN:9787302490562,董付国,清华大学出版社,第19次印刷,清华大学出版社2019.2020年度畅销图书,山东省高等教育 ...

火锅火锅和火锅——中国大学MOOC