Submission #97424

---

Source Code Expand

import java.util.Arrays;
import java.util.HashSet;
import java.util.Scanner;

/**
 * @author yuki
 *
 */
public class Main {

	public static void main(String[] args) {
		Scanner scanner = new Scanner(System.in);
		int N = Integer.valueOf(scanner.nextLine());
		int[][] table = new int[N][];
		table[0] = new int[2];
		table[0][0] = 0;
		table[0][1] = scanner.nextInt();
		for (int i = 1; i < N; i++) {
			int p = scanner.nextInt();
			HashSet<Integer> set = new HashSet<Integer>();
			for (int j = 0; j < table[i - 1].length; j++) {
				set.add(table[i - 1][j]);
				set.add(table[i - 1][j] + p);
			}
			int[] tmp = new int[set.size()];
			Integer[] array = set.toArray(new Integer[0]);
			for (int j = 0; j < tmp.length; j++) {
				tmp[j] = array[j];
			}
			table[i] = tmp;
		}
		StringBuilder sb = new StringBuilder();
		Arrays.sort(table[table.length - 1]);
		for (int is : table[table.length - 1]) {
			if (sb.length() > 0) {
				sb.append(",");
			}
			sb.append(is);
		}
		scanner.close();
		System.out.println(sb.toString());
	}
}

Submission Info

Judge Result