一道笔试题，给定一个数组，范围0<=A[i]<=100如{33,34,35,36,37,38},求其中和大于100的子序列数目.

     public static int run(int[] a)
     {

        int num=0;
        List<Integer> list = new ArrayList<Integer>();//存储和小于100的子序列的和
        List<Integer> toAdd = new ArrayList<Integer>();//存储当前数A[i]与list里面所有数的和

        for(int i=0;i<a.length;i++)
        {
        	   num*=2;   //num表示i之前的子序列中所有大于100的子序列的数目，这部分子序列不需计算，加上A[i]肯定大于100
            toAdd.add(a[i]);
            
            for(Iterator<Integer> it =list.iterator();it.hasNext();)
            {
                int s = it.next()+a[i];
                toAdd.add(s);
            }
            for(Iterator<Integer> it =toAdd.iterator();it.hasNext();)
            {
            	int s = it.next();
            	if(s<=100)
            	 list.add(s);
            	else
            	 ++num;
            }
            toAdd.clear();
            
        }
        

        return num;
    	  
     }