1003超出时长

2017-04-15  本文已影响7人  SexySmallMonkey

import java.util.Scanner;

public class Main{

public static void main(String[] args){

Scanner input = new Scanner(System.in);

int n = input.nextInt();

int temp = 0;

int start = 0;

int end = 0;

for(int i = 0; i < n; i ++){

int m = input.nextInt();

int[] myList = new int [100000];

for(int p = 0; p < m; p++ ){

myList[p] = input.nextInt();

}

int max = myList[0];

for( int j = 0; j < m; j++ ){

temp = myList[j];

for(int k = j+1; k < m; k++){

temp += myList[k];

if(max < temp){

max = temp;

start = j+1;

end = k+1;

}

}

}

System.out.println("case "+(i+1)+":");

System.out.println(max + " " + start + " " + end);

for( int l = 0; l < m; l++){

myList[l] = 0;

}

}

input.close();

}

}

上一篇下一篇

猜你喜欢

热点阅读