Submission #97325

---

Source Code Expand

import java.io.IOException;
import java.util.Scanner;

public class Main{
	public static void main(String args[]) throws IOException{
		Scanner bf = new Scanner(System.in);
		int list[] = new int[10001];
		for(int i=0; i<10001; i++){
			list[i] = 0;
		}
		list[0] = 1;
		int sum = 0;
		int N = bf.nextInt();
		for(int i=0; i<N; i++){
			int p = bf.nextInt();
			for(int k=0; k<=sum; k++){
				if(list[k] == 1 && list[k+p] != 1) list[k+p] = 2;
			}
			sum += p;
			for(int k=0; k<=sum; k++){
				if(list[k] == 2) list[k] = 1;
			}
		}
		int count = 0;
		for(int i=0; i<=sum; i++){
			if(list[i] == 1) count++;
		}
		System.out.println(count);
	}
}

Submission Info

Judge Result