取最大字串和(HDoj 1003)

原创 2015年07月07日 10:32:56

关于杭电Oj1003题的一个解法

#include <iostream>

using namespace std;

int main()
{
int max,start,end,temp,n,k,t,a;

cin>>t;

for(int i = 1; i <= t; i++)
{
cin>>n;
max=-9999;
temp=0;
start=1;
end=1;
k=1;
for(int j = 1;j <= n;j++)
{
cin>>a;
temp += a;
if(temp > max)
{
max = temp;
start = k;
end = j;
}
if(temp < 0)
{
temp = 0;
k = j+1;
}
}

if(i != 1)
cout<<endl;

cout<<"Case "<<i<<":"<<endl;
cout<<max<<" "<<start<<" "<<end<<endl;

}

} 


版权声明:本文为博主原创文章,未经博主允许不得转载。

相关文章推荐

字符串练习3,取两个字符串中最大相同的字串

package cn.itcast.p1.string.test; /* * 3,两个字符串中最大相同的子串。 * "qwerabcdtyuiop" * "xcabcdvbn" * * 思...

OJ 系列之求两个字符串最大的公共字串的长度

求两个字符串最大的公共字串的长度 1、暴力解法#include #include #include /*大写转化成小写*/ void large_to_little(char* strSrc) ...

LeetCode—寻找符合要求的最大字串“()))(”

Longest Valid Parentheses Given a string containing just the characters '(' and ')', ...

hdu 3308 LCIS 最大连续递增字串长 线段树区间合并

这是我做的第二个线段树区间合并的问题,之前那个hotel还是借助大神的报告来写的,这个总算是独立自主的完成 这个问题是单点更新,所以不用写push_down,延迟标记…… 一个状态记录的是 st...

求字符串的最大字串

package org.pzhu.javase; /* * 求最大字符串字串 * */ public class MaxSubString { public static void main...

两个字符串中最大的公共字串

/* *本程序寻找两个字符串中最大的公共字串,并且考虑到了长度一样长最大字串。 * * 想法:将一个字串按照从大到小的顺序拆开,第一匹配到的一定是最长字串,待该长度字串循环完毕后,停止循环。 ...

最大数字序列和问题,买卖股票问题,以及最长公共字串问题

最大字串加强版 最大子串和原理 给定由n个整数(可能为负整数)组成的序列A1,A2,A3,...,An,求该序列的连续子段的和的最大值。当所有整数均为负整数时定义其最大子段和为0 例如   {-...
  • fyduan
  • fyduan
  • 2016年04月19日 18:25
  • 558

最大字串和问题

给定一组数字(含负数),求连续的字串的最大的和。 如果不要求输出最大和的起始数字位置,可以直接这样写,比较简单: 每次读入数据后都判断前面几项的和是否大于0,然后不断保存下目前为止最大的...

【动态规划】poj2479 Maximum sum && poj2593 Max Sequence(求两段不相交字串的最大和)

两道题都是求两段不相交的子串最大和 2479: Description Given a set of n integers: A={a1, a2,..., an}, we define a fun...
  • Gengman
  • Gengman
  • 2016年11月02日 21:31
  • 274
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:取最大字串和(HDoj 1003)
举报原因:
原因补充:

(最多只允许输入30个字)