0
点赞
收藏
分享

微信扫一扫

最大子列和问题

爪哇驿站 2022-04-14 阅读 51
java

编程语言: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");
    }
}
举报

相关推荐

0 条评论