Submission #23312

---

Source Code Expand

import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;
import java.util.ArrayList;
import java.util.Collections;
import java.util.List;

public class Main {
	public static void main(String[] args) throws IOException {
		BufferedReader s = new BufferedReader(new InputStreamReader(System.in));
		int N = Integer.valueOf(s.readLine());
		long[] d = new long[N];
		long max = 0;
		for (int i = 0 ; i < N ; i++) {
			d[i] = Integer.valueOf(s.readLine());
			max += d[i];
		}
		long min = max;

		
		long[] sum = new long[N+1];
		for (int i = 0 ; i < N ; i++) {
			sum[i+1] = sum[i] + d[i];
		}
		for (int i = 0 ; i < N ; i++) {
			for (int j = i+1 ; j < N ; j++) {
				long a = sum[i];
				long b = sum[j] - sum[i];
				long c = sum[N] - sum[j];
				long maxabc = Math.max(a, Math.max(b, c));
				long other = a + b + c - maxabc;
				if (maxabc <= other) {
					min = 0;
				} else {
					min = Math.min(min, maxabc - other);
				}
			}
		}
		System.out.println(max + " " + min);
	}
}

Submission Info

Judge Result