Submission #97422

---

Source Code Expand

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

public class Main
{
	static Scanner s = new Scanner(System.in);
	
	public static void main(String[] args) throws IOException
	{
		int n = nint();
		BitSet bs = new BitSet(n*100 + 1);
		bs.set(0);
		for(int i=0;i<n;i++)
		{
			int p = nint();
			BitSet shifted = new BitSet();
			for(int j=0;j<bs.length();j++)
			{
				if(bs.get(j)) shifted.set(j+p);
			}
			bs.or(shifted);
		}
		System.out.println(bs.cardinality());
	}
	static int nint()
	{
		return Integer.parseInt(s.next());
	}
}

Submission Info

Judge Result