Fork me on GitHub

题目1011:最大连续子序列(需要标记边界位置)

题目链接:http://ac.jobdu.com/problem.php?pid=1011

详解链接:https://github.com/zpfbuaa/JobduInCPlusPlus

参考代码:

复制代码
/
//  1011 最大连续子序列.cpp
//  Jobdu
//
//  Created by PengFei_Zheng on 28/04/2017.
//  Copyright © 2017 PengFei_Zheng. All rights reserved.
//
 
#include <stdio.h>
#include <iostream>
#include <algorithm>
#include <string.h>
#include <cstring>
#include <cmath>
#define MAX_SIZE 10010
 
using namespace std;
 
int k;
int a[MAX_SIZE];
 
int main(){
    while(scanf("%d",&k)!=EOF && k!=0){
        for(int i = 0 ; i < k ; i++){
            scanf("%d",&a[i]);
        }
        int sum = a[0], max = a[0];
        int left =0 , right = 0;
        int ansLeft = 0, ansRight = 0;
        int ansMax = max;
        for(int i = 1 ; i < k ; i++){
            if(sum < 0){
                sum = 0;
                left = right = i;
            }
            sum += a[i];
            right = i;
            if(sum > max){
                ansLeft = left;
                ansRight = right;
                max = sum;
                ansMax = max;
            }
        }
        if(ansMax < 0){
            printf("0 %d %d\n",a[0],a[k-1]);
        }
        else{
            printf("%d %d %d\n",ansMax,a[ansLeft],a[ansRight]);
        }
    }
}
/**************************************************************
    Problem: 1011
    User: zpfbuaa
    Language: C++
    Result: Accepted
    Time:20 ms
    Memory:1560 kb
****************************************************************/
复制代码

 

posted @   伊甸一点  阅读(198)  评论(0编辑  收藏  举报
编辑推荐:
· .NET Core GC压缩(compact_phase)底层原理浅谈
· 现代计算机视觉入门之:什么是图片特征编码
· .NET 9 new features-C#13新的锁类型和语义
· Linux系统下SQL Server数据库镜像配置全流程详解
· 现代计算机视觉入门之:什么是视频
阅读排行:
· Sdcb Chats 技术博客:数据库 ID 选型的曲折之路 - 从 Guid 到自增 ID,再到
· .NET Core GC压缩(compact_phase)底层原理浅谈
· Winform-耗时操作导致界面渲染滞后
· Phi小模型开发教程:C#使用本地模型Phi视觉模型分析图像,实现图片分类、搜索等功能
· 语音处理 开源项目 EchoSharp
点击右上角即可分享
微信分享提示