题目六 子串和
来源:互联网 发布:虚拟机上ubuntu屏幕小 编辑:程序博客网 时间:2024/05/01 16:12
#include<cstdio>
#include<cstring>
#include<cstring>
const int M=1000010;
int a[M];
int a[M];
int main()
{
int t;
scanf("%d",&t);
while (t--)
{
int n;
scanf("%d",&n);
for (int i=0;i<n;i++)
scanf("%d",&a[i]);
int sum,Max;
Max=sum=a[0];
for (int i=1;i<n;i++)
{
if (sum<0)
sum=0;
sum+=a[i];
if (sum>Max)
Max=sum;
}
printf("%d\n",Max);
}
return 0;
}
{
int t;
scanf("%d",&t);
while (t--)
{
int n;
scanf("%d",&n);
for (int i=0;i<n;i++)
scanf("%d",&a[i]);
int sum,Max;
Max=sum=a[0];
for (int i=1;i<n;i++)
{
if (sum<0)
sum=0;
sum+=a[i];
if (sum>Max)
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:子串计算
- CentOS7x64 yum下安装MySQL5.7安装
- 报表优化-------根据IP地址对比起始IP和结束IP找到相应的地域(判断两个IP地址)
- BZOJ 糖果传递-(数论)
- Docker学习:Coreos+Docker+rancher真方便简捷
- 多重继承关系的初始化顺序
- 题目六 子串和
- 新标签border-radius和opacity兼容各种浏览的处理办法
- CRC校验
- Centos 7.3 Install ffmpeg 3.1
- 算法题练习系列之(六):数素数
- 深入浅出: 大小端模式
- bzoj1853: [Scoi2010]幸运数字
- 二面角自适应的loop细分
- python实现决策树分类(二)