PTA最大子列和问题
2024-10-22 02:55:51
给定K个整数组成的序列{ N1, N2, ..., NK },“连续子列”被定义为{ Ni, Ni+1, ..., Nj },其中 1≤i≤j≤K。“最大子列和”则被定义为所有连续子列元素的和中最大者。例如给定序列{ -2, 11, -4, 13, -5, -2 },其连续子列{ 11, -4, 13 }有最大的和20。现要求你编写程序,计算给定整数序列的最大子列和。
本题旨在测试各种不同的算法在各种数据情况下的表现。各组测试数据特点如下:
- 数据1:与样例等价,测试基本正确性;
- 数据2:102个随机整数;
- 数据3:103个随机整数;
- 数据4:104个随机整数;
- 数据5:105个随机整数;
输入格式:
输入第1行给出正整数K (≤100000);第2行给出K个整数,其间以空格分隔。
输出格式:
在一行中输出最大子列和。如果序列中所有整数皆为负数,则输出0。
输入样例:
6
-2 11 -4 13 -5 -2
输出样例:
20
#include <stdio.h>
#include <stdlib.h> // 思路 在线搜索 int main(){
long k;
int t;
int Maxsize = 0;
int sum = 0;
scanf("%ld",&k);
while (k--) {
scanf("%d",&t);
sum = sum + t;
if(sum < 0){
sum = 0;
}
if(sum > Maxsize){
Maxsize = sum;
}
}
printf("%d",Maxsize);
return 0;
}
最新文章
- 透析Express.js
- Linux rm 删除文件
- 18.Android之SharedPreferences数据存储学习
- Reactivecocoa初级使用
- 3DShader之立方体环境映射(cubic environment mapping)
- docker 基础命令二
- CCF-201503-1-图象旋转
- HI3531串口测试程序(arm)
- 金融量化分析【day113】:多因子选股
- Redis数据结构之ziplist
- c#pc上测试微信端企业公众商城个人中心链接的工具JMeter
- Android 的内存泄露和内存限制
- PHP生成HTML静态页面。
- python实现模拟登录
- vue实践中的狗血事件之:mock数据引发的血坑
- 《C预处理》Linux内核中可变参数宏的用法
- 【代码片段】Python发送带图片的邮件
- TCP状态迁移
- Homebrew设置代理
- css3里面的-webkit-transition
热门文章
- sqlalchemy+pandas:错误 &#39;OptionEngine&#39; object has no attribute &#39;execute&#39;,&#39;str&#39; object has no attribute &#39;_execute_on_connection&#39;
- 安装使用反编译工具ILSPY
- got multiple values for keyword argument &#39;to_fields&#39;
- 获取git远程分支仓库
- 解决Maven下载依赖慢的问题
- tp项目部署到宝塔,运行nginx时无法访问首页之外的页面
- 为什么vue3要使用ref
- H5 判断当前浏览器环境是 微信还是支付宝
- echarts的label的formatter 自动换行
- Java方法之递归详解【重点】