习题 32:最大数字子串之和★★

原创 2008年10月02日 13:17:00

 /*

习题 32:最大数字子串之和★★

输入n(1<=n<=1e6)和n个整数,这n个整数的绝对值均小于1000,求最大数字子串之和

样例输入:
9
-3 4 9 2 -10 -7 11 3 -8
13
-1 2 6 -3 5 -7 14 -5 -15 1 8 -4 9

样例输出:
15
17

提示:
在第一组中,最大的数字子串是4 9 2的和
在第二组中,最大的数字子串是2 6 -3 5 -7 14的和
*/
#include <iostream>
using namespace std;
int main(void)
{
 int n;
 int max,tmp,result;
 while(EOF!=scanf("%d",&n))
 {
  max = 0x80000000;
  result = 0;
  while(n-- > 0)
  {
   scanf("%d",&tmp);
   if(result >= 0)
    result += tmp;
   else
    result = tmp;
   if(max < result)
    max = result;
  }
  cout << max << endl;
 }
}
/*

http://yzfy.org/dis/goto.php?got ... d=79417&ptid=93

Name: "younthu" Problem ID "32"
Submit Time: 2008/10/02-13:11

G++: Compile OK

Test  1:    Accepted    Time = 0 ms
Test  2:    Accepted    Time = 0 ms
Test  3:    Accepted    Time = 23 ms
Test  4:    Accepted    Time = 454 ms
Test  5:    Accepted    Time = 0 ms
--------------------------------
Problem ID     32
Test Result    Accepted
Total Time     477 ms
Total Memory   200 Kb / 100000 Kb
Code Length    349 Bytes
*/

第八届蓝桥杯【省赛试题6】最大公共子串

题目描述: 最大公共子串长度问题就是: 求两个串的所有子串中能够匹配上的最大长度是多少。 比如:"abcdkkk" 和 "baabcdadabc", 可以找到的最长的公共子串是"abcd",所以最大公...
  • qq_34594236
  • qq_34594236
  • 2017年04月08日 19:49
  • 1123

经典字符串算法 “最长上升子序列,最大连续子序列和,最长公共子串”

一、问题描述 这是三道典型的字符串dp问题。 最长上升子序列:在一列数中寻找一些数,这些数满足:任意两个数a[i]和a[j],若i 设dp[i]表示以i为结尾的最长递增子序列的长度,则状态转...
  • LGCSSX
  • LGCSSX
  • 2017年05月06日 18:00
  • 1416

sdutacm-最大公共子串

山东理工acm平台题解
  • axuhongbo
  • axuhongbo
  • 2017年02月26日 17:21
  • 743

蓝桥杯java第八届第六题--最大公共子串

标题:最大公共子串最大公共子串长度问题就是: 求两个串的所有子串中能够匹配上的最大长度是多少。比如:"abcdkkk" 和 "baabcdadabc", 可以找到的最长的公共子串是"abcd",所以最...
  • sihai12345
  • sihai12345
  • 2017年04月14日 10:10
  • 533

获取两个字符串的最大相同子串

public class StringTest_1 { /** * @param args */ public static void main(String[] args) { ...
  • QCIWYY
  • QCIWYY
  • 2016年11月24日 11:30
  • 389

动态规划:最大子串和

N个整数组成的序列a[1],a[2],a[3],…,a[n],求该序列如a[i]+a[i+1]+…+a[j]的连续子段和的最大值。当所给的整数均为负数时和为0。 例如:-2,11,-4,13,-5,-...
  • Yiyuan_chen
  • Yiyuan_chen
  • 2017年02月12日 22:21
  • 641

Leetcode005--字符串中最大的回文子串

给定一个字符串S,找出它的最大的回文子串,你可以假设字符串的最大长度是1000,而且存在唯一的最长回文子串...
  • jinhuoxingkong
  • jinhuoxingkong
  • 2016年09月25日 13:48
  • 389

最长回文子串

之前注册过hihoCoder,现在看到推出编程
  • KangRoger
  • KangRoger
  • 2014年07月13日 22:38
  • 39644

连续子串和问题

几个相关的题目 1.在数组中找到和最大的lianxu字串
  • tiantangrenjian
  • tiantangrenjian
  • 2014年09月21日 20:17
  • 1322

[算法系列之七]Manacher算法之最大回文子串

回文串定义:“回文串”是一个正读和反读都一样的字符串,比如“level”或者“noon”等等就是回文串。 回文子串,顾名思义,即字符串中满足回文性质的子串。 经常有一些题目围绕回文子串进行讨论,比如 ...
  • SunnyYoona
  • SunnyYoona
  • 2014年10月23日 09:45
  • 3207
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:习题 32:最大数字子串之和★★
举报原因:
原因补充:

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