题目44-子串和
来源:互联网 发布:大乐透出号绝密算法 编辑:程序博客网 时间:2024/05/22 08:06
子串和
- 描述
- 给定一整型数列{a1,a2...,an},找出连续非空子串{ax,ax+1,...,ay},使得该子序列的和最大,其中,1<=x<=y<=n。
- 输入
- 第一行是一个整数N(N<=10)表示测试数据的组数)
每组测试数据的第一行是一个整数n表示序列中共有n个整数,随后的一行里有n个整数I(-100=<I<=100),表示数列中的所有元素。(0<n<=1000000) - 输出
- 对于每组测试数据输出和最大的连续子串的和。
- 样例输入
151 2 -1 3 -2
- 样例输出
5
#include<stdio.h>int main(){ int t,n,sum,a,i,max; scanf("%d",&t); while(t--) { scanf("%d",&n); scanf("%d",&sum); max=sum; for(i=1;i<n;i++) { scanf("%d",&a); if(sum>=0) sum+=a; else sum=a; if(max<sum) max=sum; } printf("%d\n",max); } return 0;}
阅读全文
0 0
- 题目44-子串和
- 题目44:子串和
- 南阳oj 题目44 子串和
- 计蒜客-最大子阵列 / NYOJ题目44-子串和
- 题目六 子串和
- 南阳理工OJ_题目44 子串和
- NYOJ--44(动态规划)-题目----------------------------- 子串和
- NYOJ——题目44:子串和
- 子串和(南阳理工oj-题目44)
- 题目1149:子串计算
- 题目1555:重复子串
- 题目1252:回文子串
- 题目1149:子串计算
- 题目1252:回文子串
- 题目1149:子串计算
- 题目1555:重复子串
- 题目1149:子串计算
- 题目1149:子串计算
- 莫小安 CentOS7使用firewalld打开关闭防火墙与端口
- Calico 的网络结构是什么?- 每天5分钟玩转 Docker 容器技术(68)
- java.lang.ClassNotFoundException: org.springframework.web.context.ContextLoaderListener
- HANA删除重复记录的方法
- 1503:互质个数
- 题目44-子串和
- 计蒜客-求出现次数最多的字符
- NMF 非负矩阵分解 -- 原理与应用
- 1071:不容易系列
- Tomcat服务器的模拟实现学习解析Http协议、反射、xml解析等
- Lintcode最长上升连续子序列
- #CCF准备一年日常刷题#201403-2窗口
- RTL8723BU wifi 及 热点移植和测试
- 引入JavaScript,alert弹出框显示中文乱码