杭电ACM1003

来源：互联网发布：二维码调用数据库编辑：程序博客网时间：2024/04/28 12:43

不想说什么了说多都是气不知道为什么脑子就转不出来圈老是想 if（sum>0)再加一个判断条件

package _1003;

import java.util.Scanner;

public class Main {

public static void main(String[] args){    int n,m;    int casenumber = 0;    Scanner scan = new Scanner(System.in);    while(scan.hasNext()){        n = scan.nextInt();        for(int i = 0; i < n;i++){            casenumber++;            m = scan.nextInt();            int[] a = new int[m];            for(int j = 0; j < m; j++){                a[j] = scan.nextInt();            }            int max = -1002;            int sum = 0;            int first = 0;            int end = 0;            for(int s = 0 ,p = 0; s < m; s ++){                sum += a[s];                //如果比最大值大  当然要更新 first 和end                if(sum > max){                    max = sum;                    first = p;                    end = s;                }                //如果sum小于0 ,说明下一个不管是正是负 让sum = 0 求和的值都会比sum<0 求的值大                if(sum < 0){                    sum = 0;                    p = s + 1;                }                /*                 * 不想说什么了 说多都是气  不知道为什么脑子就转不出来圈  老是想 if（sum>0)再加一个判断条件                  * 写了两个多小时  真不想说什么                 */            }//for            first ++;            end ++;            System.out.println("Case "+casenumber+":");            System.out.println(max + " " + first + " " + end);            if(casenumber!=n) System.out.println();        }//for        break;    }//while}//main

}

0 0