pat1007

package AdvancedLevelPractice;import java.util.Scanner;public class pat1007 {public static void main(String[] args) {// TODO Auto-generated method stubScanner scanner = new Scanner(System.in);int K = scanner.nextInt();int[] s = new int[K];int max = 0, cmax = 0;int first = 0, cfirst = 0;int end = K-1, cend = K-1;int flag = 0;for(int i = 0; i < K; i++){s[i] = scanner.nextInt();cmax += s[i];cend = i;if(cmax > max || (cmax == 0 && max == 0)){flag = 1;max = cmax;first = cfirst;end = cend;}if(cmax < 0){cfirst = i+1;cmax = 0;}}System.out.print(max+" "+s[first]+" "+s[end]);scanner.close();}}