码迷,mamicode.com
首页 > 编程语言 > 详细

最大子数组和

时间:2018-05-07 21:11:03      阅读:189      评论:0      收藏:0      [点我收藏+]

标签:code   ios   最大   个数   turn   最大子数组和   数组   end   col   

题目描述

给定一个数组a[0,...,n-1],求其最大子数组(长度>=1)和


输入描述

第一行一个整数n(1<=n<=5000),然后依次输入n个整数(每个整数范围[-5000, 5000])


输出描述

输出一个整数表示最大子数组和


样例输入

 

5
1 -1 1 1 -1


样例输出

2
#include<iostream>
#include<vector>
using namespace std;
int main()
{
    int n = 0;
    do{
        cin>>n;
    }while(n<1||n>5000);
    vector<int>arr(n);
    for(int i=0;i<n;i++){
        do{
            cin>>arr[i];
        }while(arr[i]<-5000||arr[i]>5000);
    }
    int sum=0;
    int max=0;
    for(int i=0;i<arr.size();i++){
        sum = 0;
        for(int j=i;j<arr.size();j++){
            sum+=arr[j];
        if(sum>max)
            max=sum;
        }
    }
    cout<<max<<endl;
    return 0;
}

 

最大子数组和

标签:code   ios   最大   个数   turn   最大子数组和   数组   end   col   

原文地址:https://www.cnblogs.com/qianxuejin/p/9004562.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!