最大子列和问题

最新推荐文章于 2024-03-02 23:40:55 发布

DMDMCAR

最新推荐文章于 2024-03-02 23:40:55 发布

阅读量61

点赞数

分类专栏：数据结构文章标签： java

本文链接：https://blog.csdn.net/ZDQQQqq/article/details/124175598

版权

数据结构专栏收录该内容

26 篇文章 0 订阅

订阅专栏

编程语言：Java
题目：
在这里插入图片描述
题解：边处理便输入
结果：AC

import java.io.*;
import java.util.Scanner;

public class Main {
    static StreamTokenizer in = new StreamTokenizer(new BufferedReader(new InputStreamReader(System.in)));
    static PrintWriter out = new PrintWriter(new OutputStreamWriter(System.out));
    static Scanner sc = new Scanner(new BufferedInputStream(System.in));

    static int k;
    static long res=0;

    public static void main(String[] args) throws IOException {
        in.nextToken();
        k= (int) in.nval;
        long sum=0;
        for(int i=0;i<k;i++){
            in.nextToken();
            long x= (long) in.nval;
            sum+=x;
            if(sum<0)
                sum=0;
            else
                res=Math.max(res,sum);
        }
        if(res!=0)
            System.out.println(res);
        else
            System.out.println("0");
    }
}