Submission #97415
Source Code Expand
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(); 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
Submission Time | |
---|---|
Task | A - コンテスト |
User | yuki2006 |
Language | Java (OpenJDK 1.7.0) |
Score | 0 |
Code Size | 1020 Byte |
Status | WA |
Exec Time | 674 ms |
Memory | 34572 KB |
Judge Result
Set Name | All | ||
---|---|---|---|
Score / Max Score | 0 / 2 | ||
Status |
|
Set Name | Test Cases |
---|---|
All | 00, 01, 02, 90, 91 |
Case Name | Status | Exec Time | Memory |
---|---|---|---|
00 | WA | 451 ms | 20544 KB |
01 | WA | 592 ms | 30728 KB |
02 | WA | 674 ms | 34572 KB |
90 | WA | 451 ms | 20412 KB |
91 | WA | 448 ms | 20428 KB |