pta上c语言运行超时怎么解决,PTA测试题- 最大子列问题（C语言）

原题目：

原本是不会的，不过CSDN上的大神的blog给了我启发。先上代码：

#include

int main()

{

int i,n,max = 0,Max = 0,t;

scanf("%d",&n);

for(i = 0;i

scanf("%d",&t);

max += t;

if(max>Max)

Max = max;

if(max<0)

max = 0;

}

printf("%d",Max);

return 0;

}

由于初学这种类型的题，在如何接收以空格分割的输入上很发愁(轻喷)。后来发现，直接for循环scanf就可以了= =，根本不用计算空格。。

在接收输入的内容后，原本想存入数组，再对数组进行计算，后来发现这样肯定超时，而且超时很久。。

这段算法的原理就是在输入的过程中直接将每次输入的时候，将求和结果存入临时变量max中，如果max<0，将max归零，这样避免了加入第一个负数。如果max>Max，将max赋值给Max。这样保证了Max最大。

运行结果：

pta上c语言运行超时怎么解决,PTA测试题- 最大子列问题（C语言）相关推荐

mac上Matlab怎么运行不了,解决macOS系统下matlab无法访问中文路径及中文乱码问题...
博主使用的matlab为2016a版本,首先通过feature('locale')命令,查看当前系统所用语言,如下图所示: 其中通过ctype: 'zh_CN.UTF-8'知道当前系统语言为" ...
c语言运行后出现xt073,2017年北京工业大学城市交通学院894C语言与数据结构之C程序设计考研强化模拟题...
一.选择题 1．若变量已正确定义为int 型,要通过语句 □代表一个空格符)给a 赋值1.给b 赋值2.给c 赋值3, 以下输入形式中错误的是(注:( ). A. B. C. D. [答案]D [解 ...
c语言中哪个是错误的常量,以下所列的C语言常量中，错误的是__________ 。
摘要: 焊接时间过短,下语会造成虚焊和假焊现象常量错误声明变量的含义是通知编译系统为变量分配合适大小的存储空间.下语SMT印刷机可分为( )三个档次... 焊接时间过短,下语会造成虚焊和假焊现象所列 ...
c语言程序运行一次之后继续运行,怎样让电脑在合上后继续运行
公告: 为响应国家净网行动,部分内容已经删除,感谢读者理解. 话题:怎样让电脑在合上后继续运行回答:解决方法:1.在桌面任务栏上的电源图标上右击,选择"电源选项".也可以在电脑的控 ...
foreach 页面超时php,解决php运行超时的方法
在php中默认脚本执行超时时间为30秒了,如果你未进行设置30秒之后如果你的脚本还未执行完就会超时了,下面我来给大详解解决PHP脚本执行超时的方法.推荐手册:php完全自学手册推荐教程:PHP视频教 ...
在沙箱运行游戏链接不上服务器,地牢猎手5连接不上服务器怎么办无法进入游戏解决方法...
地牢猎手5这款游戏中,玩家们偶尔会出现连接不上服务器的情况,该怎么办呢?怎么解决这个问题呢?下面就请看小编为大家带来的攻略吧! 地牢猎手5连接不上服务器怎么办无法进入游戏解决方法 1.因为没联网地 ...
在intellij上运行java_如何解决无法在IntelliJ中运行java 11示例程序？
public class First { public static void main(String[] args) { System.out.println("Hello Java 11 ...
java上传过大图片超时_解决.net项目中上传的图片或者文件太大无法上传问题
最近做项目的时候用户提出要上传大图片一张图片有可能十几兆本来用的第三方的上传控件有限制图片上传大小的设置以前设置的是2M 按照用户的要求以为直接将限制图片上传大小的设置改下就可 ...
PTA——哥尼斯堡的“七桥问题（出现运行超时？不妨进来看看）
哥尼斯堡的"七桥问题题目答案总结题目答案 #include<iostream> #include<vector> #include<cstring&g ...

pta上c语言运行超时怎么解决,PTA测试题- 最大子列问题（C语言）

pta上c语言运行超时怎么解决,PTA测试题- 最大子列问题（C语言）相关推荐

最新文章

热门文章