MaxSum100K

来源：互联网发布：游戏键盘知乎编辑：程序博客网时间：2024/06/04 18:34

import java.io.File;
import java.io.FileWriter;
import java.io.IOException;
import java.util.Scanner;

public class MaxSum100K {

static int posum = 0;static int preps = 0;static int nesum = 0;static int hpos = 0;static int prehp = 0;static int tpos = 0;static int pretp = 0;static int curp = 0;// static int allsum = 0;public static void main(String[] args) throws IOException {    // TODO    WriterFile();    @SuppressWarnings("resource")    Scanner sc = new Scanner(new File("src/file/100000"));    int tmp;    boolean hasP = false;    while (sc.hasNext()) {        tpos++;        tmp = sc.nextInt();        // allsum += tmp;        if (tmp >= 0) {            if (!hasP) {                hpos = tpos;                hasP = true;            }            posum += tmp;        } else if (hasP) {            curp = tpos - 1;            nesum += tmp;            while (sc.hasNext()) {                tpos++;                tmp = sc.nextInt();                // allsum += tmp;                if (tmp >= 0) {                    if (posum > preps) {                        preps = posum;                        prehp = hpos;                        pretp = curp;                    }                    posum += nesum;                    nesum = 0;                    if (posum > 0)                        posum += tmp;                    else {                        posum = tmp;                        hpos = tpos;                    }                    break;                } else {                    nesum += tmp;                }            }        }    }    if (posum > preps)        System.out.println(posum + "--" + hpos + "--" + tpos);    else        System.out.println(preps + "--" + prehp + "--" + pretp);    // System.out.println(allsum);}private static void WriterFile() throws IOException {    // TODO Auto-generated method stub    FileWriter fw = new FileWriter("src/file/100000");    for (int i = 0; i < 2000; i++) {        for (int j = 0; j < 50; j++)            fw.write((int) (Math.random() * 2000 - 1000) + " ");        fw.write("\n");    }    fw.close();}

}

0 0