Submission #5035019

---

Source Code Expand

import java.io.PrintStream;
import java.util.Scanner;
import java.util.stream.IntStream;

public class Main {
    static final Scanner     sc = new Scanner(System.in);
    static final PrintStream so = System.out;

    public static void main(String[] args) {
        int N = ni();
        int[] t = new int[4];
        for (int i = 0; i < N; i++) {
            t[i] = ni();
        }
        
        int sum = IntStream.of(t).sum();
        int ans = Integer.MAX_VALUE;
        
        for (int i = 0; i < (1 << 4); i++) {
            int f = f(t, i);
            int time_i = Math.max(f, sum-f);
            ans = Math.min(time_i, ans);
        }
        so.println(ans);
    }

    private static int f(int[] t, int bits) {
        int sum = 0;
        for (int i = 0; i < t.length; i++ ) {
            if (((bits >> i) & 1) == 1) {
                sum += t[i];
            }
        }
        return sum;
    }

    static int ni() {
        return sc.nextInt();
    }

    static long nl() {
        return sc.nextLong();
    }

    static String ns() {
        return sc.next();
    }

    static char[] nsToChars() {
        return sc.next().toCharArray();
    }

    static int[] nints(int n) {
        return nints(n, 0, 0);
    }

    static int[] nints(int n, int padHead, int padTail) {
        int[] a = new int[padHead + n + padTail];
        for (int i = 0; i < n; i++)
            a[padHead + i] = ni();
        return a;
    }
}

Submission Info

Judge Result