TC SRM 591 DIV2 1000

很不错的一题，非常巧妙的用DP顺序解决这个问题。。。

可以发现，只和A里面最小的有关系。。。

 #include <cstdio>
 #include <cstring>
 #include <queue>
 #include <string>
 #include <vector>
 #include <algorithm>
 using namespace std;
 #define LL long long
 int dp[*+];
 vector<int>::iterator it;
 bool cmp(int a,int b)
 {
     return a > b;
 }
 class YetAnotherTwoTeamsProblem
 {
     public :
     LL count(vector <int> skill)
     {
        int p[],n,sum,i,j;
        LL ans = ;
        n = skill.size();
        sum = ;
        for(i = ,it = skill.begin();i < n;i ++,it ++)
        {
            p[i] = *it;
            sum += p[i];
        }
        sort(p,p+n,cmp);
        if(p[] > sum - p[])
        ans ++;
        dp[] = ;
        for(i = ;i < n-;i ++)
        {
            for(j = sum;j >= p[i];j --)
            {
                dp[j] += dp[j-p[i]];
            }
            for(j = ;j <= sum;j ++)
            {
                if(p[i+] + j > sum - p[i+] - j&&j < sum-j)
                ans += dp[j];
                if(j >= sum - j)
                break;
            }
        }
        return ans;
     }
 };